1 1 3
2 2 15
3 3 45
4 4 105
5 5 210
6 6 378
7 7 630
8 8 990
9 9 1485
10 10 2145
11 11 3003
12 12 4095
13 13 5460
14 14 7140
15 15 9180
16 16 11628
17 17 14535
18 18 17955
19 19 21945
20 20 26565
21 21 31878
22 22 37950
23 23 44850
24 24 52650
25 25 61425
26 26 71253
27 27 82215
28 28 94395
29 29 107880
30 30 122760
31 31 139128
32 32 157080
33 33 176715
34 34 198135
35 35 221445
36 36 246753
37 37 274170
38 38 303810
39 39 335790
40 40 370230
41 41 407253
42 42 446985
43 43 489555
44 44 535095
45 45 583740
46 46 635628
47 47 690900
48 48 749700
49 49 812175
50 50 878475
51 51 948753
52 52 1023165
53 53 1101870
54 54 1185030
55 55 1272810
56 56 1365378
57 57 1462905
58 58 1565565
59 59 1673535
60 60 1786995
61 61 1906128
62 62 2031120
63 63 2162160
64 64 2299440
65 65 2443155
66 66 2593503
67 67 2750685
68 68 2914905
69 69 3086370
70 70 3265290
71 71 3451878
72 72 3646350
73 73 3848925
74 74 4059825
75 75 4279275
76 76 4507503
77 77 4744740
78 78 4991220
79 79 5247180
80 80 5512860
81 81 5788503
82 82 6074355
83 83 6370665
84 84 6677685
85 85 6995670
86 86 7324878
87 87 7665570
88 88 8018010
89 89 8382465
90 90 8759205
91 91 9148503
92 92 9550635
93 93 9965880
94 94 10394520
95 95 10836840
96 96 11293128
97 97 11763675
98 98 12248775
99 99 12748725
100 100 13263825
101 101 13794378
102 102 14340690
103 103 14903070
104 104 15481830
105 105 16077285
106 106 16689753
107 107 17319555
108 108 17967015
109 109 18632460
110 110 19316220
111 111 20018628
112 112 20740020
113 113 21480735
114 114 22241115
115 115 23021505
116 116 23822253
117 117 24643710
118 118 25486230
119 119 26350170
120 120 27235890
121 121 28143753
122 122 29074125
123 123 30027375
124 124 31003875
125 125 32004000
126 126 33028128
127 127 34076640
128 128 35149920
129 129 36248355
130 130 37372335
131 131 38522253
132 132 39698505
133 133 40901490
134 134 42131610
135 135 43389270
136 136 44674878
137 137 45988845
138 138 47331585
139 139 48703515
140 140 50105055
141 141 51536628
142 142 52998660
143 143 54491580
144 144 56015820
145 145 57571815
146 146 59160003
147 147 60780825
148 148 62434725
149 149 64122150
150 150 65843550
151 151 67599378
152 152 69390090
153 153 71216145
154 154 73078005
155 155 74976135
156 156 76911003
157 157 78883080
158 158 80892840
159 159 82940760
160 160 85027320
161 161 87153003
162 162 89318295
163 163 91523685
164 164 93769665
165 165 96056730
166 166 98385378
167 167 100756110
168 168 103169430
169 169 105625845
170 170 108125865
171 171 110670003
172 172 113258775
173 173 115892700
174 174 118572300
175 175 121298100
176 176 124070628
177 177 126890415
178 178 129757995
179 179 132673905
180 180 135638685
181 181 138652878
182 182 141717030
183 183 144831690
184 184 147997410
185 185 151214745
186 186 154484253
187 187 157806495
188 188 161182035
189 189 164611440
190 190 168095280
191 191 171634128
192 192 175228560
193 193 178879155
194 194 182586495
195 195 186351165
196 196 190173753
197 197 194054850
198 198 197995050
199 199 201994950
200 200 206055150
201 201 210176253
202 202 214358865
203 203 218603595
204 204 222911055
205 205 227281860
206 206 231716628
207 207 236215980
208 208 240780540
209 209 245410935
210 210 250107795
211 211 254871753
212 212 259703445
213 213 264603510
214 214 269572590
215 215 274611330
216 216 279720378
217 217 284900385
218 218 290152005
219 219 295475895
220 220 300872715
221 221 306343128
222 222 311887800
223 223 317507400
224 224 323202600
225 225 328974075
226 226 334822503
227 227 340748565
228 228 346752945
229 229 352836330
230 230 358999410
231 231 365242878
232 232 371567430
233 233 377973765
234 234 384462585
235 235 391034595
236 236 397690503
237 237 404431020
238 238 411256860
239 239 418168740
240 240 425167380
241 241 432253503
242 242 439427835
243 243 446691105
244 244 454044045
245 245 461487390
246 246 469021878
247 247 476648250
248 248 484367250
249 249 492179625
250 250 500086125
251 251 508087503
252 252 516184515
253 253 524377920
254 254 532668480
255 255 541056960
256 256 549544128
257 257 558130755
258 258 566817615
259 259 575605485
260 260 584495145
261 261 593487378
262 262 602582970
263 263 611782710
264 264 621087390
265 265 630497805
266 266 640014753
267 267 649639035
268 268 659371455
269 269 669212820
270 270 679163940
271 271 689225628
272 272 699398700
273 273 709683975
274 274 720082275
275 275 730594425
276 276 741221253
277 277 751963590
278 278 762822270
279 279 773798130
280 280 784892010
281 281 796104753
282 282 807437205
283 283 818890215
284 284 830464635
285 285 842161320
286 286 853981128
287 287 865924920
288 288 877993560
289 289 890187915
290 290 902508855
291 291 914957253
292 292 927533985
293 293 940239930
294 294 953075970
295 295 966042990
296 296 979141878
297 297 992373525
298 298 1005738825
299 299 1019238675
300 300 1032873975
301 300 1032873975
302 299 1019238675
303 298 1005738825
304 297 992373525
305 296 979141878
306 295 966042990
307 294 953075970
308 293 940239930
309 292 927533985
310 291 914957253
311 290 902508855
312 289 890187915
313 288 877993560
314 287 865924920
315 286 853981128
316 285 842161320
317 284 830464635
318 283 818890215
319 282 807437205
320 281 796104753
321 280 784892010
322 279 773798130
323 278 762822270
324 277 751963590
325 276 741221253
326 275 730594425
327 274 720082275
328 273 709683975
329 272 699398700
330 271 689225628
331 270 679163940
332 269 669212820
333 268 659371455
334 267 649639035
335 266 640014753
336 265 630497805
337 264 621087390
338 263 611782710
339 262 602582970
340 261 593487378
341 260 584495145
342 259 575605485
343 258 566817615
344 257 558130755
345 256 549544128
346 255 541056960
347 254 532668480
348 253 524377920
349 252 516184515
350 251 508087503
351 250 500086125
352 249 492179625
353 248 484367250
354 247 476648250
355 246 469021878
356 245 461487390
357 244 454044045
358 243 446691105
359 242 439427835
360 241 432253503
361 240 425167380
362 239 418168740
363 238 411256860
364 237 404431020
365 236 397690503
366 235 391034595
367 234 384462585
368 233 377973765
369 232 371567430
370 231 365242878
371 230 358999410
372 229 352836330
373 228 346752945
374 227 340748565
375 226 334822503
376 225 328974075
377 224 323202600
378 223 317507400
379 222 311887800
380 221 306343128
381 220 300872715
382 219 295475895
383 218 290152005
384 217 284900385
385 216 279720378
386 215 274611330
387 214 269572590
388 213 264603510
389 212 259703445
390 211 254871753
391 210 250107795
392 209 245410935
393 208 240780540
394 207 236215980
395 206 231716628
396 205 227281860
397 204 222911055
398 203 218603595
399 202 214358865
400 201 210176253
401 200 206055150
402 199 201994950
403 198 197995050
404 197 194054850
405 196 190173753
406 195 186351165
407 194 182586495
408 193 178879155
409 192 175228560
410 191 171634128
411 190 168095280
412 189 164611440
413 188 161182035
414 187 157806495
415 186 154484253
416 185 151214745
417 184 147997410
418 183 144831690
419 182 141717030
420 181 138652878
421 180 135638685
422 179 132673905
423 178 129757995
424 177 126890415
425 176 124070628
426 175 121298100
427 174 118572300
428 173 115892700
429 172 113258775
430 171 110670003
431 170 108125865
432 169 105625845
433 168 103169430
434 167 100756110
435 166 98385378
436 165 96056730
437 164 93769665
438 163 91523685
439 162 89318295
440 161 87153003
441 160 85027320
442 159 82940760
443 158 80892840
444 157 78883080
445 156 76911003
446 155 74976135
447 154 73078005
448 153 71216145
449 152 69390090
450 151 67599378
451 150 65843550
452 149 64122150
453 148 62434725
454 147 60780825
455 146 59160003
456 145 57571815
457 144 56015820
458 143 54491580
459 142 52998660
460 141 51536628
461 140 50105055
462 139 48703515
463 138 47331585
464 137 45988845
465 136 44674878
466 135 43389270
467 134 42131610
468 133 40901490
469 132 39698505
470 131 38522253
471 130 37372335
472 129 36248355
473 128 35149920
474 127 34076640
475 126 33028128
476 125 32004000
477 124 31003875
478 123 30027375
479 122 29074125
480 121 28143753
481 120 27235890
482 119 26350170
483 118 25486230
484 117 24643710
485 116 23822253
486 115 23021505
487 114 22241115
488 113 21480735
489 112 20740020
490 111 20018628
491 110 19316220
492 109 18632460
493 108 17967015
494 107 17319555
495 106 16689753
496 105 16077285
497 104 15481830
498 103 14903070
499 102 14340690
500 101 13794378
501 100 13263825
502 99 12748725
503 98 12248775
504 97 11763675
505 96 11293128
506 95 10836840
507 94 10394520
508 93 9965880
509 92 9550635
510 91 9148503
511 90 8759205
512 89 8382465
513 88 8018010
514 87 7665570
515 86 7324878
516 85 6995670
517 84 6677685
518 83 6370665
519 82 6074355
520 81 5788503
521 80 5512860
522 79 5247180
523 78 4991220
524 77 4744740
525 76 4507503
526 75 4279275
527 74 4059825
528 73 3848925
529 72 3646350
530 71 3451878
531 70 3265290
532 69 3086370
533 68 2914905
534 67 2750685
535 66 2593503
536 65 2443155
537 64 2299440
538 63 2162160
539 62 2031120
540 61 1906128
541 60 1786995
542 59 1673535
543 58 1565565
544 57 1462905
545 56 1365378
546 55 1272810
547 54 1185030
548 53 1101870
549 52 1023165
550 51 948753
551 50 878475
552 49 812175
553 48 749700
554 47 690900
555 46 635628
556 45 583740
557 44 535095
558 43 489555
559 42 446985
560 41 407253
561 40 370230
562 39 335790
563 38 303810
564 37 274170
565 36 246753
566 35 221445
567 34 198135
568 33 176715
569 32 157080
570 31 139128
571 30 122760
572 29 107880
573 28 94395
574 27 82215
575 26 71253
576 25 61425
577 24 52650
578 23 44850
579 22 37950
580 21 31878
581 20 26565
582 19 21945
583 18 17955
584 17 14535
585 16 11628
586 15 9180
587 14 7140
588 13 5460
589 12 4095
590 11 3003
591 10 2145
592 9 1485
593 8 990
594 7 630
595 6 378
596 5 210
597 4 105
598 3 45
599 2 15
600 1 3