1 2
2 4
3 4
4 6
5 16
6 6
7 10
8 36
9 36
10 8
11 16
12 100
13 90
14 64
15 10
16 26
17 256
18 330
19 168
20 100
21 12
22 42
23 676
24 1008
25 760
26 270
27 144
28 14
29 68
30 1764
31 3354
32 2560
33 1450
34 396
35 196
36 16
37 110
38 4624
39 10710
40 10088
41 5200
42 2460
43 546
44 256
45 18
46 178
47 12100
48 34884
49 36456
50 23530
51 9216
52 3850
53 720
54 324
55 20
56 288
57 31684
58 112530
59 138176
60 92610
61 46956
62 14896
63 5680
64 918
65 400
66 22
67 466
68 82944
69 364722
70 509960
71 396100
72 196812
73 84266
74 22528
75 8010
76 1140
77 484
78 24
79 754
80 217156
81 1179360
82 1910296
83 1610950
84 932688
85 370734
86 139984
87 32400
88 10900
89 1386
90 576
91 26
92 1220
93 568516
94 3817938
95 7096320
96 6754210
97 4086060
98 1922564
99 640080
100 219258
101 44800
102 14410
103 1656
104 676
105 28
106 1974
107 1488400
108 12352782
109 26485576
110 27799200
111 18819228
112 8935850
113 3599104
114 1034586
115 327860
116 60016
117 18600
118 1950
119 784
120 30
121 3194
122 3896676
123 39978180
124 98590024
125 115710130
126 83939328
127 44655394
128 17556880
129 6262596
130 1588020
131 472186
132 78336
133 23530
134 2268
135 900
136 32
137 5168
138 10201636
139 129366090
140 367542080
141 478341370
142 382160076
143 212625504
144 94358512
145 31807710
146 10288400
147 2338182
148 659256
149 100048
150 29260
151 2610
152 1024
153 34
154 8362
155 26708224
156 418647162
157 1369032168
158 1985702500
159 1717133964
160 1045480786
161 474439680
162 182616786
163 54074900
164 16135108
165 3326904
166 896714
167 125440
168 35850
169 2976
170 1156
171 36
172 13530
173 69923044
174 1354755024
175 5101852856
176 8222193630
177 7780911120
178 5031607126
179 2496869008
180 961696800
181 329885620
182 87339010
183 24352704
184 4600050
185 1192828
186 154800
187 43360
188 3366
189 1296
190 38
191 21892
192 183060900
193 4384104618
194 19007490560
195 34098329530
196 35067371724
197 24563900900
198 12734764432
199 5380771986
200 1807948800
201 563690578
202 135240600
203 35590724
204 6207516
205 1556490
206 188416
207 51850
208 3780
209 1444
210 40
211 35422
212 479259664
213 14187219750
214 70825236904
215 141276194800
216 158593617564
217 118782802866
218 66363393280
219 28848432834
220 10698059860
221 3198732768
222 920058504
223 202146230
224 50606416
225 8203230
226 1997216
227 226576
228 61380
229 4218
230 1600
231 42
232 57314
233 1254718084
234 45910873476
235 263884411560
236 585672013210
237 715647771648
238 578049254426
239 340758749520
240 159373832580
241 59909529940
242 19933019986
243 5383563264
244 1445076802
245 293214460
246 70272900
247 10645152
248 2525146
249 269568
250 72010
251 4680
252 1764
253 44
254 92736
255 3284894596
256 148570600866
257 983242576576
258 2427100765650
259 3233959733292
260 2801168057744
261 1767550171312
262 862082234118
263 349006010000
264 115996740574
265 35206521816
266 8689168800
267 2196580876
268 414461850
269 95587328
270 13595274
271 3151044
272 317680
273 83800
274 5166
275 1936
276 46
277 150050
278 8599965696
279 480784736226
280 3663494987848
281 10060368444100
282 14600607874380
283 13612500276634
284 9104782956544
285 4732846104186
286 1976311534260
287 709538630020
288 212004203736
289 59457700978
290 13533972480
291 3245969730
292 572828960
293 127679044
294 17119620
295 3886298
296 371200
297 96810
298 5676
299 2116
300 48
301 242786
302 22515002500
303 1555851810240
304 13650146856152
305 41694947333590
306 65957362026192
307 66026807997150
308 47124391701328
309 25713592916400
310 11421122735060
311 4184894510874
312 1356918062400
313 369188811082
314 96656511196
315 20443816800
316 4680149728
317 776246350
318 167817744
319 21288246
320 4742920
321 430416
322 111100
323 6210
324 2304
325 50
326 392836
327 58945041796
328 5034842671650
329 50859864760320
330 172817387958130
331 297845692391532
332 320661548440324
333 243105289218000
334 140731478108874
335 65046227859200
336 25347257448634
337 8300921574456
338 2465302713380
339 617017718044
340 152049492690
341 30068932608
342 6603606514
343 1033700580
344 217421636
345 26175240
346 5733546
347 495616
348 126730
349 6768
350 2500
351 52
352 635622
353 154320122896
354 16293092412318
355 189502635096200
356 716259564820800
357 1345317530850204
358 1556003851967194
359 1256965428948736
360 766260806868810
361 374354981439220
362 150574699528528
363 52508192797416
364 15587540827950
365 4287997640080
366 995342668710
367 232441105696
368 43202152224
369 9140605092
370 1355300210
371 278065600
372 31858722
373 6871436
374 567088
375 143760
376 7350
377 2704
378 54
379 1028458
380 404015326884
381 52725555789444
382 706080268377224
383 2968699502505250
384 6075620222386176
385 7554684110357426
386 6489018168783376
387 4187354352253956
388 2138358231837300
389 907234762542922
390 324013116363264
391 102672098015162
392 27937999658268
393 7183474222500
394 1556927735584
395 346512977746
396 60798366720
397 12437518066
398 1752341800
399 351489348
400 38420844
401 8170474
402 645120
403 162250
404 7956
405 2916
406 56
407 1664080
408 1057725857764
409 170623480778010
410 2630834891914816
411 12304224239670730
412 27440995127292300
413 36665761500478656
414 33534899436816496
415 22824056402195598
416 12280602821328400
417 5410033571326230
418 2036414723244024
419 655831552414064
420 191144185203916
421 48104913781890
422 11647218897920
423 2370357075346
424 505183413348
425 83995227360
426 16665282040
427 2237375910
428 439605584
429 45947790
430 9645168
431 730000
432 182260
433 8586
434 3136
435 58
436 2692538
437 2769162246400
438 552149185442154
439 9802406698132776
440 50997277824192100
441 123931364029933836
442 177996966965221250
443 173179897981009920
444 124631187064527042
445 70255083689130580
446 32505332460578692
447 12626039289857400
448 4286746078183738
449 1260132146506240
450 341127402144090
451 79987001483424
452 18350204152900
453 3523349301732
454 722009514706
455 114135091200
456 22021982178
457 2824273100
458 544508164
459 54529776
460 11310650
461 822016
462 203850
463 9240
464 3364
465 60
466 4356618
467 7249760881444
468 1786792292817840
469 36523472706546808
470 211366837912799790
471 559732448907286416
472 863958401465641286
473 894779506753968400
474 679690740297844800
475 403034433276284660
476 194231250844268242
477 79074792831662784
478 27539972814461250
479 8544421949046844
480 2315120170813200
481 586813738039904
482 128982157519446
483 28184824158480
484 5126505076654
485 1013634262120
486 152788210848
487 28735564924
488 3528289930
489 668480256
490 64261050
491 13182676
492 921456
493 227080
494 9918
495 3600
496 62
497 7049156
498 18980120397924
499 5782181329311162
500 136085321948224000
501 876049154545896010
502 2527948743463034892
503 4193926714834849636
504 4621519668123516688
505 3710072189584332450
506 2307495185185075200
507 1165273416581177794
508 491555103562543704
509 179234774222044996
510 56713060274700060
511 16249106308345530
512 4090615349239808
513 977360551914106
514 202416377893380
515 42319186624580
516 7317514520680
517 1400280902706
518 201777168384
519 37066678882
520 4366134960
521 814002500
522 75239892
523 15277626
524 1028608
525 252010
526 10620
527 3844
528 64
529 11405774
530 49690600312336
531 18711531826808310
532 507049755080857064
533 3630939570874330000
534 11417299867946979228
535 20357150730456129954
536 23875718030173882624
537 20238650583806150514
538 13230026241595620500
539 6970492160226657216
540 3072578310514982856
541 1155214977747690886
542 382568288841693136
543 111146494182079950
544 29663228069294752
545 6984278125524784
546 1581926165806212
547 310058683440618
548 62260701640000
549 10265851043994
550 1906296996076
551 263202553440
552 47311643856
553 5356034750
554 983761168
555 87568614
556 17612504
557 1143760
558 278700
559 11346
560 4096
561 66
562 18454930
563 130091680539076
564 60551788975853508
565 1889251732399542504
566 15049089486435103690
567 51564857907143623680
568 98817617910364155754
569 123326792275099542480
570 110451585273667489476
571 75776539547444711060
572 41785747336627982050
573 19127523798717014016
574 7500089862478432466
575 2549205852407749948
576 775408777012080900
577 208636664871154080
578 52241007426484714
579 11568471878755584
580 2495959956407546
581 464732826896520
582 89929957454820
583 14177978198956
584 2560750465618
585 339469885440
586 59805548050
587 6517799860
588 1180656324
589 101353560
590 20204938
591 1267200
592 307210
593 12096
594 4356
595 68
596 29860704
597 340584441304900
598 195949705250862642
599 7039293994693863872
600 62373631119380181090
601 232888088288928305388
602 479664539625276636400
603 637099030784845125424
604 602598220006433844726
605 434338941883408704400
606 250100613385039309486
607 119434242562783215000
608 48428105244525115200
609 17145199880257659532
610 5328431961678968970
611 1502471295238331392
612 377088972082846650
613 89124296743065348
614 18649945260048080
615 3848964329284120
616 683037204853374
617 127745922352400
618 19303096155382
619 3398080004016
620 433317780000
621 74925473428
622 7872890850
623 1407809984
624 116705106
625 23073180
626 1399216
627 337600
628 12870
629 4624
630 70
631 48315634
632 891661643375616
633 634106566418209170
634 26228192686397844104
635 258518766253799512900
636 1051813595556385308108
637 2328360822570877788554
638 3290964023310199920640
639 3288352436385173008938
640 2488245175386230107380
641 1498636360764655545796
642 744090245603758714776
643 313984202401224927650
644 114502314545085358080
645 37042235455311843090
646 10624317846771883552
647 2798442484698983044
648 659079246045874500
649 147797382698030314
650 29344798878476800
651 5813969269394874
652 986185032745836
653 178723560948580
654 25939454399664
655 4458802181650
656 547847359488
657 93093849234
658 9444484280
659 1668574276
660 133737660
661 26236106
662 1540096
663 369930
664 13668
665 4900
666 72
667 78176338
668 2334400488821956
669 2052011953818721440
670 97725440034807396760
671 1071477295617493001830
672 4750414801016281832016
673 11302035356616898136334
674 17000520063023969228752
675 17941646981371765410000
676 14260092278479430969620
677 8972563633044488238762
678 4643475278951962253376
679 2029474218002727892058
680 768795945022446348700
681 255235819825988971200
682 76193321085211119584
683 20323683035447879614
684 5033030036706122256
685 1118012637781250310
686 238938540395949640
687 45171497496949488
688 8618984630207996
689 1400977477737810
690 246585002446080
691 34441257258850
692 5790277606516
693 686552907744
694 114781933672
695 11257538710
696 1966539600
697 152569662
698 29713216
699 1690128
700 404260
701 14490
702 5184
703 74
704 126491972
705 6111539823090244
706 6640450173344496882
707 364121983291271546880
708 4440930349611445734850
709 21454751323684497696684
710 54861443978442126330116
711 87818408969862405779280
712 97902342193537842064794
713 81702107962901530720000
714 53752722216936405048298
715 28941889918025615224824
716 13148014029585457322404
717 5140960336212300504604
718 1770669871573535933250
719 540505761869283065856
720 150107090437843508386
721 37476975502763343396
722 8773876674977738116
723 1846298647094358600
724 377512384045176282
725 68165002709602304
726 12560720951351962
727 1960923081117168
728 335885447562500
729 45226188850804
730 7447538484306
731 853353768960
732 140513423746
733 13338860700
734 2305542788
735 173323584
736 33524634
737 1849600
738 440650
739 15336
740 5476
741 76
742 204668310
743 16000218980448784
744 21488948161908514734
745 1356707315746294271944
746 18406232159743969912800
747 96898253910503725914780
748 266302357263078498741386
749 453648746011103717110528
750 534184050138501595323834
751 468197444046245563779380
752 321878497110458164959280
753 180553498753936908687144
754 85032723369289471871550
755 34483789446432719646736
756 12220028755976349579990
757 3866707258061948256800
758 1094207862076764595776
759 284641962835515681636
760 66882342377255472898
761 14872809045878929600
762 2976038234805642930
763 584153952973168204
764 101015431761449104
765 18020896381410576
766 2707517438538150
767 452155050040720
768 58783584061566
769 9494179927288
770 1052627490720
771 170868193260
772 15717170810
773 2689675264
774 196125930
775 37691108
776 2018800
777 479160
778 16206
779 5776
780 78
781 331160282
782 41889117118256100
783 69539697017284599108
784 5055049734585851334088
785 76287935627101944266770
786 437631009205627465519104
787 1292661015380628687443650
788 2343400146647044632744592
789 2914821224899270697651652
790 2682649438307518663968180
791 1928074886089466049264538
792 1125621064317224606630400
793 550649207934207737923594
794 230765659022097116848476
795 84671856561961119060900
796 27482400604803462280736
797 8058232946015322921250
798 2128532297495955886080
799 521683434986931753122
800 115904490449744646760
801 24582135903742436292
802 4692805204181169900
803 886903036513149658
804 147234995738449920
805 25485475228182650
806 3691697743184724
807 602058057840900
808 75683272151032
809 12003317360626
810 1289244211200
811 206486158978
812 18423169600
813 3123291204
814 221107236
815 42234010
816 2198016
817 519850
818 17100
819 6084
820 80
821 535828592
822 109667132374319524
823 225035186682058310250
824 18834959881609342123328
825 316189038372339448043290
826 1976516458366702522838604
827 6274701194411564588602656
828 12105375938592188757422320
829 15904375809102320331025854
830 15372429368711674317731600
831 11546579155378584389608998
832 7020940302296173836807864
833 3562391853560550868583440
834 1547023206541372376347468
835 584896250585079815710770
836 196315023659519826174976
837 58873268777707627067266
838 16112477267881678836900
839 3995905951244456948160
840 927350276322577556920
841 195602116909010385462
842 39709151029443857104
843 7253199726234882750
844 1323355507008908784
845 211357334801870000
846 35567212763477044
847 4975487433661626
848 793570548303680
849 96585119588074
850 15058612374780
851 1568602290528
852 248071274944
853 21489603630
854 3611015696
855 248402070
856 47175336
857 2387536
858 562780
859 18018
860 6400
861 82
862 866988874
863 287112280004702464
864 728229161433489545946
865 70178481325085294358120
866 1310502244569857471404900
867 8926735092117148158301068
868 30458062646998064094596146
869 62532618347381638814392320
870 86782628932305678642761010
871 88082519892743382994535060
872 69160413373562973061572676
873 43776176295294017015596344
874 23063491207297404979788842
875 10357116533409003620416000
876 4049815190504663786532330
877 1396892263930819625123232
878 432806593773598745594116
879 120804224185576545259428
880 31049640995623514732450
881 7265880282678403276800
882 1603628218115341345074
883 322255150914540646924
884 62818653730913440516
885 11006957515561864560
886 1943307427188119050
887 299173749464781568
888 49031911173302586
889 6633846825153240
890 1036178140764580
891 122249298716220
892 18755369372626
893 1896665186304
894 296395654962
895 24951331460
896 4157752900
897 278149032
898 52537706
899 2587648
900 608010
901 18960
902 6724
903 84
904 1402817466
905 751669707639787876
906 2356599069594832856976
907 261482863503219621146168
908 5431611771362774554429950
909 40316697124249932703444752
910 147846466571630737448018614
911 323025901468395021768479632
912 473522814750193750398895200
913 504730394193692041200603700
914 414197266340147933136168994
915 273023004931627032188853696
916 149235068119070596022956050
917 69410237945904031573046524
918 27990634321359187011270000
919 9969610228276845205603168
920 3166411278325865902111494
921 912576563913391062848784
922 238544891213602645218494
923 57885297562370756281000
924 12836584773717566412096
925 2704577832825584891516
926 519403433219398510906
927 97495193722403632896
928 16424514228603038250
929 2811977456793205012
930 418011225110815824
931 66828822967139912
932 8756746239123918
933 1341095119290000
934 153547308851014
935 23201705359936
936 2279999573280
937 352303823236
938 28845389650
939 4768694208
940 310490754
941 58344364
942 2798640
943 655600
944 19926
945 7056
946 86
947 2269806340
948 1967896842914661156
949 7626114784924237902666
950 974277108787627929090560
951 22512290134226648366598490
952 182086265659817129212477260
953 717662067477360710028989924
954 1668654529495231209982581904
955 2583774986137100954466421554
956 2892098211006002822125747200
957 2480828383865439337014558130
958 1702443193514497345521737496
959 966039459089275276437146948
960 464806804592567604534811164
961 193725551135106467916174570
962 70987839587906566340730880
963 23252999039495603801459434
964 6853162501141028705489220
965 1849176020159530292558596
966 455084488155489302436520
967 104737094055436621654050
968 22093272567930611367936
969 4458562557495402011506
970 820532083727299046448
971 148678898717147402500
972 24131051645713077780
973 4013903633976473994
974 577057562035802624
975 90125670741848506
976 11451478783566780
977 1721506447395620
978 191473776410176
979 28519795227858
980 2725814707200
981 416717093170
982 33211058760
983 5449326404
984 345573900
985 64619178
986 3020800
987 705610
988 20916
989 7396
990 88
991 3672623806
992 5152020821104195600
993 24678625848226813752390
994 3630126548860595944516648
995 93306227526264716291114800
996 822374183649234230188133532
997 3483604065221516780919224850
998 8619789269240575911476186368
999 14098226334567841642395234978
1000 16572125148598424802957206740
1001 14857889858607796555890623904
1002 10617229523860213592860571400
1003 6251514447069736863967971542
1004 3114411915457553982919358032
1005 1339380574505941158532926270
1006 506372413724211779285955488
1007 170260500370747460405208400
1008 51704309705374360059172164
1009 14233365046625694993556026
1010 3615710022391432330945600
1011 841600482850910845508586
1012 184441876433988657027500
1013 37130054297777514682560
1014 7198300603945763487312
1015 1272565990811806931950
1016 223091174121443045392
1017 34948190603081532150
1018 5657621979907030168
1019 787739355251739760
1020 120348785936667180
1021 14845230572541474
1022 2192834205798400
1023 237159060677682
1024 34847194876036
1025 3242003032800
1026 490638074328
1027 38089929350
1028 6205439824
1029 383549166
1030 71386640
1031 3254416
1032 758100
1033 21930
1034 7744
1035 90
1036 5942430146
1037 13488165620397925636
1038 79861710836152186601220
1039 13525739895320766449637672
1040 386724410443544523732136570
1041 3714169542524629257147466752
1042 16909771891429224388752683834
1043 44527271929392727381567122000
1044 76926695254329352074110230788
1045 94958764493197518170726221780
1046 88989501084481598028546348274
1047 66206633825870444635789879296
1048 40464652516950942927328287970
1049 20858664498310888962911105404
1050 9267684376475633794925876100
1051 3607056428807632093390896288
1052 1249521545753204622238410874
1053 388670140561603879233066240
1054 110171770514662689924897898
1055 28487448207047952658677960
1056 6845843628460759556617956
1057 1513092933717572642003756
1058 316876392775034111483650
1059 61055255394739753943040
1060 11400968860589683659650
1061 1940366942199978601972
1062 329769297586951640964
1063 49944645951418911000
1064 7881246600644901754
1065 1064159017129612800
1066 159228904115709914
1067 19087926810474816
1068 2773030033443780
1069 291882691802884
1070 42338244525010
1071 3837182035968
1072 575155307554
1073 43525967980
1074 7043136516
1075 424571280
1076 78671866
1077 3499776
1078 813130
1079 22968
1080 8100
1081 92
1082 9615053952
1083 35312476040089581316
1084 258437925065209027245378
1085 50396490938760633091760320
1086 1602848740480088036112143730
1087 16774670381105214268633870764
1088 82081748738923500938263225424
1089 230014948387200659837265793456
1090 419747093363609800744193184870
1091 544123990623318382715410835600
1092 532972643905962891317684371198
1093 412883529169050306698937122136
1094 261873310758456344384083327200
1095 139747299363458645802793109260
1096 64087042469136193508459229690
1097 25721842752577682264395099136
1098 9153732761300338171976430954
1099 2930063380789498073140036932
1100 849003471688740202785742000
1101 225948642360689481582375640
1102 55143581053988027000884302
1103 12588612925143306593331856
1104 2651287145312837560189798
1105 532233578117519554321200
1106 98406059563387777320000
1107 17741086556076723863764
1108 2912462261538869507634
1109 480731990535717059776
1110 70497321526341387810
1111 10859084068956871260
1112 1423597501672940048
1113 208853190373341376
1114 24355372803431670
1115 3482895201240080
1116 357087667635790
1117 51165554566536
1118 4520737340064
1119 671448028252
1120 49565583210
1121 7968838400
1122 468799002
1123 86500596
1124 3757168
1125 870760
1126 24030
1127 8464
1128 94
1129 15557484098
1130 92449262499870818304
1131 836322693475031009348034
1132 187775775559461434059871944
1133 6643294344203599335928802500
1134 75761097338250025303622074956
1135 398433204638222879449035930106
1136 1188189383773258364322929268736
1137 2290338686285611874650259854938
1138 3117858567678748486130174382900
1139 3192143237724426462060071593732
1140 2574702977595853595029129066584
1141 1694973945141622435255896480082
1142 936028884220698480930805893120
1143 443378590678190755198162654050
1144 183269760776312957823001212704
1145 67151688755028449454968283076
1146 22039319992154506618379023620
1147 6565518390302762843750149754
1148 1782633628570776311894080000
1149 447677214424937928203131338
1150 103556706885724317865889964
1151 22540922377963453779041764
1152 4537600897348313694971184
1153 875579324504841147001250
1154 155704346237740500135936
1155 27159490870020072559746
1156 4308273789285457463416
1157 691801458666597521476
1158 98364498711546483900
1159 14809428890722728442
1160 1887089871807545344
1161 271724105675837562
1162 30852709596296868
1163 4346429997122500
1164 434395635999624
1165 61521576300466
1166 5302867046400
1167 780791057826
1168 56257691600
1169 8989295428
1170 516395124
1171 94899194
1172 4026880
1173 931050
1174 25116
1175 8836
1176 96
1177 25172538050
1178 242035311459522873604
1179 2706397087210891318258560
1180 699646765693284700825738328
1181 27534325971798686439657380470
1182 342167316557325744132798002640
1183 1934035315678370139495461221566
1184 6137839477604633752751413446736
1185 12497143096998149844734676284400
1186 17865617048533968456658680029780
1187 19118401223793312417604688193210
1188 16056331169041053069050550752064
1189 10969644193029876384183531140074
1190 6270747883524759246447003126364
1191 3066350405518541482118418247200
1192 1306646580739053173046699232480
1193 492090250695884943973894623406
1194 166067462677902482311522314768
1195 50632190927340677237701969494
1196 14123645083341370272715386760
1197 3611712338147058428185998480
1198 859664018195575967572080124
1199 189177495474850003658039490
1200 39390321220166387953357056
1201 7599846914578700506389650
1202 1413104114228669075461300
1203 242193034421168390594496
1204 40952396030550341969576
1205 6287161038706308762598
1206 983611179303772827600
1207 135772961151144243630
1208 20003701826254091584
1209 2480081350544964144
1210 350825763329796836
1211 38818204571542410
1212 5391214150259520
1213 525622989001786
1214 73620259906828
1215 6194627318880
1216 904559823280
1217 63653783710
1218 10111593744
1219 567526470
1220 103894648
1221 4309200
1222 994060
1223 26226
1224 9216
1225 98
1226 40730022148
1227 633656671878697802500
1228 8758084948321917691780674
1229 2606862335046294042652999680
1230 114120956841269117571466202770
1231 1545363987311736488905233886956
1232 9388004908146693776661626628100
1233 31706274234786478745019928935120
1234 68190278504770246584201663366378
1235 102371112935199792540913436307200
1236 114505617923862001851789116483482
1237 100126948535229304872798671964600
1238 70999249929930446839725427361828
1239 42003503843863120644383572458268
1240 21212382261459426440952369871410
1241 9311295521256397245857729839104
1242 3609105208160263994725930205650
1243 1249597509121054772612256027492
1244 391322111237639245758436643012
1245 111525450942555185602854420360
1246 29284556587763728765947513738
1247 7084380146540492214325350400
1248 1604379437892167323219926634
1249 336965526227433966514859376
1250 67311924969253753105202500
1251 12477432253323878556154036
1252 2240592786783985420721250
1253 370800963597837828464640
1254 60885312693199053971602
1255 9059642770513608312540
1256 1382832901552961810692
1257 185521101012870638400
1258 26777108776564590378
1259 3233172013227065600
1260 449698464303865210
1261 48527397981987624
1262 6648820071404900
1263 632797895984332
1264 87698802001746
1265 7207979212800
1266 1044235504978
1267 71807990100
1268 11343163844
1269 622363896
1270 113514570
1271 4604416
1272 1059850
1273 27360
1274 9604
1275 100
1276 65902560198
1277 1658934704176570533904
1278 28341758245487382829305150
1279 9713088900208679655264155912
1280 472994792003785030052933059200
1281 6979479779392568164832265534876
1282 45570332179263817669992129303226
1283 163785335957528397523785505765120
1284 372077751444737860452142285484202
1285 586595074162770856702579768903540
1286 685800223848102662286366729290512
1287 624405034006724411655266425488744
1288 459506015664517628686278838188750
1289 281384501087298059613692138658448
1290 146711689644300686817160622638470
1291 66378670027567559063862015418144
1292 26452598925446194868700292957536
1293 9412985691190445522186389123620
1294 3019194818439674399316967252754
1295 882999444826990508495096766400
1296 236495121081637840649002326978
1297 58725989855669366606462819084
1298 13491948948690900172315629040
1299 2917101269453924493998275728
1300 586432763213103717863356950
1301 112677774493098288379758736
1302 20111164779876534377079246
1303 3494767209313135484905400
1304 559394541749248381350720
1305 89337507309887736444780
1306 12901217481523123791082
1307 1923660942758008090624
1308 251100269410338884250
1309 35541014888734098724
1310 4182958811287925200
1311 572522140825476984
1312 60297627026693406
1313 8155260735588880
1314 758178301715094
1315 104019485125840
1316 8355836747808
1317 1201410312564
1318 80777147330
1319 12691788736
1320 681082290
1321 123787196
1322 4912816
1323 1128480
1324 28518
1325 10000
1326 102
1327 106632582346
1328 4343147440651013799204
1329 91715856284262465270894852
1330 36190670567716321277732520200
1331 1960411825320220714865762377090
1332 31522112725710730075389445865472
1333 221203041961145196603370509082706
1334 846066965661173706331660302296848
1335 2030230182917700063837444649202820
1336 3361230245803192136581539980758260
1337 4107444067953315197661869062837354
1338 3893801866774874076091452713501184
1339 2974037745287909047689472931125466
1340 1884855495894346712315539881694620
1341 1014870828791390216508930502376100
1342 473062266541777214458842803645728
1343 193981365815146006653381306541426
1344 70845839553276983484608044078080
1345 23326062414743869944934569549010
1346 6976294116164627060048482615720
1347 1916016433928191292654268099396
1348 484510755879763539463441453164
1349 114237469756978499279471368522
1350 25010274618740871128325888000
1351 5178265921003728006023771050
1352 998975012202841972949037972
1353 185055198002628191719126596
1354 31865429324771598161354168
1355 5368314286160332157452450
1356 832386251898484086988800
1357 129483714355726520275154
1358 18169265827774673863744
1359 2649596939742485340036
1360 336836865650956665060
1361 46797246513344873770
1362 5372984168075708928
1363 724209479528487866
1364 74492949715865100
1365 9951474082532580
1366 904270916420560
1367 122871611513746
1368 9652116225024
1369 1377792889042
1370 90620863960
1371 14165612100
1372 743860572
1373 134741386
1374 5234688
1375 1200010
1376 29700
1377 10404
1378 104
1379 172535142544
1380 11370507617776470863716
1381 296798745550474415186558010
1382 134845325683702437650901433408
1383 8125278733185723592805238870250
1384 142366426218617359553911913792268
1385 1073742111451616569971354121636224
1386 4370534141967676749185261672785264
1387 11077879038866426957751595811037294
1388 19260117357846322812132641354410000
1389 24600467064103786505296660016357046
1390 24282153385437059004616179930729336
1391 19248122560237924471836066588280496
1392 12626524697040805352590668341634508
1393 7019442155675117589324960477578850
1394 3372155039962443926148854133158912
1395 1421929292314427233477993521159154
1396 533570756436324264384678682005732
1397 180020745570745088906004189908640
1398 55210609608952390410768074433400
1399 15483225016404550776287960927814
1400 4012634257695704337078606898256
1401 961932489143069090164965786990
1402 216120090658278547710721071984
1403 45225832012025057992893250000
1404 8991231608618490681551240308
1405 1668370136800548196405260234
1406 298593669799319129996321344
1407 49692504835910272013591674
1408 8129599533719026587181500
1409 1222783827184889820317376
1410 185520991123396242160576
1411 25323587250437380720926
1412 3615583774694710947856
1413 448057907377629560550
1414 61154552690877924072
1415 6854800954262330864
1416 910509538440792412
1417 91529491407372018
1418 12083845859360000
1419 1073851224261634
1420 144573533493396
1421 11111786788320
1422 1575213843016
1423 101401586550
1424 15773146448
1425 810881694
1426 146406624
1427 5570320
1428 1274500
1429 30906
1430 10816
1431 106
1432 279167724890
1433 29768375412678398791936
1434 960460916237998766974309578
1435 502429537046075043010142106024
1436 33676676320903427125128422764900
1437 642983529044158469361673528140300
1438 5212053725095677235495528011415394
1439 22576897300711659612642310345850880
1440 60446077799061535655915943869533218
1441 110361859760049457150924990394889940
1442 147338673616751384070499356608871940
1443 151424511457094000230324863562429176
1444 124577699333954786435661449558084506
1445 84580150897336681231289437666531840
1446 48555224525479058932222556301893370
1447 24033657859015019796895564118336160
1448 10426326866774693094743044096363204
1449 4016441489820980150176523597222244
1450 1390511321072576959439377453317874
1451 436351970007951157552356458956800
1452 125376307272551484934799356035330
1453 33130356776345270494957099575116
1454 8136146191792019361242046825988
1455 1855677879793267221769132963824
1456 398541961780121529872752463450
1457 79931881740034513737575822080
1458 15295980339418991091612756714
1459 2735603686619221060369086360
1460 473928181177049401761134116
1461 76351217842770426008248380
1462 12148288746604031249466050
1463 1774779690086345152659456
1464 262949939639387162453346
1465 34951199508714328273348
1466 4890543473100672832900
1467 591283086907859925480
1468 79347477983287720474
1469 8689164234231921664
1470 1138122716273271066
1471 111881237534225040
1472 14604772879372420
1473 1269984536853396
1474 169474782863698
1475 12750922229760
1476 1795631409090
1477 113184665660
1478 17523281284
1479 882332640
1480 158813018
1481 5920000
1482 1352010
1483 32136
1484 11236
1485 108
1486 451702867434
1487 77934618620258725512100
1488 3108116814677895072504784752
1489 1872037005484370266454976597496
1490 139579030481538156210212648639310
1491 2903969917685775668480404739772048
1492 25299840135989765808451762722083750
1493 116625635721709872560374199480713744
1494 329821919141600587041468290068099200
1495 632382016984790785726963846864007540
1496 882447570898691651482677834815262706
1497 944296537981663967413993723571601600
1498 806277820750522361935045435798788450
1499 566590279541842030520304218360664508
1500 335843937652305643688157401833909200
1501 171313522939211397827256542829249632
1502 76432698718309737755231552540695350
1503 30246147232161511861506285354121488
1504 10733302329754492002899732760282958
1505 3452354115951774141951096013122280
1506 1013575313519137771881849403828704
1507 274215513615995191723270108363900
1508 68568744007864779703042360206442
1509 16016173970562679540146015566592
1510 3486520809151292494009236615450
1511 717816250241924424621846824788
1512 138313508903534094353420036400
1513 25532965906342947101927962504
1514 4409538571510501092346130526
1515 740762334467485217852835600
1516 115695032717729989094628086
1517 17928361930356161030440000
1518 2546998329127385605792320
1519 368921028330835559495492
1520 47796113928601401746530
1521 6560380495512360384192
1522 774446598634312693650
1523 102257919732066503788
1524 10947360775580695440
1525 1414827977802704240
1526 136086296679087174
1527 17573268719840400
1528 1496048118429982
1529 197958301599256
1530 14586754039200
1531 2041137236428
1532 126038421850
1533 19425291264
1534 958404426
1535 171991300
1536 6284016
1537 1432600
1538 33390
1539 11664
1540 110
1541 730870592324
1542 204035480448097777744356
1543 10058077294307785410614488410
1544 6975152317886781118009509276160
1545 578510348380902071770250902030570
1546 13115485695342629724152004612341388
1547 122808004070916105624973581341816164
1548 602453834013742609672550503986384400
1549 1799662164722337590015783195745747522
1550 3623595496576733928198952611669196800
1551 5285206716863690902954937583570127906
1552 5888683588882907861088751285598573016
1553 5218368731508245650849267766425214020
1554 3795400557690695154974234173456795932
1555 2323076099984244341588526391035712410
1556 1221005100081439094123445673449807872
1557 560414354218623157430022995126433754
1558 227697359931372943938173325265210500
1559 82894154186642622510214767577242308
1560 27291327783047606329114861822576360
1561 8204787983901592851368662100781714
1562 2265154423370726573575797545189376
1563 579562118256700003238624602496770
1564 137653952367917870834447512937904
1565 30682822816890618235079912322500
1566 6393060670073233502623241578068
1567 1264976265424671986095235003994
1568 234684599315942195502466531840
1569 41876065706615487446980376458
1570 6995391053262509360449375740
1571 1141337480554089659157921316
1572 173048139062806427304348736
1573 26150309999865631558639650