0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 7
8 7
9 1
10 1
11 10
12 18
13 10
14 1
15 1
16 13
17 34
18 34
19 13
20 1
21 1
22 16
23 55
24 80
25 55
26 16
27 1
28 1
29 19
30 81
31 155
32 155
33 81
34 19
35 1
36 1
37 22
38 112
39 266
40 350
41 266
42 112
43 22
44 1
45 1
46 25
47 148
48 420
49 686
50 686
51 420
52 148
53 25
54 1
55 1
56 28
57 189
58 624
59 1218
60 1512
61 1218
62 624
63 189
64 28
65 1
66 1
67 31
68 235
69 885
70 2010
71 2982
72 2982
73 2010
74 885
75 235
76 31
77 1
78 1
79 34
80 286
81 1210
82 3135
83 5412
84 6468
85 5412
86 3135
87 1210
88 286
89 34
90 1
91 1
92 37
93 342
94 1606
95 4675
96 9207
97 12804
98 12804
99 9207
100 4675
101 1606
102 342
103 37
104 1
105 1
106 40
107 403
108 2080
109 6721
110 14872
111 23595
112 27456
113 23595
114 14872
115 6721
116 2080
117 403
118 40
119 1
120 1
121 43
122 469
123 2639
124 9373
125 23023
126 41041
127 54483
128 54483
129 41041
130 23023
131 9373
132 2639
133 469
134 43
135 1
136 1
137 46
138 540
139 3290
140 12740
141 34398
142 68068
143 101530
144 115830
145 101530
146 68068
147 34398
148 12740
149 3290
150 540
151 46
152 1
153 1
154 49
155 616
156 4040
157 16940
158 49868
159 108472
160 179608
161 230230
162 230230
163 179608
164 108472
165 49868
166 16940
167 4040
168 616
169 49
170 1
171 1
172 52
173 697
174 4896
175 22100
176 70448
177 167076
178 304096
179 432718
180 486200
181 432718
182 304096
183 167076
184 70448
185 22100
186 4896
187 697
188 52
189 1
190 1
191 55
192 783
193 5865
194 28356
195 97308
196 249900
197 495924
198 775710
199 967538
200 967538
201 775710
202 495924
203 249900
204 97308
205 28356
206 5865
207 783
208 55
209 1
210 1
211 58
212 874
213 6954
214 35853
215 131784
216 364344
217 782952
218 1335282
219 1830764
220 2032316
221 1830764
222 1335282
223 782952
224 364344
225 131784
226 35853
227 6954
228 874
229 58
230 1
231 1
232 61
233 970
234 8170
235 44745
236 175389
237 519384
238 1201560
239 2219010
240 3317210
241 4047836
242 4047836
243 3317210
244 2219010
245 1201560
246 519384
247 175389
248 44745
249 8170
250 970
251 61
252 1
253 1
254 64
255 1071
256 9520
257 55195
258 229824
259 725781
260 1798464
261 3575610
262 5788160
263 7700966
264 8465184
265 7700966
266 5788160
267 3575610
268 1798464
269 725781
270 229824
271 55195
272 9520
273 1071
274 64
275 1
276 1
277 67
278 1177
279 11011
280 67375
281 296989
282 996303
283 2632773
284 5606634
285 9770750
286 14076986
287 16871582
288 16871582
289 14076986
290 9770750
291 5606634
292 2632773
293 996303
294 296989
295 67375
296 11011
297 1177
298 67
299 1
300 1
301 70
302 1288
303 12650
304 81466
305 378994
306 1345960
307 3778302
308 8580495
309 16016924
310 24842576
311 32241860
312 35154028
313 32241860
314 24842576
315 16016924
316 8580495
317 3778302
318 1345960
319 378994
320 81466
321 12650
322 1288
323 70
324 1
325 1
326 73
327 1404
328 14444
329 97658
330 478170
331 1792252
332 5326156
333 12849111
334 25578047
335 42493880
336 59372568
337 70100044
338 70100044
339 59372568
340 42493880
341 25578047
342 12849111
343 5326156
344 1792252
345 478170
346 97658
347 14444
348 1404
349 73
350 1
351 1
352 76
353 1525
354 16400
355 116150
356 597080
357 2355430
358 7387600
359 18867475
360 39898100
361 70686935
362 105788960
363 134464900
364 145608400
365 134464900
366 105788960
367 70686935
368 39898100
369 18867475
370 7387600
371 2355430
372 597080
373 116150
374 16400
375 1525
376 76
377 1
378 1
379 79
380 1651
381 18525
382 137150
383 738530
384 3058770
385 10097230
386 27216475
387 60928725
388 114670985
389 183013415
390 249168660
391 290473900
392 290473900
393 249168660
394 183013415
395 114670985
396 60928725
397 27216475
398 10097230
399 3058770
400 738530
401 137150
402 18525
403 1651
404 79
405 1
406 1
407 82
408 1782
409 20826
410 160875
411 905580
412 3928860
413 13616460
414 38629305
415 91269750
416 181848810
417 308307870
418 447634395
419 558957960
420 601749000
421 558957960
422 447634395
423 308307870
424 181848810
425 91269750
426 38629305
427 13616460
428 3928860
429 905580
430 160875
431 20826
432 1782
433 82
434 1
435 1
436 85
437 1918
438 23310
439 187551
440 1101555
441 4995900
442 18137340
443 54021825
444 134339205
445 282492210
446 507029250
447 782018055
448 1041360075
449 1200823560
450 1200823560
451 1041360075
452 782018055
453 507029250
454 282492210
455 134339205
456 54021825
457 18137340
458 4995900
459 1101555
460 187551
461 23310
462 1918
463 85
464 1
465 1
466 88
467 2059
468 25984
469 217413
470 1330056
471 6294015
472 23886720
473 74527245
474 194577240
475 430645215
476 815767680
477 1331995665
478 1884221640
479 2317067955
480 2481880320
481 2317067955
482 1884221640
483 1331995665
484 815767680
485 430645215
486 194577240
487 74527245
488 23886720
489 6294015
490 1330056
491 217413
492 25984
493 2059
494 88
495 1
496 1
497 91
498 2205
499 28855
500 250705
501 1594971
502 7861581
503 31130775
504 101535525
505 277688775
506 645252465
507 1286472915
508 2216957925
509 3320009175
510 4337017425
511 4954065795
512 4954065795
513 4337017425
514 3320009175
515 2216957925
516 1286472915
517 645252465
518 277688775
519 101535525
520 31130775
521 7861581
522 1594971
523 250705
524 28855
525 2205
526 91
527 1
528 1
529 94
530 2356
531 31930
532 287680
533 1900486
534 9741564
535 40179906
536 136737900
537 390930150
538 951555540
539 1991815410
540 3612685440
541 5709953550
542 7896546300
543 9581928570
544 10218366630
545 9581928570
546 7896546300
547 5709953550
548 3612685440
549 1991815410
550 951555540
551 390930150
552 136737900
553 40179906
554 9741564
555 1900486
556 287680
557 31930
558 2356
559 94
560 1
561 1
562 97
563 2512
564 35216
565 328600
566 2251096
567 11981872
568 51394032
569 182176956
570 543445500
571 1382805840
572 3032075280
573 5773845480
574 9604880040
575 14019006000
576 18008839920
577 20401375590
578 20401375590
579 18008839920
580 14019006000
581 9604880040
582 5773845480
583 3032075280
584 1382805840
585 543445500
586 182176956
587 51394032
588 11981872
589 2251096
590 328600
591 35216
592 2512
593 97
594 1
595 1
596 100
597 2673
598 38720
599 373736
600 2651616
601 14635720
602 65188288
603 240302700
604 746659056
605 1982348940
606 4543905600
607 9063969720
608 15830311200
609 24318633240
610 32970717120
611 39541660950
612 42004911960
613 39541660950
614 32970717120
615 24318633240
616 15830311200
617 9063969720
618 4543905600
619 1982348940
620 746659056
621 240302700
622 65188288
623 14635720
624 2651616
625 373736
626 38720
627 2673
628 100
629 1
630 1
631 103
632 2839
633 42449
634 423368
635 3107192
636 17762008
637 82039144
638 314035084
639 1014730068
640 2806142196
641 6711376620
642 13994948760
643 25603915560
644 41295277320
645 58926968760
646 74586694710
647 83880179130
648 83880179130
649 74586694710
650 58926968760
651 41295277320
652 25603915560
653 13994948760
654 6711376620
655 2806142196
656 1014730068
657 314035084
658 82039144
659 17762008
660 3107192
661 423368
662 42449
663 2839
664 103
665 1
666 1
667 106
668 3010
669 46410
670 477785
671 3623312
672 21425712
673 102490960
674 406833460
675 1365077560
676 3925774776
677 9779775096
678 21278520900
679 40695572400
680 68755160400
681 103006197360
682 137225598510
683 162874796700
684 172427570700
685 162874796700
686 137225598510
687 103006197360
688 68755160400
689 40695572400
690 21278520900
691 9779775096
692 3925774776
693 1365077560
694 406833460
695 102490960
696 21425712
697 3623312
698 477785
699 46410
700 3010
701 106
702 1
703 1
704 109
705 3186
706 50610
707 537285
708 4205817
709 25698288
710 127162992
711 522773460
712 1818982660
713 5432067256
714 14072708664
715 31892747796
716 63642996900
717 112403408400
718 176401276560
719 246727682190
720 308220253110
721 344377502700
722 344377502700
723 308220253110
724 246727682190
725 176401276560
726 112403408400
727 63642996900
728 31892747796
729 14072708664
730 5432067256
731 1818982660
732 522773460
733 127162992
734 25698288
735 4205817
736 537285
737 50610
738 3186
739 109
740 1
741 1
742 112
743 3367
744 55056
745 602175
746 4860912
747 30658089
748 156756864
749 666631812
750 2402276800
751 7439336476
752 20013149632
753 47167067052
754 98039100096
755 180667984500
756 296397279360
757 434264763870
758 569563679520
759 669792749010
760 706905276000
761 669792749010
762 569563679520
763 434264763870
764 296397279360
765 180667984500
766 98039100096
767 47167067052
768 20013149632
769 7439336476
770 2402276800
771 666631812
772 156756864
773 30658089
774 4860912
775 602175
776 55056
777 3367
778 112
779 1
780 1
781 115
782 3553
783 59755
784 672771
785 5595177
786 36390795
787 192064521
788 843979620
789 3146124652
790 10090420516
791 28149146380
792 68890200988
793 148911133140
794 285832019196
795 489279437460
796 749390442750
797 1029579992730
798 1271167165950
799 1412043288810
800 1412043288810
801 1271167165950
802 1029579992730
803 749390442750
804 489279437460
805 285832019196
806 148911133140
807 68890200988
808 28149146380
809 10090420516
810 3146124652
811 843979620
812 192064521
813 36390795
814 5595177
815 672771
816 59755
817 3553
818 115
819 1
820 1
821 118
822 3744
823 64714
824 749398
825 6415578
826 42989856
827 233976678
828 1061284653
829 4087911256
830 13562568448
831 39185034408
832 99445991944
833 223216284424
834 445573052928
835 794450564856
836 1269612453330
837 1823450384340
838 2358309445440
839 2750366455980
840 2894777105220
841 2750366455980
842 2358309445440
843 1823450384340
844 1269612453330
845 794450564856
846 445573052928
847 223216284424
848 99445991944
849 39185034408
850 13562568448
851 4087911256
852 1061284653
853 233976678
854 42989856
855 6415578
856 749398
857 64714
858 3744
859 118
860 1
861 1
862 121
863 3940
864 69940
865 832390
866 7329478
867 50556948
868 283491780
869 1326023205
870 5272243405
871 18074309968
872 54019093648
873 141983138440
874 330483871240
875 685034188240
876 1270192626576
877 2114344699506
878 3168485359650
879 4283802065400
880 5233394189400
881 5782990090020
882 5782990090020
883 5233394189400
884 4283802065400
885 3168485359650
886 2114344699506
887 1270192626576
888 685034188240
889 330483871240
890 141983138440
891 54019093648
892 18074309968
893 5272243405
894 1326023205
895 283491780
896 50556948
897 7329478
898 832390
899 69940
900 3940
901 121
902 1
903 1
904 124
905 4141
906 75440
907 922090
908 8344648
909 59202442
910 341725488
911 1646802105
912 6752075980
913 23893431133
914 73788724672
915 200625834968
916 483640716640
917 1039584505240
918 2001640674496
919 3464988016194
920 5408534262456
921 7629752182650
922 9743956778400
923 11278949096220
924 11841673237680
925 11278949096220
926 9743956778400
927 7629752182650
928 5408534262456
929 3464988016194
930 2001640674496
931 1039584505240
932 483640716640
933 200625834968
934 73788724672
935 23893431133
936 6752075980
937 1646802105
938 341725488
939 59202442
940 8344648
941 922090
942 75440
943 4141
944 124
945 1
946 1
947 127
948 4347
949 81221
950 1018850
951 9469278
952 69045886
953 409920706
954 2033491473
955 8589974575
956 31346194243
957 99924354621
958 280733483576
959 700063861448
960 1558465374600
961 3111705485176
962 5593493240482
963 9079677172062
964 13341455406006
965 17777934242250
966 21512231215020
967 23658880208340
968 23658880208340
969 21512231215020
970 17777934242250
971 13341455406006
972 9079677172062
973 5593493240482
974 3111705485176
975 1558465374600
976 700063861448
977 280733483576
978 99924354621
979 31346194243
980 8589974575
981 2033491473
982 409920706
983 69045886
984 9469278
985 1018850
986 81221
987 4347
988 127
989 1