1 1
2 1
3 1
4 1
5 5
6 1
7 1
8 14
9 14
10 1
11 1
12 30
13 81
14 30
15 1
16 1
17 55
18 308
19 308
20 55
21 1
22 1
23 91
24 910
25 1872
26 910
27 91
28 1
29 1
30 140
31 2268
32 8250
33 8250
34 2268
35 140
36 1
37 1
38 204
39 4998
40 29172
41 51425
42 29172
43 4998
44 204
45 1
46 1
47 285
48 10032
49 87780
50 247247
51 247247
52 87780
53 10032
54 285
55 1
56 1
57 385
58 18711
59 233376
60 980980
61 1565109
62 980980
63 233376
64 18711
65 385
66 1
67 1
68 506
69 32890
70 562419
71 3354780
72 7970144
73 7970144
74 3354780
75 562419
76 32890
77 506
78 1
79 1
80 650
81 55055
82 1251250
83 10188750
84 34263840
85 50979600
86 34263840
87 10188750
88 1251250
89 55055
90 650
91 1
92 1
93 819
94 88452
95 2604888
96 28078050
97 128564982
98 270420768
99 270420768
100 128564982
101 28078050
102 2604888
103 88452
104 819
105 1
106 1
107 1015
108 137228
109 5127200
110 71344988
111 431312882
112 1233352890
113 1742711616
114 1233352890
115 431312882
116 71344988
117 5127200
118 137228
119 1015
120 1
121 1
122 1240
123 206584
124 9618804
125 169219700
126 1317310280
127 4965246440
128 9530233218
129 9530233218
130 4965246440
131 1317310280
132 169219700
133 9618804
134 206584
135 1240
136 1
137 1
138 1496
139 302940
140 17310216
141 378287910
142 3714099480
143 17996158180
144 45484795400
145 61765676577
146 45484795400
147 17996158180
148 3714099480
149 378287910
150 17310216
151 302940
152 1496
153 1
154 1
155 1785
156 434112
157 30039000
158 803220250
159 9773584002
160 59626639800
161 193517129520
162 345848628125
163 345848628125
164 193517129520
165 59626639800
166 9773584002
167 803220250
168 30039000
169 434112
170 1785
171 1
172 1
173 2109
174 609501
175 50481024
176 1630116400
177 24216861046
178 182798241444
179 746115271200
180 1711061384175
181 2251396558125
182 1711061384175
183 746115271200
184 182798241444
185 24216861046
186 1630116400
187 50481024
188 609501
189 2109
190 1
191 1
192 2470
193 840294
194 82447365
195 3178542224
196 56907804096
197 523607806400
198 2641147233660
199 7611465580875
200 12846347063550
201 12846347063550
202 7611465580875
203 2641147233660
204 523607806400
205 56907804096
206 3178542224
207 82447365
208 840294
209 2470
210 1
211 1
212 2870
213 1139677
214 131259942
215 5980605015
216 127586240320
217 1412561946400
218 8674792188480
219 30869155224180
220 65438998647750
221 83924761860225
222 65438998647750
223 30869155224180
224 8674792188480
225 1412561946400
226 127586240320
227 5980605015
228 131259942
229 1139677
230 2870
231 1
232 1
233 3311
234 1523060
235 204220588
236 10898310225
237 274272402495
238 3612868902720
239 26666413329600
240 115430275934820
241 301977037662300
242 486300684027600
243 486300684027600
244 301977037662300
245 115430275934820
246 26666413329600
247 3612868902720
248 274272402495
249 10898310225
250 204220588
251 1523060
252 3311
253 1
254 1
255 3795
256 2008314
257 311190000
258 19294096250
259 567730536165
260 8809590316275
261 77274584703360
262 401671970617500
263 1277456644117500
264 2537811011530080
265 3186277484832000
266 2537811011530080
267 1277456644117500
268 401671970617500
269 77274584703360
270 8809590316275
271 567730536165
272 19294096250
273 311190000
274 2008314
275 3795
276 1
277 1
278 4324
279 2616020
280 465294830
281 33273990750
282 1135671553380
283 20576323060020
284 212377048726635
285 1310779612955340
286 5002667651784000
287 12076710125874240
288 18700891946624160
289 18700891946624160
290 12076710125874240
291 5002667651784000
292 1310779612955340
293 212377048726635
294 20576323060020
295 1135671553380
296 33273990750
297 465294830
298 2616020
299 4324
300 1
301 1
302 4900
303 3369730
304 683783100
305 56028427455
306 2202241330380
307 46221460480650
308 556436310835860
309 4037556157894350
310 18284698764171840
311 52945254113838240
312 99598396783166400
313 122829049870699536
314 99598396783166400
315 52945254113838240
316 18284698764171840
317 4037556157894350
318 556436310835860
319 46221460480650
320 2202241330380
321 56028427455
322 683783100
323 3369730
324 4900
325 1
326 1
327 5525
328 4296240
329 989050140
330 92302578225
331 4150989227385
332 100207166343900
333 1395984361118880
334 11804398879875030
335 62805947256688350
336 215684813993700480
337 486511469581550400
338 728755371401401008
339 728755371401401008
340 486511469581550400
341 215684813993700480
342 62805947256688350
343 11804398879875030
344 1395984361118880
345 100207166343900
346 4150989227385
347 92302578225
348 989050140
349 4296240
350 5525
351 1
352 1
353 6201
354 5425875
355 1409859360
356 149036280900
357 7623205768035
358 210305656998360
359 3366383364907200
360 32913410690644770
361 203937161934856350
362 822388462314048630
363 2199227418136270080
364 3949222406348363040
365 4796448751641900752
366 3949222406348363040
367 2199227418136270080
368 822388462314048630
369 203937161934856350
370 32913410690644770
371 3366383364907200
372 210305656998360
373 7623205768035
374 149036280900
375 1409859360
376 5425875
377 6201
378 1
379 1
380 6930
381 6792786
382 1982784375
383 236223487500
384 13668595362240
385 428404248676800
386 7829087644568520
387 87881263845086250
388 629178903470617500
389 2953186007490086940
390 9269886206015130150
391 19729767106383830496
392 28722775443688304000
393 28722775443688304000
394 19729767106383830496
395 9269886206015130150
396 2953186007490086940
397 629178903470617500
398 87881263845086250
399 7829087644568520
400 428404248676800
401 13668595362240
402 236223487500
403 1982784375
404 6792786
405 6930
406 1
407 1
408 7714
409 8435259
410 2753901306
411 368052847500
412 23972131310400
413 849030058077600
414 17611309204695360
415 225515404264536540
416 1852430519110363500
417 10041074291642175210
418 36670808368511064540
419 91586475715429485882
420 158003229636612078208
421 189381233826675892800
422 158003229636612078208
423 91586475715429485882
424 36670808368511064540
425 10041074291642175210
426 1852430519110363500
427 225515404264536540
428 17611309204695360
429 849030058077600
430 23972131310400
431 368052847500
432 2753901306
433 8435259
434 7714
435 1
436 1
437 8555
438 10396036
439 3780762480
440 564404825556
441 41190150147900
442 1640432104584000
443 38417014206849600
444 557935681025299500
445 5224757688534693540
446 32475753329317686960
447 136910447695371815400
448 397710285613810935246
449 804958887827970250410
450 1143219115755492161408
451 1143219115755492161408
452 804958887827970250410
453 397710285613810935246
454 136910447695371815400
455 32475753329317686960
456 5224757688534693540
457 557935681025299500
458 38417014206849600
459 1640432104584000
460 41190150147900
461 564404825556
462 3780762480
463 10396036
464 8555
465 1
466 1
467 9455
468 12722648
469 5134685248
470 852796901880
471 69440925910356
472 3095705613136500
473 81451454354524800
474 1334538800038653300
475 14164841649533074500
476 100320407917869539400
477 484767820941253886400
478 1625010988340931777768
479 3824545092382281743238
480 6371569462678583828610
481 7549371503605704934656
482 6371569462678583828610
483 3824545092382281743238
484 1625010988340931777768
485 484767820941253886400
486 100320407917869539400
487 14164841649533074500
488 1334538800038653300
489 81451454354524800
490 3095705613136500
491 69440925910356
492 852796901880
493 5134685248
494 12722648
495 9455
496 1
497 1
498 10416
499 15467760
500 6903392232
501 1270887208360
502 115010909986896
503 5715347228647056
504 168190338452350500
505 3093802813948637700
506 37023184541768334000
507 297043695706273916400
508 1634783045900101133400
509 6279134008544397163800
510 17049190528499009324752
511 33022721576153885487120
512 45893494988556276518226
513 45893494988556276518226
514 33022721576153885487120
515 17049190528499009324752
516 6279134008544397163800
517 1634783045900101133400
518 297043695706273916400
519 37023184541768334000
520 3093802813948637700
521 168190338452350500
522 5715347228647056
523 115010909986896
524 1270887208360
525 6903392232
526 15467760
527 10416
528 1
529 1
530 11440
531 18689528
532 9194042000
533 1869668729500
534 187358483563888
535 10338304329377640
536 338860659934429776
537 6966707646678243750
538 93541290975282150000
539 845715315461250943800
540 5270399792004897186000
541 23047557731942924920740
542 71684863223309051870000
543 160152180557617993745000
544 258739796429138500139664
545 303473219026059360959265
546 258739796429138500139664
547 160152180557617993745000
548 71684863223309051870000
549 23047557731942924920740
550 5270399792004897186000
551 845715315461250943800
552 93541290975282150000
553 6966707646678243750
554 338860659934429776
555 10338304329377640
556 187358483563888
557 1869668729500
558 9194042000
559 18689528
560 11440
561 1
562 1
563 12529
564 22451968
565 12136691952
566 2717511283300
567 300523595889172
568 18346719198217648
569 667221502269874464
570 15268471013776289166
571 228996275791411878750
572 2321781187813557069600
573 16297697818353605144400
574 80673604200850345464780
575 285595991904259521628220
576 730741673282843729738000
577 1361536743510227542892480
578 1856299719573561398510745
579 1856299719573561398510745
580 1361536743510227542892480
581 730741673282843729738000
582 285595991904259521628220
583 80673604200850345464780
584 16297697818353605144400
585 2321781187813557069600
586 228996275791411878750
587 15268471013776289166
588 667221502269874464
589 18346719198217648
590 300523595889172
591 2717511283300
592 12136691952
593 22451968
594 12529
595 1
596 1
597 13685
598 26825337
599 15888238080
600 3905237257152
601 475085425641372
602 31981093114773080
603 1285846272846876352
604 32626450473291515610
605 544340915150041175166
606 6161728276819473350850
607 48483327653257317912000
608 270225559797149551565880
609 1082539277660178571256100
610 3151920003419353783644720
611 6724765471253929909828480
612 10572779654197943378412125
613 12289574902507266828093525
614 10572779654197943378412125
615 6724765471253929909828480
616 3151920003419353783644720
617 1082539277660178571256100
618 270225559797149551565880
619 48483327653257317912000
620 6161728276819473350850
621 544340915150041175166
622 32626450473291515610
623 1285846272846876352
624 31981093114773080
625 475085425641372
626 3905237257152
627 15888238080
628 26825337
629 13685
630 1
631 1
632 14910
633 31886526
634 20636879241
635 5552449897280
636 740852835550464
637 54818726086145280
638 2428616401489680936
639 68084594118232770946
640 1258813633187699279460
641 15843363530391881657316
642 139120444223482431908250
643 868866123516420449314440
644 3918042744834616360616640
645 12906075466197511242321600
646 31328457381656861967248400
647 56394459697868886340837125
648 75587841856588847954481950
649 75587841856588847954481950
650 56394459697868886340837125
651 31328457381656861967248400
652 12906075466197511242321600
653 3918042744834616360616640
654 868866123516420449314440
655 139120444223482431908250
656 15843363530391881657316
657 1258813633187699279460
658 68084594118232770946
659 2428616401489680936
660 54818726086145280
661 740852835550464
662 5552449897280
663 20636879241
664 31886526
665 14910
666 1
667 1
668 16206
669 37719465
670 26607156654
671 7815370253405
672 1140525818541824
673 92490620440842624
674 4500981399189799680
675 138952271295836276784
676 2836942205623323984340
677 39549290217577400279646
678 385970596745343650790516
679 2689139403553623796491300
680 13583955204065221796976960
681 50355126826219541254404000
682 138260951121068204262926400
683 283126922260554663798281775
684 434457172567039957936350750
685 500960076377670398672062425
686 434457172567039957936350750
687 283126922260554663798281775
688 138260951121068204262926400
689 50355126826219541254404000
690 13583955204065221796976960
691 2689139403553623796491300
692 385970596745343650790516
693 39549290217577400279646
694 2836942205623323984340
695 138952271295836276784
696 4500981399189799680
697 92490620440842624
698 1140525818541824
699 7815370253405
700 26607156654
701 37719465
702 16206
703 1
704 1
705 17575
706 44415540
707 34065622500
708 10896481106875
709 1734632620365645
710 153742639975724800
711 8194353515210353920
712 277712773805519910000
713 6240496442780438410000
714 96022998803250512002240
715 1037560762760419316941200
716 8031360773372287747271148
717 45244643919047611564312500
718 187833049712541356319000000
719 580274413333695623876424000
720 1343882347617364467902364375
721 2345676805912823989399418625
722 3096371925922073006395687500
723 3096371925922073006395687500
724 2345676805912823989399418625
725 1343882347617364467902364375
726 580274413333695623876424000
727 187833049712541356319000000
728 45244643919047611564312500
729 8031360773372287747271148
730 1037560762760419316941200
731 96022998803250512002240
732 6240496442780438410000
733 277712773805519910000
734 8194353515210353920
735 153742639975724800
736 1734632620365645
737 10896481106875
738 34065622500
739 44415540
740 17575
741 1
742 1
743 19019
744 52074022
745 43327194768
746 15056323832550
747 2608129414632287
748 251988252230404613
749 14669683441798015488
750 544207502828907629712
751 13417981687396613126800
752 227134100928591060721088
753 2707772658742729062564352
754 23198321528267034564854208
755 145150609006726375992594732
756 671858445395733409871557500
757 2324001009205703612652067200
758 6054800831628780275385561675
759 11950973663219831754629039925
760 17943188329905766636028269950
761 20540854991655352005504930000
762 17943188329905766636028269950
763 11950973663219831754629039925
764 6054800831628780275385561675
765 2324001009205703612652067200
766 671858445395733409871557500
767 145150609006726375992594732
768 23198321528267034564854208
769 2707772658742729062564352
770 227134100928591060721088
771 13417981687396613126800
772 544207502828907629712
773 14669683441798015488
774 251988252230404613
775 2608129414632287
776 15056323832550
777 43327194768
778 52074022
779 19019
780 1
781 1
782 20540
783 60802508
784 54762258850
785 20627847663618
786 3879150379552812
787 407556046989792540
788 25848063972028471701
789 1046771637906173733840
790 28237124042886539178112
791 524228346361415314306688
792 6872526029387210817934400
793 64938190726633663053998656
794 449572089645925359604606080
795 2310629697058445651890415232
796 8909434063758623607339554700
797 25985849352629318854740367875
798 57692704315608684423298115100
799 97943824561796164147956259500
800 127523151762186895758205227450
801 127523151762186895758205227450
802 97943824561796164147956259500
803 57692704315608684423298115100
804 25985849352629318854740367875
805 8909434063758623607339554700
806 2310629697058445651890415232
807 449572089645925359604606080
808 64938190726633663053998656
809 6872526029387210817934400
810 524228346361415314306688
811 28237124042886539178112
812 1046771637906173733840
813 25848063972028471701
814 407556046989792540
815 3879150379552812
816 20627847663618
817 54762258850
818 60802508
819 20540
820 1
821 1
822 22140
823 70717374
824 68804579844
825 28033770775725
826 5710519346877540
827 650909724471652590
828 44864877244890129948
829 1978329596143584942423
830 58228677334186463744640
831 1182206174327180105463360
832 16991217429796579114454400
833 176491688074685893205176608
834 1347198726019140043844688768
835 7659259239514480771186601280
836 32785655917959954249710101632
837 106574875825973408973871888500
838 264851473419425959602196506300
839 505704284509876123144554449550
840 744462834925593844599501154500
841 846696245823312839372671355025
842 744462834925593844599501154500
843 505704284509876123144554449550
844 264851473419425959602196506300
845 106574875825973408973871888500
846 32785655917959954249710101632
847 7659259239514480771186601280
848 1347198726019140043844688768
849 176491688074685893205176608
850 16991217429796579114454400
851 1182206174327180105463360
852 58228677334186463744640
853 1978329596143584942423
854 44864877244890129948
855 650909724471652590
856 5710519346877540
857 28033770775725
858 68804579844
859 70717374
860 22140
861 1
862 1
863 23821
864 81944240
865 85960093076
866 37807479544835
867 8324783975022515
868 1027216800658222740
869 76770939838667173200
870 3677136090922560928347
871 117790984230714404323175
872 2608275038683717471228160
873 40980283939620872543365760
874 466511471749275637086977120
875 3913412124552376641862843232
876 24524831605140831128915569280
877 116099715158454166034949833472
878 418889879257361035836284504532
879 1160027358524013563717747386500
880 2479012496922465761299520587200
881 4104230217277279074099055798500
882 5277582444899581332042705722775
883 5277582444899581332042705722775
884 4104230217277279074099055798500
885 2479012496922465761299520587200
886 1160027358524013563717747386500
887 418889879257361035836284504532
888 116099715158454166034949833472
889 24524831605140831128915569280
890 3913412124552376641862843232
891 466511471749275637086977120
892 40980283939620872543365760
893 2608275038683717471228160
894 117790984230714404323175
895 3677136090922560928347
896 76770939838667173200
897 1027216800658222740
898 8324783975022515
899 37807479544835
900 85960093076
901 81944240
902 23821
903 1
904 1
905 25585
906 94618447
907 106816644000
908 50618066856500
909 12023714364959297
910 1602771661697105900
911 129602582367384440160
912 6727573888347057440625
913 233982493631680253534375
914 5636491196876894537198015
915 96550180465367352560345600
916 1201117310119466224533082944
917 11039197280985122680551428000
918 76008316087587705860859128000
919 396537836910109177208549195264
920 1581975847319712053775275237220
921 4861828398139728365410969600692
922 11576560156477659872370479137500
923 21449253740518280833591453200000
924 31017029396370894010005841141200
925 35068049224094584278339245227125
926 31017029396370894010005841141200
927 21449253740518280833591453200000
928 11576560156477659872370479137500
929 4861828398139728365410969600692
930 1581975847319712053775275237220
931 396537836910109177208549195264
932 76008316087587705860859128000
933 11039197280985122680551428000
934 1201117310119466224533082944
935 96550180465367352560345600
936 5636491196876894537198015
937 233982493631680253534375
938 6727573888347057440625
939 129602582367384440160
940 1602771661697105900
941 12023714364959297
942 50618066856500
943 106816644000
944 94618447
945 25585
946 1
947 1
948 27434
949 108885546
950 132054752379
951 67300193079900
952 17213425597064736
953 2473947238024566304
954 215997051585180565700
955 12125226892625057135925
956 456829806794916328523750
957 11943378810062179465080550
958 222483009618561034177318575
959 3016540005968993458949362368
960 30288576649304106399800954112
961 228427893989056857887309548800
962 1309026469468129648402238003008
963 5754122514517837184465951605892
964 19550444930690715224447058510408
965 51655101719574651521994025367112
966 106628765801913368126852145907500
967 172549952691637953064045616002800
968 219380169613729801838993825011200
969 219380169613729801838993825011200
970 172549952691637953064045616002800
971 106628765801913368126852145907500
972 51655101719574651521994025367112
973 19550444930690715224447058510408
974 5754122514517837184465951605892
975 1309026469468129648402238003008
976 228427893989056857887309548800
977 30288576649304106399800954112
978 3016540005968993458949362368
979 222483009618561034177318575
980 11943378810062179465080550
981 456829806794916328523750
982 12125226892625057135925
983 215997051585180565700
984 2473947238024566304
985 17213425597064736
986 67300193079900
987 132054752379
988 108885546
989 27434
990 1
991 1
992 29370
993 124901799
994 162459479490
995 88889544928954
996 24436543987741536
997 3779567872802794800
998 355605976849196193120
999 21543843852073613320250
1000 877401388038661157221550
1001 24839344358841337697797425
1002 501997938440919342284157750
1003 7399449612619151105268485235
1004 80951243625235157390971462400
1005 666806958204437025023344931712
1006 4184547938234993640905001585408
1007 20200914942722811864498878586780
1008 75612467326556019680128905178568
1009 220836184074229562617354025497740
1010 505782152333997236487613042331112
1011 911802395511978050932070171752800
1012 1297229126309790934294600517952000
1013 1458752047374053912228252043321600
1014 1297229126309790934294600517952000
1015 911802395511978050932070171752800
1016 505782152333997236487613042331112
1017 220836184074229562617354025497740
1018 75612467326556019680128905178568
1019 20200914942722811864498878586780
1020 4184547938234993640905001585408
1021 666806958204437025023344931712
1022 80951243625235157390971462400
1023 7399449612619151105268485235
1024 501997938440919342284157750
1025 24839344358841337697797425
1026 877401388038661157221550
1027 21543843852073613320250
1028 355605976849196193120
1029 3779567872802794800
1030 24436543987741536
1031 88889544928954
1032 162459479490
1033 124901799
1034 29370
1035 1