0 6
1 1
2 6
3 1
4 7
5 6
6 1
7 8
8 13
9 6
10 1
11 9
12 21
13 19
14 6
15 1
16 10
17 30
18 40
19 25
20 6
21 1
22 11
23 40
24 70
25 65
26 31
27 6
28 1
29 12
30 51
31 110
32 135
33 96
34 37
35 6
36 1
37 13
38 63
39 161
40 245
41 231
42 133
43 43
44 6
45 1
46 14
47 76
48 224
49 406
50 476
51 364
52 176
53 49
54 6
55 1
56 15
57 90
58 300
59 630
60 882
61 840
62 540
63 225
64 55
65 6
66 1
67 16
68 105
69 390
70 930
71 1512
72 1722
73 1380
74 765
75 280
76 61
77 6
78 1
79 17
80 121
81 495
82 1320
83 2442
84 3234
85 3102
86 2145
87 1045
88 341
89 67
90 6
91 1
92 18
93 138
94 616
95 1815
96 3762
97 5676
98 6336
99 5247
100 3190
101 1386
102 408
103 73
104 6
105 1
106 19
107 156
108 754
109 2431
110 5577
111 9438
112 12012
113 11583
114 8437
115 4576
116 1794
117 481
118 79
119 6
120 1
121 20
122 175
123 910
124 3185
125 8008
126 15015
127 21450
128 23595
129 20020
130 13013
131 6370
132 2275
133 560
134 85
135 6
136 1
137 21
138 195
139 1085
140 4095
141 11193
142 23023
143 36465
144 45045
145 43615
146 33033
147 19383
148 8645
149 2835
150 645
151 91
152 6
153 1
154 22
155 216
156 1280
157 5180
158 15288
159 34216
160 59488
161 81510
162 88660
163 76648
164 52416
165 28028
166 11480
167 3480
168 736
169 97
170 6
171 1
172 23
173 238
174 1496
175 6460
176 20468
177 49504
178 93704
179 140998
180 170170
181 165308
182 129064
183 80444
184 39508
185 14960
186 4216
187 833
188 103
189 6
190 1
191 24
192 261
193 1734
194 7956
195 26928
196 69972
197 143208
198 234702
199 311168
200 335478
201 294372
202 209508
203 119952
204 54468
205 19176
206 5049
207 936
208 109
209 6
210 1
211 25
212 285
213 1995
214 9690
215 34884
216 96900
217 213180
218 377910
219 545870
220 646646
221 629850
222 503880
223 329460
224 174420
225 73644
226 24225
227 5985
228 1045
229 115
230 6
231 1
232 26
233 310
234 2280
235 11685
236 44574
237 131784
238 310080
239 591090
240 923780
241 1192516
242 1276496
243 1133730
244 833340
245 503880
246 248064
247 97869
248 30210
249 7030
250 1160
251 121
252 6
253 1
254 27
255 336
256 2590
257 13965
258 56259
259 176358
260 441864
261 901170
262 1514870
263 2116296
264 2469012
265 2410226
266 1967070
267 1337220
268 751944
269 345933
270 128079
271 37240
272 8190
273 1281
274 127
275 6
276 1
277 28
278 363
279 2926
280 16555
281 70224
282 232617
283 618222
284 1343034
285 2416040
286 3631166
287 4585308
288 4879238
289 4377296
290 3304290
291 2089164
292 1097877
293 474012
294 165319
295 45430
296 9471
297 1408
298 133
299 6
300 1
301 29
302 391
303 3289
304 19481
305 86779
306 302841
307 850839
308 1961256
309 3759074
310 6047206
311 8216474
312 9464546
313 9256534
314 7681586
315 5393454
316 3187041
317 1571889
318 639331
319 210749
320 54901
321 10879
322 1541
323 139
324 6
325 1
326 30
327 420
328 3680
329 22770
330 106260
331 389620
332 1153680
333 2812095
334 5720330
335 9806280
336 14263680
337 17681020
338 18721080
339 16938120
340 13075040
341 8580495
342 4758930
343 2211220
344 850080
345 265650
346 65780
347 12420
348 1680
349 145
350 6
351 1
352 31
353 450
354 4100
355 26450
356 129030
357 495880
358 1543300
359 3965775
360 8532425
361 15526610
362 24069960
363 31944700
364 36402100
365 35659200
366 30013160
367 21655535
368 13339425
369 6970150
370 3061300
371 1115730
372 331430
373 78200
374 14100
375 1825
376 151
377 6
378 1
379 32
380 481
381 4550
382 30550
383 155480
384 624910
385 2039180
386 5509075
387 12498200
388 24059035
389 39596570
390 56014660
391 68346800
392 72061300
393 65672360
394 51668695
395 34994960
396 20309575
397 10031450
398 4177030
399 1447160
400 409630
401 92300
402 15925
403 1976
404 157
405 6
406 1
407 33
408 513
409 5031
410 35100
411 186030
412 780390
413 2664090
414 7548255
415 18007275
416 36557235
417 63655605
418 95611230
419 124361460
420 140408100
421 137733660
422 117341055
423 86663655
424 55304535
425 30341025
426 14208480
427 5624190
428 1856790
429 501930
430 108225
431 17901
432 2133
433 163
434 6
435 1
436 34
437 546
438 5544
439 40131
440 221130
441 966420
442 3444480
443 10212345
444 25555530
445 54564510
446 100212840
447 159266835
448 219972690
449 264769560
450 278141760
451 255074715
452 204004710
453 141968190
454 85645560
455 44549505
456 19832670
457 7480980
458 2358720
459 610155
460 126126
461 20034
462 2296
463 169
464 6
465 1
466 35
467 580
468 6090
469 45675
470 261261
471 1187550
472 4410900
473 13656825
474 35767875
475 80120040
476 154777350
477 259479675
478 379239525
479 484742250
480 542911320
481 533216475
482 459079425
483 345972900
484 227613750
485 130195065
486 64382175
487 27313650
488 9839700
489 2968875
490 736281
491 146160
492 22330
493 2465
494 175
495 6
496 1
497 36
498 615
499 6670
500 51765
501 306936
502 1448811
503 5598450
504 18067725
505 49424700
506 115887915
507 234897390
508 414257025
509 638719200
510 863981775
511 1027653570
512 1076127795
513 992295900
514 805052325
515 573586650
516 357808815
517 194577240
518 91695825
519 37153350
520 12808575
521 3705156
522 882441
523 168490
524 24795
525 2640
526 181
527 6
528 1
529 37
530 651
531 7285
532 58435
533 358701
534 1755747
535 7047261
536 23666175
537 67492425
538 165312615
539 350785305
540 649154415
541 1052976225
542 1502700975
543 1891635345
544 2103781365
545 2068423695
546 1797348225
547 1378638975
548 931395465
549 552386055
550 286273065
551 128849175
552 49961925
553 16513731
554 4587597
555 1050931
556 193285
557 27435
558 2821
559 187
560 6
561 1
562 38
563 688
564 7936
565 65720
566 417136
567 2114448
568 8803008
569 30713436
570 91158600
571 232805040
572 516097920
573 999939720
574 1702130640
575 2555677200
576 3394336320
577 3995416710
578 4172205060
579 3865771920
580 3175987200
581 2310034440
582 1483781520
583 838659120
584 415122240
585 178811100
586 66475656
587 21101328
588 5638528
589 1244216
590 220720
591 30256
592 3008
593 193
594 6
595 1
596 39
597 726
598 8624
599 73656
600 482856
601 2531584
602 10917456
603 39516444
604 121872036
605 323963640
606 748902960
607 1516037640
608 2702070360
609 4257807840
610 5950013520
611 7389753030
612 8167621770
613 8037976980
614 7041759120
615 5486021640
616 3793815960
617 2322440640
618 1253781360
619 593933340
620 245286756
621 87576984
622 26739856
623 6882744
624 1464936
625 250976
626 33264
627 3201
628 199
629 6
630 1
631 40
632 765
633 9350
634 82280
635 556512
636 3014440
637 13449040
638 50433900
639 161388480
640 445835676
641 1072866600
642 2264940600
643 4218108000
644 6959878200
645 10207821360
646 13339766550
647 15557374800
648 16205598750
649 15079736100
650 12527780760
651 9279837600
652 6116256600
653 3576222000
654 1847714700
655 839220096
656 332863740
657 114316840
658 33622600
659 8347680
660 1715912
661 284240
662 36465
663 3400
664 205
665 6
666 1
667 41
668 805
669 10115
670 91630
671 638792
672 3570952
673 16463480
674 63882940
675 211822380
676 607224156
677 1518702276
678 3337807200
679 6483048600
680 11177986200
681 17167699560
682 23547587910
683 28897141350
684 31762973550
685 31285334850
686 27607516860
687 21807618360
688 15396094200
689 9692478600
690 5423936700
691 2686934796
692 1172083836
693 447180580
694 147939440
695 41970280
696 10063592
697 2000152
698 320705
699 39865
700 3605
701 211
702 6
703 1
704 42
705 846
706 10920
707 101745
708 730422
709 4209744
710 20034432
711 80346420
712 275705320
713 819046536
714 2125926432
715 4856509476
716 9820855800
717 17661034800
718 28345685760
719 40715287470
720 52444729260
721 60660114900
722 63048308400
723 58892851710
724 49415135220
725 37203712560
726 25088572800
727 15116415300
728 8110871496
729 3859018632
730 1619264416
731 595120020
732 189909720
733 52033872
734 12063744
735 2320857
736 360570
737 43470
738 3816
739 217
740 6
741 1
742 43
743 888
744 11766
745 112665
746 832167
747 4940166
748 24244176
749 100380852
750 356051740
751 1094751856
752 2944972968
753 6982435908
754 14677365276
755 27481890600
756 46006720560
757 69060973230
758 93160016730
759 113104844160
760 123708423300
761 121941160110
762 108307986930
763 86618847780
764 62292285360
765 40204988100
766 23227286796
767 11969890128
768 5478283048
769 2214384436
770 785029740
771 241943592
772 64097616
773 14384601
774 2681427
775 404040
776 47286
777 4033
778 223
779 6
780 1
781 44
782 931
783 12654
784 124431
785 944832
786 5772333
787 29184342
788 124625028
789 456432592
790 1450803596
791 4039724824
792 9927408876
793 21659801184
794 42159255876
795 73488611160
796 115067693790
797 162220989960
798 206264860890
799 236813267460
800 245649583410
801 230249147040
802 194926834710
803 148911133140
804 102497273460
805 63432274896
806 35197176924
807 17448173176
808 7692667484
809 2999414176
810 1026973332
811 306041208
812 78482217
813 17066028
814 3085467
815 451326
816 51319
817 4256
818 229
819 6
820 1
821 45
822 975
823 13585
824 137085
825 1069263
826 6717165
827 34956675
828 153809370
829 581057620
830 1907236188
831 5490528420
832 13967133700
833 31587210060
834 63819057060
835 115647867036
836 188556304950
837 277288683750
838 368485850850
839 443078128350
840 482462850870
841 475898730450
842 425175981750
843 343837967850
844 251408406600
845 165929548356
846 98629451820
847 52645350100
848 25140840660
849 10692081660
850 4026387508
851 1333014540
852 384523425
853 95548245
854 20151495
855 3536793
856 502645
857 55575
858 4485
859 235
860 6
861 1
862 46
863 1020
864 14560
865 150670
866 1206348
867 7786428
868 41673840
869 188766045
870 734866990
871 2488293808
872 7397764608
873 19457662120
874 45554343760
875 95406267120
876 179466924096
877 304204171986
878 465844988700
879 645774534600
880 811563979200
881 925540979220
882 958361581320
883 901074712200
884 769013949600
885 595246374450
886 417337954956
887 264559000176
888 151274801920
889 77786190760
890 35832922320
891 14718469168
892 5359402048
893 1717537965
894 480071670
895 115699740
896 23688288
897 4039438
898 558220
899 60060
900 4720
901 241
902 6
903 1
904 47
905 1066
906 15580
907 165230
908 1357018
909 8992776
910 49460268
911 230439885
912 923633035
913 3223160798
914 9886058416
915 26855426728
916 65012005880
917 140960610880
918 274873191216
919 483671096082
920 770049160686
921 1111619523300
922 1457338513800
923 1737104958420
924 1883902560540
925 1859436293520
926 1670088661800
927 1364260324050
928 1012584329406
929 681896955132
930 415833802096
931 229060992680
932 113619113080
933 50551391488
934 20077871216
935 7076940013
936 2197609635
937 595771410
938 139388028
939 27727726
940 4597658
941 618280
942 64780
943 4961
944 247
945 6
946 1
947 48
948 1113
949 16646
950 180810
951 1522248
952 10349794
953 58453044
954 279900153
955 1154072920
956 4146793833
957 13109219214
958 36741485144
959 91867432608
960 205972616760
961 415833802096
962 758544287298
963 1253720256768
964 1881668683986
965 2568958037100
966 3194443472220
967 3621007518960
968 3743338854060
969 3529524955320
970 3034348985850
971 2376844653456
972 1694481284538
973 1097730757228
974 644894794776
975 342680105760
976 164170504568
977 70629262704
978 27154811229
979 9274549648
980 2793381045
981 735159438
982 167115754
983 32325384
984 5215938
985 683060
986 69741
987 5208
988 253
989 6