0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 6
8 6
9 1
10 1
11 8
12 16
13 8
14 1
15 1
16 10
17 30
18 30
19 10
20 1
21 1
22 12
23 48
24 76
25 48
26 12
27 1
28 1
29 14
30 70
31 154
32 154
33 70
34 14
35 1
36 1
37 16
38 96
39 272
40 384
41 272
42 96
43 16
44 1
45 1
46 18
47 126
48 438
49 810
50 810
51 438
52 126
53 18
54 1
55 1
56 20
57 160
58 660
59 1520
60 2004
61 1520
62 660
63 160
64 20
65 1
66 1
67 22
68 198
69 946
70 2618
71 4334
72 4334
73 2618
74 946
75 198
76 22
77 1
78 1
79 24
80 240
81 1304
82 4224
83 8472
84 10672
85 8472
86 4224
87 1304
88 240
89 24
90 1
91 1
92 26
93 286
94 1742
95 6474
96 15314
97 23478
98 23478
99 15314
100 6474
101 1742
102 286
103 26
104 1
105 1
106 28
107 336
108 2268
109 9520
110 26012
111 47264
112 57628
113 47264
114 26012
115 9520
116 2268
117 336
118 28
119 1
120 1
121 30
122 390
123 2890
124 13530
125 42006
126 88590
127 128370
128 128370
129 88590
130 42006
131 13530
132 2890
133 390
134 30
135 1
136 1
137 32
138 448
139 3616
140 18688
141 65056
142 156608
143 264224
144 314368
145 264224
146 156608
147 65056
148 18688
149 3616
150 448
151 32
152 1
153 1
154 34
155 510
156 4454
157 25194
158 97274
159 263670
160 509422
161 706962
162 706962
163 509422
164 263670
165 97274
166 25194
167 4454
168 510
169 34
170 1
171 1
172 36
173 576
174 5412
175 33264
176 141156
177 426000
178 929700
179 1480608
180 1728292
181 1480608
182 929700
183 426000
184 141156
185 33264
186 5412
187 576
188 36
189 1
190 1
191 38
192 646
193 6498
194 43130
195 199614
196 664430
197 1619370
198 2919730
199 3915862
200 3915862
201 2919730
202 1619370
203 664430
204 199614
205 43130
206 6498
207 646
208 38
209 1
210 1
211 40
212 720
213 7720
214 55040
215 276008
216 1005200
217 2709800
218 5468800
219 8316200
220 9560016
221 8316200
222 5468800
223 2709800
224 1005200
225 276008
226 55040
227 7720
228 720
229 40
230 1
231 1
232 42
233 798
234 9086
235 69258
236 374178
237 1480822
238 4379430
239 9797970
240 16704730
241 21792078
242 21792078
243 16704730
244 9797970
245 4379430
246 1480822
247 374178
248 69258
249 9086
250 798
251 42
252 1
253 1
254 44
255 880
256 10604
257 86064
258 498476
259 2131008
260 6865452
261 16887200
262 31971500
263 46813008
264 53144172
265 46813008
266 31971500
267 16887200
268 6865452
269 2131008
270 498476
271 86064
272 10604
273 880
274 44
275 1
276 1
277 46
278 966
279 12282
280 105754
281 653798
282 3003662
283 10477282
284 28132082
285 58656670
286 95489238
287 121749258
288 121749258
289 95489238
290 58656670
291 28132082
292 10477282
293 3003662
294 653798
295 105754
296 12282
297 966
298 46
299 1
300 1
301 48
302 1056
303 14128
304 128640
305 845616
306 4155936
307 15611952
308 45474816
309 103675952
310 186117408
311 264051504
312 296642688
313 264051504
314 186117408
315 103675952
316 45474816
317 15611952
318 4155936
319 845616
320 128640
321 14128
322 1056
323 48
324 1
325 1
326 50
327 1150
328 16150
329 155050
330 1080010
331 5655350
332 22771550
333 71564050
334 177282850
335 348450030
336 545658150
337 682443450
338 682443450
339 545658150
340 348450030
341 177282850
342 71564050
343 22771550
344 5655350
345 1080010
346 155050
347 16150
348 1150
349 50
350 1
351 1
352 52
353 1248
354 18356
355 185328
356 1363700
357 7580976
358 32582836
359 109947552
360 294321716
361 629408832
362 1080225588
363 1492153104
364 1661529588
365 1492153104
366 1080225588
367 629408832
368 294321716
369 109947552
370 32582836
371 7580976
372 1363700
373 185328
374 18356
375 1248
376 52
377 1
378 1
379 54
380 1350
381 20754
382 219834
383 1704078
384 10024686
385 45819162
386 165301938
387 475833318
388 1101013398
389 2058084450
390 3118036842
391 3836126142
392 3836126142
393 3118036842
394 2058084450
395 1101013398
396 475833318
397 165301938
398 45819162
399 10024686
400 1704078
401 219834
402 20754
403 1350
404 54
405 1
406 1
407 56
408 1456
409 23352
410 258944
411 2109240
412 13092464
413 63424824
414 243703936
415 751082808
416 1871168432
417 3788506680
418 6256346880
419 8446316088
420 9333781872
421 8446316088
422 6256346880
423 3788506680
424 1871168432
425 751082808
426 243703936
427 63424824
428 13092464
429 2109240
430 258944
431 23352
432 1456
433 56
434 1
435 1
436 58
437 1566
438 26158
439 303050
440 2588018
441 16905782
442 86541974
443 352947922
444 1160088682
445 3098084558
446 6760688510
447 12102938010
448 17820699810
449 21616224102
450 21616224102
451 17820699810
452 12102938010
453 6760688510
454 3098084558
455 1160088682
456 352947922
457 86541974
458 16905782
459 2588018
460 303050
461 26158
462 1566
463 58
464 1
465 1
466 60
467 1680
468 29180
469 352560
470 3150012
471 21603040
472 116540220
473 502914720
474 1756740540
475 5009256048
476 11729941500
477 22652133200
478 36179984700
479 47883240000
480 52566230076
481 47883240000
482 36179984700
483 22652133200
484 11729941500
485 5009256048
486 1756740540
487 502914720
488 116540220
489 21603040
490 3150012
491 352560
492 29180
493 1680
494 60
495 1
496 1
497 62
498 1798
499 32426
500 407898
501 3805622
502 27341070
503 155049042
504 705996914
505 2612603182
506 7926085270
507 19837282106
508 41142763210
509 70935055910
510 101883924510
511 122065694178
512 122065694178
513 101883924510
514 70935055910
515 41142763210
516 19837282106
517 7926085270
518 2612603182
519 705996914
520 155049042
521 27341070
522 3805622
523 407898
524 32426
525 1798
526 62
527 1
528 1
529 64
530 1920
531 35904
532 469504
533 4566080
534 34296704
535 203993152
536 977586176
537 3821514816
538 12295428992
539 32772623424
540 72709986816
541 134729952320
542 208998965120
543 271832858688
544 296697618432
545 271832858688
546 208998965120
547 134729952320
548 72709986816
549 32772623424
550 12295428992
551 3821514816
552 977586176
553 203993152
554 34296704
555 4566080
556 469504
557 35904
558 1920
559 64
560 1
561 1
562 66
563 2046
564 39622
565 537834
566 5443482
567 42668406
568 265630926
569 1336628370
570 5505097906
571 18729546990
572 52994137686
573 125319892346
574 248582702346
575 414663973350
576 582715748318
577 690596171298
578 690596171298
579 582715748318
580 414663973350
581 248582702346
582 125319892346
583 52994137686
584 18729546990
585 5505097906
586 1336628370
587 265630926
588 42668406
589 5443482
590 537834
591 39622
592 2046
593 66
594 1
595 1
596 68
597 2176
598 43588
599 613360
600 6450820
601 52677968
602 342596036
603 1806252448
604 7819312452
605 28056159712
606 84019113668
607 211086653456
608 446612581508
609 797976628016
610 1206378686788
611 1545144778304
612 1677889961028
613 1545144778304
614 1206378686788
615 797976628016
616 446612581508
617 211086653456
618 84019113668
619 28056159712
620 7819312452
621 1806252448
622 342596036
623 52677968
624 6450820
625 613360
626 43588
627 2176
628 68
629 1
630 1
631 70
632 2310
633 47810
634 696570
635 7602014
636 64572270
637 437942410
638 2414479410
639 10962193270
640 41380570070
641 130804820370
642 348099904810
643 783019127310
644 1493171911870
645 2419019288154
646 3334239213410
647 3913630910630
648 3913630910630
649 3334239213410
650 2419019288154
651 1493171911870
652 783019127310
653 348099904810
654 130804820370
655 41380570070
656 10962193270
657 2414479410
658 437942410
659 64572270
660 7602014
661 696570
662 47810
663 2310
664 70
665 1
666 1
667 72
668 2448
669 52296
670 787968
671 8911944
672 78625104
673 555192648
674 3195017856
675 15182925128
676 60162075792
677 200241550152
678 562923838848
679 1342205685576
680 2722803620688
681 4710167828040
682 6959637188352
683 8793014902344
684 9505151782288
685 8793014902344
686 6959637188352
687 4710167828040
688 2722803620688
689 1342205685576
690 562923838848
691 200241550152
692 60162075792
693 15182925128
694 3195017856
695 555192648
696 78625104
697 8911944
698 787968
699 52296
700 2448
701 72
702 1
703 1
704 74
705 2590
706 57054
707 888074
708 10396482
709 95139062
710 698390022
711 4188152914
712 20792422394
713 86307194190
714 301784196014
715 893970209370
716 2253229429234
717 4848028433574
718 8926143360598
719 14088824304546
720 19086891304106
721 22211797595262
722 22211797595262
723 19086891304106
724 14088824304546
725 8926143360598
726 4848028433574
727 2253229429234
728 893970209370
729 301784196014
730 86307194190
731 20792422394
732 4188152914
733 698390022
734 95139062
735 10396482
736 888074
737 57054
738 2590
739 74
740 1
741 1
742 76
743 2736
744 62092
745 997424
746 12072524
747 114447488
748 872154188
749 5441735584
750 28175593164
751 122282541712
752 448253465996
753 1395995955536
754 3710123477452
755 8443463548384
756 16496975414860
757 27725135493184
758 40135352797004
759 50091703801712
760 53928746972812
761 50091703801712
762 40135352797004
763 27725135493184
764 16496975414860
765 8443463548384
766 3710123477452
767 1395995955536
768 448253465996
769 122282541712
770 28175593164
771 5441735584
772 872154188
773 114447488
774 12072524
775 997424
776 62092
777 2736
778 76
779 1
780 1
781 78
782 2886
783 67418
784 1116570
785 13958022
786 136916494
787 1081740738
788 7012279794
789 37805481662
790 171250557270
791 656843201898
792 2146033617546
793 6000089642358
794 14406816455070
795 29788467396818
796 53148254268642
797 81949312594734
798 109313947902822
799 126232248369786
800 126232248369786
801 109313947902822
802 81949312594734
803 53148254268642
804 29788467396818
805 14406816455070
806 6000089642358
807 2146033617546
808 656843201898
809 171250557270
810 37805481662
811 7012279794
812 1081740738
813 136916494
814 13958022
815 1116570
816 67418
817 2886
818 78
819 1
820 1
821 80
822 3040
823 73040
824 1246080
825 16072016
826 162947040
827 1333104720
828 8966174720
829 50259497040
830 237231632096
831 950376300880
832 3251130285440
833 9542119215440
834 24117029574880
835 52638747400272
836 99433697080320
837 162822702356560
838 231398613294560
839 285637900074320
840 306393243712384
841 285637900074320
842 231398613294560
843 162822702356560
844 99433697080320
845 52638747400272
846 24117029574880
847 9542119215440
848 3251130285440
849 950376300880
850 237231632096
851 50259497040
852 8966174720
853 1333104720
854 162947040
855 16072016
856 1246080
857 73040
858 3040
859 80
860 1
861 1
862 82
863 3198
864 78966
865 1386538
866 18434666
867 192977078
868 1632968254
869 11381020178
870 66237951554
871 325296610798
872 1358858490246
873 4858349788218
874 14939283118426
875 39659238432678
876 91162593430222
877 181860911877410
878 315404653705522
879 476170628245854
880 626350461271702
881 718263392156490
882 718263392156490
883 626350461271702
884 476170628245854
885 315404653705522
886 181860911877410
887 91162593430222
888 39659238432678
889 14939283118426
890 4858349788218
891 1358858490246
892 325296610798
893 66237951554
894 11381020178
895 1632968254
896 192977078
897 18434666
898 1386538
899 78966
900 3198
901 82
902 1
903 1
904 84
905 3360
906 85204
907 1538544
908 21067284
909 227483760
910 1988892372
911 14347093152
912 86585146452
913 441794059392
914 1921386733140
915 7167584579344
916 23048763192084
917 64140640766544
918 154938861437780
919 325662252707904
920 596699262663252
921 954397984307936
922 1333919702812116
923 1630251753502512
924 1742920028025364
925 1630251753502512
926 1333919702812116
927 954397984307936
928 596699262663252
929 325662252707904
930 154938861437780
931 64140640766544
932 23048763192084
933 7167584579344
934 1921386733140
935 441794059392
936 86585146452
937 14347093152
938 1988892372
939 227483760
940 21067284
941 1538544
942 85204
943 3360
944 84
945 1
946 1
947 86
948 3526
949 91762
950 1702714
951 23992366
952 266985710
953 2409353210
954 17968953778
955 112313259782
956 594617157398
957 2688477403330
958 10447829802730
959 35074697559646
960 102128687077054
961 258738740637002
962 571763707575906
963 1104222427248566
964 1866501900676710
965 2764488315365906
966 3590521917586330
967 4091435173684366
968 4091435173684366
969 3590521917586330
970 2764488315365906
971 1866501900676710
972 1104222427248566
973 571763707575906
974 258738740637002
975 102128687077054
976 35074697559646
977 10447829802730
978 2688477403330
979 594617157398
980 112313259782
981 17968953778
982 2409353210
983 266985710
984 23992366
985 1702714
986 91762
987 3526
988 86
989 1