0 1
1 2
2 2
3 2
4 2
5 6
6 2
7 12
8 2
9 2
10 20
11 10
12 2
13 30
14 30
15 2
16 2
17 42
18 70
19 14
20 2
21 56
22 140
23 56
24 2
25 2
26 72
27 252
28 168
29 18
30 2
31 90
32 420
33 420
34 90
35 2
36 2
37 110
38 660
39 924
40 330
41 22
42 2
43 132
44 990
45 1848
46 990
47 132
48 2
49 2
50 156
51 1430
52 3432
53 2574
54 572
55 26
56 2
57 182
58 2002
59 6006
60 6006
61 2002
62 182
63 2
64 2
65 210
66 2730
67 10010
68 12870
69 6006
70 910
71 30
72 2
73 240
74 3640
75 16016
76 25740
77 16016
78 3640
79 240
80 2
81 2
82 272
83 4760
84 24752
85 48620
86 38896
87 12376
88 1360
89 34
90 2
91 306
92 6120
93 37128
94 87516
95 87516
96 37128
97 6120
98 306
99 2
100 2
101 342
102 7752
103 54264
104 151164
105 184756
106 100776
107 23256
108 1938
109 38
110 2
111 380
112 9690
113 77520
114 251940
115 369512
116 251940
117 77520
118 9690
119 380
120 2
121 2
122 420
123 11970
124 108528
125 406980
126 705432
127 587860
128 232560
129 40698
130 2660
131 42
132 2
133 462
134 14630
135 149226
136 639540
137 1293292
138 1293292
139 639540
140 149226
141 14630
142 462
143 2
144 2
145 506
146 17710
147 201894
148 980628
149 2288132
150 2704156
151 1634380
152 490314
153 67298
154 3542
155 46
156 2
157 552
158 21252
159 269192
160 1470942
161 3922512
162 5408312
163 3922512
164 1470942
165 269192
166 21252
167 552
168 2
169 2
170 600
171 25300
172 354200
173 2163150
174 6537520
175 10400600
176 8914800
177 4085950
178 961400
179 106260
180 4600
181 50
182 2
183 650
184 29900
185 460460
186 3124550
187 10623470
188 19315400
189 19315400
190 10623470
191 3124550
192 460460
193 29900
194 650
195 2
196 2
197 702
198 35100
199 592020
200 4440150
201 16872570
202 34767720
203 40116600
204 26075790
205 9373650
206 1776060
207 161460
208 5850
209 54
210 2
211 756
212 40950
213 753480
214 6216210
215 26246220
216 60843510
217 80233200
218 60843510
219 26246220
220 6216210
221 753480
222 40950
223 756
224 2
225 2
226 812
227 47502
228 950040
229 8584290
230 40060020
231 103791870
232 155117520
233 135727830
234 69194580
235 20030010
236 3121560
237 237510
238 7308
239 58
240 2
241 870
242 54810
243 1187550
244 11705850
245 60090030
246 172986450
247 290845350
248 290845350
249 172986450
250 60090030
251 11705850
252 1187550
253 54810
254 870
255 2
256 2
257 930
258 62930
259 1472562
260 15777450
261 88704330
262 282241050
263 530365050
264 601080390
265 412506150
266 169344630
267 40320150
268 5259150
269 339822
270 8990
271 62
272 2
273 992
274 71920
275 1812384
276 21036600
277 129024480
278 451585680
279 942871200
280 1202160780
281 942871200
282 451585680
283 129024480
284 21036600
285 1812384
286 71920
287 992
288 2
289 2
290 1056
291 81840
292 2215136
293 27768312
294 185122080
295 709634640
296 1637618400
297 2333606220
298 2074316640
299 1146332880
300 387073440
301 77134200
302 8544096
303 474672
304 10912
305 66
306 2
307 1122
308 92752
309 2689808
310 36312408
311 262256280
312 1096708080
313 2783951280
314 4407922860
315 4407922860
316 2783951280
317 1096708080
318 262256280
319 36312408
320 2689808
321 92752
322 1122
323 2
324 2
325 1190
326 104720
327 3246320
328 47071640
329 367158792
330 1668903600
331 4639918800
332 8119857900
333 9075135300
334 6495886320
335 2952675600
336 834451800
337 141214920
338 13449040
339 649264
340 13090
341 70
342 2
343 1260
344 117810
345 3895584
346 60520680
347 508373712
348 2503355400
349 7592594400
350 14615744220
351 18150270600
352 14615744220
353 7592594400
354 2503355400
355 508373712
356 60520680
357 3895584
358 117810
359 1260
360 2
361 2
362 1332
363 132090
364 4649568
365 77216040
366 696660272
367 3704965992
368 12214173600
369 25751549340
370 35345263800
371 31810737420
372 18728399520
373 7124934600
374 1709984304
375 248807240
376 20590944
377 871794
378 15540
379 74
380 2
381 1406
382 147630
383 5521362
384 97806984
385 945467512
386 5414950296
387 19339108200
388 44479948860
389 67156001220
390 67156001220
391 44479948860
392 19339108200
393 5414950296
394 945467512
395 97806984
396 5521362
397 147630
398 1406
399 2
400 2
401 1482
402 164502
403 6525246
404 123047496
405 1271490792
406 7821594872
407 30169008792
408 75422521980
409 124718287980
410 137846528820
411 102042235620
412 50281681320
413 16244850888
414 3352112088
415 423830264
416 30761874
417 1151514
418 18278
419 78
420 2
421 1560
422 182780
423 7676760
424 153809370
425 1695321056
426 11173706960
427 46413859680
428 125704203300
429 226760523600
430 275693057640
431 226760523600
432 125704203300
433 46413859680
434 11173706960
435 1695321056
436 153809370
437 7676760
438 182780
439 1560
440 2
441 2
442 1640
443 202540
444 8992776
445 191096490
446 2242198816
447 15797309840
448 70480305440
449 206154893412
450 404225281200
451 538257874440
452 489325340400
453 303168960900
454 126864549792
455 35240152720
456 6318923936
457 700687130
458 44963880
459 1498796
460 21320
461 82
462 2
463 1722
464 223860
465 10491572
466 236060370
467 2942885946
468 22116233776
469 105720458160
470 333019443204
471 707394242100
472 1027583214840
473 1027583214840
474 707394242100
475 333019443204
476 105720458160
477 22116233776
478 2942885946
479 236060370
480 10491572
481 223860
482 1722
483 2
484 2
485 1806
486 246820
487 12192908
488 290017026
489 3834669566
490 30677356528
491 156757920720
492 530364298436
493 1216718096412
494 1921133836440
495 2104098963720
496 1600944863700
497 842343297516
498 303065313392
499 73153696336
500 11504008698
501 1127843990
502 64448228
503 1925196
504 24682
505 86
506 2
507 1892
508 271502
509 14118104
510 354465254
511 4962513556
512 42181365226
513 229911617056
514 833429611828
515 2059061393928
516 3522078700140
517 4208197927440
518 3522078700140
519 2059061393928
520 833429611828
521 229911617056
522 42181365226
523 4962513556
524 354465254
525 14118104
526 271502
527 1892
528 2
529 2
530 1980
531 297990
532 16290120
533 431106390
534 6380374572
535 57520043490
536 333742669920
537 1293252845940
538 3431768989880
539 6339741660252
540 8233430727600
541 7547311500300
542 4876724354040
543 2206137207780
544 689734851168
545 146012418090
546 20301191820
547 1772326270
548 90759240
549 2443518
550 28380
551 90
552 2
553 2070
554 326370
555 18733638
556 521865630
557 8152700842
558 77821235310
559 479755088010
560 1982987697108
561 5637906197660
562 11216466014292
563 15780742227900
564 15780742227900
565 11216466014292
566 5637906197660
567 1982987697108
568 479755088010
569 77821235310
570 8152700842
571 521865630
572 18733638
573 326370
574 2070
575 2
576 2
577 2162
578 356730
579 21475146
580 628914990
581 10356133502
582 104502801702
583 683287549590
584 3006465218196
585 9137296251380
586 19524959358212
587 29667795388452
588 32247603683100
589 25103519174844
590 13946399541580
591 5482377750828
592 1503232609098
593 281353696890
594 34834267234
595 2725298290
596 125782998
597 3067878
598 32430
599 94
600 2
601 2256
602 389160
603 24543024
604 754697988
605 13081431792
606 139337068936
607 964641246480
608 4509697827294
609 14619674002208
610 33471358899792
611 54771314563296
612 64495207366200
613 54771314563296
614 33471358899792
615 14619674002208
616 4509697827294
617 964641246480
618 139337068936
619 13081431792
620 754697988
621 24543024
622 389160
623 2256
624 2
625 2
626 2352
627 423752
628 27967632
629 901956132
630 16435645072
631 184527469672
632 1350497745072
633 6696217985982
634 23108516971232
635 56555054692752
636 99399793096352
637 126410606437752
638 116686713634848
639 78099837432848
640 37703369795168
641 12998540796318
642 3151161405168
643 525193567528
644 58271832528
645 4108911268
646 171801168
647 3813768
648 36848
649 98
650 2
651 2450
652 460600
653 31781400
654 1073757300
655 20544556340
656 242799302200
657 1875691312600
658 9847379391150
659 36107057767550
660 94258424487920
661 177499630529200
662 243097320072600
663 243097320072600
664 177499630529200
665 94258424487920
666 36107057767550
667 9847379391150
668 1875691312600
669 242799302200
670 20544556340
671 1073757300
672 31781400
673 460600
674 2450
675 2
676 2
677 2550
678 499800
679 36018920
680 1273526100
681 25555423740
682 317506779800
683 2585412349800
684 14349038541390
685 55801816549850
686 155070311254320
687 312154522654800
688 459183826803800
689 495918532948104
690 393586137260400
691 228913316613520
692 96918944533950
693 29542138173450
694 6377350462840
695 952520339400
696 95252033940
697 6084624700
698 231550200
699 4698120
700 41650
701 102
702 2
703 2652
704 541450
705 40717040
706 1505076300
707 31640048440
708 412758813740
709 3537932689200
710 20726389004230
711 85343954723300
712 251989255788270
713 541067839268320
714 852769964064200
715 991837065896208
716 852769964064200
717 541067839268320
718 251989255788270
719 85343954723300
720 20726389004230
721 3537932689200
722 412758813740
723 31640048440
724 1505076300
725 40717040
726 541450
727 2652
728 2
729 2
730 2756
731 585650
732 45914960
733 1772645420
734 38998199240
735 533566271420
736 4807959808400
737 29689151816870
738 129235131438140
739 404710016872070
740 925051467136160
741 1558510623979400
742 1946939425648112
743 1807872323816104
744 1246808499183520
745 635972883656110
746 238064715807100
747 64617565719070
748 12500695501840
749 1682785932940
750 152447506120
751 8863227100
752 308286160
753 5739370
754 46852
755 106
756 2
757 2862
758 632502
759 51654330
760 2080931580
761 47861426340
762 686013777540
763 6490745741340
764 42189847318710
765 193852697157210
766 642774732679170
767 1561024350792270
768 2805319123162920
769 3754811749464216
770 3754811749464216
771 2805319123162920
772 1561024350792270
773 642774732679170
774 193852697157210
775 42189847318710
776 6490745741340
777 686013777540
778 47861426340
779 2080931580
780 51654330
781 632502
782 2862
783 2
784 2
785 2970
786 682110
787 57979350
788 2435132700
789 58497298860
790 877459482900
791 8707097945700
792 59498502628950
793 288159414693150
794 1010074579924410
795 2601707251320450
796 4977179089482600
797 7121194697259720
798 7648690600760440
799 6171702070958424
800 3732884317111950
801 1683457633207350
802 561152544402450
803 136496564854650
804 23799401051580
805 2902365981900
806 239307131700
807 12716804100
808 405855450
809 6957522
810 52470
811 110
812 2
813 3080
814 734580
815 64936872
816 2840988150
817 71214102960
818 1116766614600
819 11609463927600
820 83297903680530
821 424655979547800
822 1571227124326860
823 4285164884527800
824 8710063406594550
825 13292896768218144
826 15297381201520880
827 13292896768218144
828 8710063406594550
829 4285164884527800
830 1571227124326860
831 424655979547800
832 83297903680530
833 11609463927600
834 1116766614600
835 71214102960
836 2840988150
837 64936872
838 734580
839 3080
840 2
841 2
842 3192
843 790020
844 72576504
845 3304822950
846 86366039760
847 1414571045160
848 15389289392400
849 115804402677810
850 620651047031400
851 2420539083422460
852 6978697097659560
853 15044654975026950
854 24441777928659168
855 30067266499541040
856 28062782066238304
857 19858944567035574
858 10619756452960200
859 4264759337458620
860 1273967938643400
861 279292971164130
862 44115962924880
863 4896592079400
864 369018533520
865 17992924950
866 528771672
867 8374212
868 58520
869 114
870 2
871 3306
872 848540
873 80950716
874 3833594622
875 104358964710
876 1783589578680
877 20285881471800
878 159920365602690
879 899944018195530
880 3694507022065860
881 11243456435118180
882 25664411427987150
883 44300722495694742
884 58130048565779344
885 58130048565779344
886 44300722495694742
887 25664411427987150
888 11243456435118180
889 3694507022065860
890 899944018195530
891 159920365602690
892 20285881471800
893 1783589578680
894 104358964710
895 3833594622
896 80950716
897 848540
898 3306
899 2
900 2
901 3422
902 910252
903 90114948
904 4434942798
905 125656712610
906 2238974151960
907 26597044596360
908 219425617919970
909 1295041392037470
910 5589126007740660
911 17928754855999260
912 43262864978606910
913 79204322037757266
914 110634608560676816
915 118264581564861424
916 96805282490592214
917 60568010970049674
918 28841909985737940
919 10379805442946940
920 2794563003870330
921 555017739444630
922 79791133789080
923 8094752703240
924 559743537990
925 25131342522
926 682298892
927 10012772
928 65018
929 118
930 2
931 3540
932 975270
933 100127720
934 5117241690
935 150788055132
936 2798717689950
937 34691797299600
938 299216751709050
939 1850059131482100
940 8383689011610990
941 28308560298946200
942 72104774964344850
943 139772333007806940
944 207439891051269030
945 236529163129722848
946 207439891051269030
947 139772333007806940
948 72104774964344850
949 28308560298946200
950 8383689011610990
951 1850059131482100
952 299216751709050
953 34691797299600
954 2798717689950
955 150788055132
956 5117241690
957 100127720
958 975270
959 3540
960 2
961 2
962 3660
963 1043710
964 111050744
965 5889655530
966 180354340452
967 3484117940550
968 45025524154800
969 405604930094490
970 2624502488846700
971 12473293407518790
972 44277491749633800
973 118875439806082050
974 243603208956463524
975 383449495579618510
976 465428353255261088
977 436339081176807270
978 315781937536156420
979 175935650913001434
980 75079225140683400
981 24352620462298590
982 5939663527389900
983 1073660109073650
984 141079975685040
985 13132444545150
986 836188305732
987 34683527010
988 872541560
989 11898294
990 71980
991 122