0 1
1 2
2 1
3 6
4 4
5 1
6 20
7 18
8 6
9 1
10 70
11 80
12 36
13 8
14 1
15 252
16 350
17 200
18 60
19 10
20 1
21 924
22 1512
23 1050
24 400
25 90
26 12
27 1
28 3432
29 6468
30 5292
31 2450
32 700
33 126
34 14
35 1
36 12870
37 27456
38 25872
39 14112
40 4900
41 1120
42 168
43 16
44 1
45 48620
46 115830
47 123552
48 77616
49 31752
50 8820
51 1680
52 216
53 18
54 1
55 184756
56 486200
57 579150
58 411840
59 194040
60 63504
61 14700
62 2400
63 270
64 20
65 1
66 705432
67 2032316
68 2674100
69 2123550
70 1132560
71 426888
72 116424
73 23100
74 3300
75 330
76 22
77 1
78 2704156
79 8465184
80 12193896
81 10696400
82 6370650
83 2718144
84 853776
85 199584
86 34650
87 4400
88 396
89 24
90 1
91 10400600
92 35154028
93 55023696
94 52840216
95 34763300
96 16563690
97 5889312
98 1585584
99 324324
100 50050
101 5720
102 468
103 26
104 1
105 40116600
106 145608400
107 246078196
108 256777248
109 184940756
110 97337240
111 38648610
112 11778624
113 2774772
114 504504
115 70070
116 7280
117 546
118 28
119 1
120 155117520
121 601749000
122 1092063000
123 1230390980
124 962914680
125 554822268
126 243343100
127 82818450
128 22084920
129 4624620
130 756756
131 95550
132 9100
133 630
134 30
135 1
136 601080390
137 2481880320
138 4813992000
139 5824336000
140 4921563920
141 3081326976
142 1479526048
143 556212800
144 165636900
145 39262080
146 7399392
147 1100736
148 127400
149 11200
150 720
151 32
152 1
153 2333606220
154 10218366630
155 21095982720
156 27279288000
157 24753428000
158 16733317328
159 8730426432
160 3593134688
161 1181952200
162 312869700
163 66745536
164 11435424
165 1559376
166 166600
167 13600
168 816
169 34
170 1
171 9075135300
172 42004911960
173 91965299670
174 126575896320
175 122756796000
176 89112340800
177 50199951984
178 22449667968
179 8084553048
180 2363904400
181 563165460
182 109219968
183 17153136
184 2159136
185 214200
186 16320
187 918
188 36
189 1
190 35345263800
191 172427570700
192 399046663620
193 582446897910
194 601235507520
195 466475824800
196 282189079200
197 136257012528
198 53317961424
199 17067389768
200 4491418360
201 972740340
202 172931616
203 25069968
204 2930256
205 271320
206 19380
207 1026
208 38
209 1
210 137846528820
211 706905276000
212 1724275707000
213 2660311090800
214 2912234489550
215 2404942030080
216 1554919416000
217 806254512000
218 340642531320
219 118484358720
220 34134779536
221 8166215200
222 1621233900
223 266048640
224 35814240
225 3907008
226 339150
227 22800
228 1140
229 40
230 1
231 538257874440
232 2894777105220
233 7422505398000
234 12069929949000
235 13966633226700
236 12231384856110
237 8417297105280
238 4664758248000
239 2116418094000
240 794832573080
241 248817153312
242 65166397296
243 14290876600
244 2618916300
245 399072960
246 50139936
247 5127948
248 418950
249 26600
250 1260
251 42
252 1
253 2104098963720
254 11841673237680
255 31842548157420
256 54431706252000
257 66384614719500
258 61453186197480
259 44848411139070
260 26454362330880
261 12828085182000
262 5173466452000
263 1748631660776
264 497634306624
265 119471728376
266 24184560400
267 4115439900
268 585307008
269 68942412
270 6636168
271 512050
272 30800
273 1386
274 44
275 1
276 8233430727600
277 48394276165560
278 136179242233320
279 244126202540220
280 312982310949000
281 305369227709700
282 235570547090340
283 147359065171230
284 76056291701280
285 32782884354000
286 11898972839600
287 3656229836168
288 953799087696
289 211373057896
290 39731777800
291 6310341180
292 841378824
293 93275028
294 8479548
295 619850
296 35420
297 1518
298 46
299 1
300 32247603683100
301 197602337462400
302 580731313986720
303 1089433937866560
304 1464757215241320
305 1502315092555200
306 1221476910838800
307 807670447166880
308 442077195513690
309 202816777870080
310 78678922449600
311 25961395286400
312 7312459672336
313 1760859854208
314 362353813536
315 63570844480
316 9465511770
317 1187828928
318 124366704
319 10711008
320 743820
321 40480
322 1656
323 48
324 1
325 126410606437752
326 806190092077500
327 2470029218280000
328 4839427616556000
329 6808962111666000
330 7323786076206600
331 6259646218980000
332 4362417538710000
333 2523970147396500
334 1227992209760250
335 507041944675200
336 178815732840000
337 54086240180000
338 14062422446800
339 3144392596800
340 603923022560
341 99329444500
342 13919870250
343 1649762400
344 163640400
345 13388760
346 885500
347 46000
348 1800
349 50
350 1
351 495918532948104
352 3286675767381552
353 10480471197007500
354 21406919891760000
355 31456279507614000
356 35406602980663200
357 31736406330228600
358 23250114527640000
359 14177857000807500
360 7291469314701000
361 3192779745376650
362 1198462778323200
363 387434087820000
364 108172480360000
365 26115927401200
366 5450280501120
367 981374911660
368 151915621000
369 20106479250
370 2257569600
371 212732520
372 16576560
373 1046500
374 52000
375 1950
376 52
377 1
378 1946939425648112
379 13389800389598808
380 44370122859650952
381 94324240773067500
382 144496709269380000
383 169863909341115600
384 159329713412984400
385 122411852988024600
386 78469136530785000
387 42533571002422500
388 19686967149692700
389 7836823011379050
390 2696541251227200
391 804670797780000
392 208618354980000
393 47008669322160
394 9197348345640
395 1558654271460
396 227873431500
397 28572365250
398 3047718960
399 273513240
400 20343960
401 1228500
402 58500
403 2106
404 54
405 1
406 7648690600760440
407 54514303918147136
408 187457205454383312
409 414121146690075552
410 660269685411472500
411 809181571908528000
412 792698243591872800
413 637318853651937600
414 428441485458086100
415 244126202540220000
416 119093998806783000
417 50112280017399600
418 18285920359884450
419 5807935002643200
420 1609341595560000
421 389420929296000
422 82265171313780
423 15148573745760
424 2424573311160
425 335813478000
426 40001311350
427 4063625280
428 348107760
429 24766560
430 1433250
431 65520
432 2268
433 56
434 1
435 30067266499541040
436 221812027422052760
437 790457406813133472
438 1812086319392372016
439 3002378313503047752
440 3829564175386540500
441 3911044264224552000
442 3284035580594901600
443 2310280844488273800
444 1380533675364944100
445 707965987366638000
446 313975087763337000
447 121104676708715700
448 40791668495126850
449 12030722505475200
450 3111393751416000
451 705825434349000
452 140334704005860
453 24406035479280
454 3700664527560
455 486929543100
456 55239906150
457 5356596960
458 438918480
459 29926260
460 1662570
461 73080
462 2436
463 58
464 1
465 118264581564861424
466 902017994986231200
467 3327180411330791400
468 7904574068131334720
469 13590647395442790120
470 18014269881018286512
471 19147820876932702500
472 16761618275248080000
473 12315133427230881000
474 7700936148294246000
475 4141601026094832300
476 1930816329181740000
477 784937719408342500
478 279472330866267000
479 87410718203843250
480 24061445010950400
481 5833863283905000
482 1245574295910000
483 233891173343100
484 38535845493600
485 5550996791340
486 695613633000
487 75327144750
488 6986865600
489 548648100
490 35911512
491 1918350
492 81200
493 2610
494 60
495 1
496 465428353255261088
497 3666202028510704144
498 13981278922286583600
499 34380864250418177800
500 61260449028017844080
501 84262013851745298744
502 93073727718594480312
503 84797492454987682500
504 64951270816586310000
505 42418792916017479000
506 23872902059712162600
507 11671784709903618300
508 4987942183719495000
509 1871774561666047500
510 618831589775305500
511 180648817621276050
512 46619049708716400
513 10638221282415000
514 2145155731845000
515 381611914401900
516 59730560515080
517 8194328596740
518 980182846500
519 101527890750
520 9024701400
521 680323644
522 42817572
523 2202550
524 89900
525 2790
526 62
527 1
528 1832624140942590534
529 14893707304168354816
530 58659232456171266304
531 149133641837723558400
532 275046914003345422400
533 392066873779314202112
534 449397407209308259968
535 425479898142146195712
536 339189969819950730000
537 230937851792306880000
538 135740137331255932800
539 69448442355526291200
540 31124759226409648800
541 12278011529155680000
542 4278341855236680000
543 1320174058187318400
544 361297635242552100
545 87753505334054400
546 18912393390960000
547 3612893864160000
548 610579063043040
549 91017996975360
550 11919023413440
551 1363732656000
552 135370521000
553 11551617792
554 837321408
555 50746752
556 2517200
557 99200
558 2976
559 64
560 1
561 7219428434016265740
562 60476596651105487622
563 245746170518777854464
564 645251557017883929344
565 1230352545161219356800
566 1815309632422079787840
567 2156367805786228111616
568 2118587776843881796992
569 1755104579836353057312
570 1243696556006486010000
571 762094910914612704000
572 407220411993767798400
573 190983216477697300800
574 79009004190116800800
575 28941027175866960000
576 9412352081520696000
577 2722858995011344200
578 701342468412012900
579 160881426445766400
580 32847841152720000
581 5961274875864000
582 959481384781920
583 136526995463040
584 17101207506240
585 1875132402000
586 178689087720
587 14661668736
588 1023392832
589 59808672
590 2864400
591 109120
592 3168
593 66
594 1
595 28453041475240576740
596 245460566756553035160
597 1028102143068793289574
598 2785123265879482350592
599 5484638234652013399424
600 8366397307096291626240
601 10286754583725118797760
602 10473786485247393684992
603 9003998051586497637216
604 6630395079381778216512
605 4228568290422052434000
606 2355566088281530176000
607 1153791167315675428800
608 499494566172439094400
609 191879010175997944800
610 65599661598631776000
611 20001248173231479000
612 5445717990022688400
613 1324757995889357700
614 287893078902950400
615 55841329959624000
616 9651587894256000
617 1482834867390240
618 201822515032320
619 24226710633840
620 2550180066720
621 233670345480
622 18462842112
623 1242691296
624 70120512
625 3246320
626 119680
627 3366
628 68
629 1
630 112186277816662845432
631 995856451633420185900
632 4295559918239678115300
633 11994525002469255045030
634 24369828576445470567680
635 38392467642564093795968
636 48803984291395034486400
637 51433772918625593988800
638 45822815872957347371840
639 35015547978391935255840
640 23206382777836223757792
641 13454535469524712290000
642 6870401090821129680000
643 3106360835080664616000
644 1248736415431097736000
645 447717690410661871200
646 143499259747007010000
647 41179040356653045000
648 10588896091710783000
649 2440343676638290500
650 503812888080163200
651 93068883266040000
652 15354798922680000
653 2256487841680800
654 294324501088800
655 33917394887376
656 3432934705200
657 302906003400
658 23078552640
659 1499799840
660 81807264
661 3665200
662 130900
663 3570
664 70
665 1
666 442512540276836779204
667 4038706001399862435552
668 17925416129401563346200
669 51546719018876137383600
670 107950725022223295405270
671 175462765750407388087296
672 230354805855384562775808
673 250991919212888748787200
674 231451978133815172949600
675 183291263491829389487360
676 126055972722210966921024
677 75948161818373095934592
678 40363606408574136870000
679 19025726097658512960000
680 7987785004493137584000
681 2996967397034634566400
682 1007364803423989210200
683 303880785346603080000
684 82358080713306090000
685 20063171542188852000
686 4392618617948922900
687 863679236708851200
688 152294536253520000
689 24033598313760000
690 3384731762521200
691 423827281567872
692 46962546767136
693 4577246273600
694 389450575800
695 28649237760
696 1799759808
697 95001984
698 4123350
699 142800
700 3780
701 72
702 1
703 1746130564335626209832
704 16372963990242960830548
705 74716061025897455057712
706 221080132262619281269800
707 476807150924604270798300
708 798835365164452385998998
709 1082020388794178893204992
710 1217589688092746974672128
711 1160837626359610463140800
712 951524798994573488792800
713 678177674919768741103232
714 424006453701982343279808
715 234173498939983712464992
716 114881033624403312630000
717 50282276115240355680000
718 19703203011083072707200
719 6930487105642592434800
720 2192499866275741222200
721 624643836545795220000
722 160381525599596070000
723 37116867353049376200
724 7739375660195721300
725 1452551443555795200
726 244995558320880000
727 37051797400380000
728 5009403008531376
729 603138823769664
730 64356082606816
731 6048504004400
732 496885217400
733 35334059904
734 2148100416
735 109846044
736 4623150
737 155400
738 3996
739 74
740 1
741 6892620648693261354600
742 66352961444753795973616
743 311086315814616255780412
744 946403439661367764064352
745 2100261256494883172063100
746 3623734347026992458067080
747 5059290646041531777993654
748 5873824967739828277398528
749 5783551018440548129692608
750 4901314422407244177705600
751 3615794236179379257412640
752 2342795604268292014720256
753 1342687103389610753719392
754 684507150747644697974592
755 311819948409094705710000
756 127381766158608901056000
757 46795107151322297679600
758 15491677059671677207200
759 4628610828804342580200
760 1249287673091590440000
761 304724898639232533000
762 67163855210279823600
763 13368012503974427700
764 2399867602396531200
765 387909634008060000
766 56318732048577600
767 7321435166315088
768 848862048268416
769 87340397823536
770 7925625936800
771 629387942040
772 43312718592
773 2550869244
774 126489384
775 5167050
776 168720
777 4218
778 76
779 1
780 27217014869199032015600
781 268812205299037192829400
782 1293882748172699021485512
783 4044122105590011325145356
784 9227433536698335699627432
785 16382037800660088742092180
786 23554273255675450977436020
787 28187476456517105620250358
788 28634896717731662852317824
789 25062054413242375228667968
790 19115126247388252293051840
791 12819634110090526458099360
792 7614085713871949047840832
793 4028061310168832261158176
794 1906841348511295944357792
795 810731865863646234846000
796 310493055011609196324000
797 107353481111857035853200
798 33565300295955300615600
799 9500832753861545296200
800 2436110962528601358000
801 565917668901431847000
802 119063197872768778200
803 22667499463260986100
804 3899784853894363200
805 605139029052573600
806 84478098072866400
807 10575406351344016
808 1182343567231008
809 117457776383376
810 10303313717840
811 791810636760
812 52787375784
813 3014663652
814 145090764
815 5757570
816 182780
817 4446
818 78
819 1
820 107507208733336176461620
821 1088680594767961280624000
822 5376244105980743856588000
823 17251769975635986953140160
824 40441221055900113251453560
825 73819468293586685597019456
826 109213585337733924947281200
827 134595847175288291299634400
828 140937382282585528101251790
829 127266207634362946010301440
830 100248217652969500914671872
831 69509549990502735611097600
832 42732113700301754860331200
833 23427956042682920147202560
834 11508746600482377889023360
835 5084910262696789184954112
836 2026829664659115587115000
837 730571894144962814880000
838 238563291359682301896000
839 70663790096748001296000
840 19001665507723090592400
841 4640211357197335920000
842 1028941216184421540000
843 207066431083076136000
844 37779165772101643500
845 6239655766230981120
846 930983121619344000
847 125152737885728000
848 15107723359062880
849 1630818713422080
850 156610368511168
851 13294598345600
852 989763295950
853 63984697920
854 3546663120
855 165818016
856 6397300
857 197600
858 4680
859 80
860 1
861 424784580848791721628840
862 4407795558066783234926420
863 22317952192743206252792000
864 73475336115070166040036000
865 176830642250268866269686640
866 331618012658380928661919192
867 504433033339509018246299616
868 639679571263870131834075600
869 689803716773352492910626300
870 642048074842889628016813710
871 521791451300888078642235904
872 373652447615613594318322432
873 237490962467551013337916800
874 134770512439413226867198400
875 68610442696428551859664640
876 31457240707985166229997184
877 13030082548160522286444912
878 4888236250060219945395000
879 1664080425552415300560000
880 514794470828788125144000
881 144860769698333402656800
882 37098489800792700680400
883 8647666620231398760000
884 1834199559285273180000
885 353738486433588399000
886 61957831866246695340
887 9839457169825777920
888 1413715110607152000
889 183259366189816000
890 21359195093847520
891 2228785575010176
892 207129842224448
893 17033704130300
894 1229705913150
895 77158018080
896 4154662512
897 188848296
898 7088900
899 213200
900 4920
901 82
902 1
903 1678910486211891090247320
904 17840952395649252308411280
905 92563706719402447933454820
906 312451330698404887539088000
907 771491029208236743420378000
908 1485377394902258476665367776
909 2321326088608666500633434344
910 3026598200037054109477797696
911 3358317749135318192128896900
912 3219084011608978300249589400
913 2696601914340136437670617582
914 1992294632239754482088537088
915 1307783566654647580114128512
916 767278494125934043091731200
917 404311537318239680601595200
918 192109239549999945207060992
919 82575256858461061353742608
920 32191968648396584472393312
921 11405884583473846539255000
922 3678493572273760138080000
923 1081068388740455062802400
924 289721539396666805313600
925 70824389619695155844400
926 15791391219552989040000
927 3209849228749228065000
928 594280657208428510320
929 100085728399321584780
930 15305822264173432320
931 2120572665910728000
932 265410116550768000
933 29902873131386528
934 3019644972594432
935 271857917919588
936 21679259802200
937 1519048480950
938 92589621696
939 4847106264
940 214368336
941 7835100
942 229600
943 5166
944 84
945 1
946 6637553085023755473070800
947 72193150907111316880634760
948 383580476506458924630842520
949 1326746462978101753712852420
950 3358851805007852541045196000
951 6634822851190835993415250800
952 10645204663466185749435135728
953 14259574544310379932462525256
954 16267965325199165838443162616
955 16045295912535409140171396300
956 13842061249918606691073234420
957 10541262028784169710894232366
958 7139055765525786894150591232
959 4325745643549988149608271232
960 2356641089101083132353174400
961 1159026406978953751057906240
962 516293581290624852743976416
963 208866826171401508130054832
964 76903036215614062906272912
965 25813317741546073746735000
966 7908761180388584296872000
967 2213616224563788938119200
968 566273917911666937658400
969 132410815375951813100400
970 28292909268365772030000
971 5520940673448672271800
972 982848779229324074760
973 159395789672993635020
974 23505369905694913920
975 3144297401177976000
976 380421167056100800
977 41478178859665184
978 4057647931923768
979 354239105167948
980 27417887396900
981 1866259562310
982 110593159248
983 5633123496
984 242574696
985 8638700
986 246820
987 5418
988 86
989 1
990 26248505381684851188961800
991 292052335741045240815115200
992 1588249319956448971373964720
993 5625846988761397561252356960
994 14594211092759119290841376620
995 29557895884069102361197724800
996 48655367575399463951711839200
997 66912715027501738996449424576
998 78427659993707089628543888908
999 79532274923195921876833239456
1000 70599302015155800216754143720
1001 55368244999674426764292937680
1002 38651294105541955606612185342
1003 24162957975625740257125078016
1004 13595200594014248470197423872
1005 6912813861363177188235978240
1006 3187322619192122815409242160
1007 1336289269222793736513821312
1008 510563352863425908762356256
1009 178091241762474671993474112
1010 56789299031401362242817000
1011 16570737711290367098208000
1012 4427232449127577876238400
1013 1083306625570145445955200
1014 242753161522578324017400
1015 49795520312323758772800
1016 9343130370451599229200
1017 1601679492077417010720
1018 250479098057561426460
1019 35663319856916421120
1020 4611636188394364800
1021 539952624208659200
1022 57032495932039628
1023 5410197242565024
1024 458427077276168
1025 34468201298960
1026 2280983909490
1027 131516189376
1028 6522564048
1029 273674016
1030 9502570
1031 264880
1032 5676
1033 88
1034 1
1035 103827421287553411369671120
1036 1181182742175818303503281000
1037 6571177554173517918340092000
1038 23823739799346734570609470800
1039 63290778623565722564089015800
1040 131347899834832073617572389580
1041 221684219130518267708982936000
1042 312784505841853696832433252000
1043 376384022029697281855028013240
1044 392138299968535448142719444540
1045 357895237154381648445749577552
1046 288815326425637364523085133400
1047 207630918748779100366098516300
1048 133792941134568307869042180030
1049 77666650635939879397902036480
1050 40785601782042745410592271616
1051 19442288985083935841913688800
1052 8437030462567383923142111600
1053 3340723173056984341284553280
1054 1209228993623903468121370080
1055 400705293965568011985316752
1056 121691355067288633377465000
1057 33894690773093932700880000
1058 8661976530901782801336000
1059 2031199922944022711166000
1060 436955690740640983231320
1061 86184554386714197876000
1062 15571883950752665382000
1063 2574127755124420195800
1064 388674462503112558300
1065 53494979785374631680
1066 6694310596056336000
1067 759308377793427000
1068 77771585361872220
1069 7160555173983120
1070 589406242212216
1071 43085251623700
1072 2774169619650
1073 155742855840
1074 7526035440
1075 307883268
1076 10429650
1077 283800
1078 5940
1079 90
1080 1
1081 410795449442059149332177040
1082 4776061379227456923004871520
1083 27167203070043820980575463000
1084 100758055830660608081214744000
1085 273973007692487447562008914200
1086 582275163336804647589618945360
1087 1007000565400379231068054986780
1088 1456782011429120044944745008000
1089 1798510908590658756786491199000
1090 1923740557040674996147920956560
1091 1803836179855263061456509444884
1092 1496652809918323257136770960672
1093 1107125417964943230671826344700
1094 734694020187987585910810134600
1095 439605378013581582998281448670
1096 238177728616882296820232911872
1097 117258605123372893055452780896
1098 52608546665521238160472334400
1099 21561300071005536692474285200
1100 8088066629506383142057339520
1101 2781226685334977976679151184
1102 877735405829339454824979552
1103 254445560595239869789245000
1104 67789381546187865401760000
1105 16602121684228417035894000
1106 3737407858217001788545440
1107 773075452848826354947720
1108 146832944510698263048000
1109 25582380776236521699000
1110 4083099197783563069200
1111 595967509171439256060
1112 79379647423459130880
1113 9623071481830983000
1114 1058429859954474000
1115 105220380195474180
1116 9411015371520672
1117 753130198382276
1118 53565447964600
1119 3358205329050
1120 183696701760
1121 8654940756
1122 345430008
1123 11422950
1124 303600
1125 6210
1126 92
1127 1
1128 1625701140345170250548615520
1129 19307386123776780018612320880
1130 112237442411845237690614480720
1131 425619514764019862029015587000
1132 1183907156010262144954273242000
1133 2575346272309382007082883793480
1134 4561155446138303072785348405320
1135 6761289510545403408599797768380
1136 8558594317146080264050376922000
1137 9392223633751217952107231817000
1138 9041580618091172481895228495832
1139 7707300041199760353495994900868
1140 5861890172180099423785686262632
1141 4002684203411717833967372169300
1142 2466472782059672609843434023300
1143 1377430184442555626727948539166
1144 699647077812091746909434178624
1145 324185555341089763153310629536
1146 137366760737749899641233317600
1147 53335847544066327607699547600
1148 19006956579340000383834747872
1149 6224650200511617376377147888
1150 1875162003362679744398819952
1151 519953971651142342612805000
1152 132754205527951236411780000
1153 31211988766349424027480720
1154 6756083436007657079293680
1155 1345723936440549580834920
1156 246469585428672084402000
1157 41461099878728155857000
1158 6396855409860915475080
1159 903563642937343388220
1160 116588857153205598480
1161 13705586655941097000
1162 1463123629937067000
1163 141295939119636756
1164 12286603401707544
1165 956678900647756
1166 66252001429900
1167 4047067960650
1168 215843624568
1169 9921517452
1170 386552628
1171 12485550
1172 324300
1173 6486
1174 94
1175 1
1176 6435067013866298908421603100
1177 78033654736568172026333544960
1178 463377266970642720446695701120
1179 1795799078589523803049831691520
1180 5107434177168238344348187044000
1181 11365508697698516591561023123200
1182 20602770178475056056663070347840
1183 31276494487805506784813817636480
1184 40567737063272420451598786610280
1185 45645836358112428074935343584000
1186 45082673442005846170114712721600
1187 39454169969852389011906451618176
1188 30829200164799041413983979603472
1189 21643902174203444026285610815872
1190 13723488697411604002173847437600
1191 7892712902590952351498988874560
1192 4132290553327666880183845617498
1193 1975474102057670814803108269056
1194 864494814242906035075495012096
1195 347031816600631325409431539200
1196 128006034105759186258478914240
1197 43444472181348572305907995136
1198 13581054982934437912095595392
1199 3913381572235157727441015552
1200 1039907943302284685225610000
1201 254888074613666373910617600
1202 57622133107106628973810560
1203 12010814997346945918744320
1204 2306955319612370710002720
1205 407949658640560691424000
1206 66337759805965049371200
1207 9904808376558836864640
1208 1355345464406015082330
1209 169583792222844506880
1210 19349063514269784000
1211 2006569549627977600
1212 188394585492849008
1213 15939377385998976
1214 1208436506081376
1215 81540924836800
1216 4856481552780
1217 252694975104
1218 11338877088
1219 431500608
1220 13620600
1221 345920
1222 6768
1223 96
1224 1
1225 25477612258980856902730428600
1226 315318283679448646512658551900
1227 1911824541045920214645171851520
1228 7568495360520497767296029784960
1229 21998538712721666587360438221120
1230 50052854936248735774612233031200
1231 92818321031204552164415022172800
1232 144219391249325392396641492434880
1233 191568528737808729056984633023440
1234 220868790677816511347593393767080
1235 223664598154750897567183183561600
1236 200822818059844223848692811214400
1237 161104527376897255131951344107552
1238 116202369851934848406555000043856
1239 75753657609712054091999637855552
1240 44830063078211239740434568296160
1241 24171433264184791576465653428340
1242 11910719830179745713471084426906
1243 5377679500045881662519572510208
1244 2229486626205389248352592399616
1245 850227950671546747253107271040
1246 298680746246771434603117466560
1247 96762688040276365590431443712
1248 28933551920164672073594964096
1249 7989820709980113693525406752
1250 2038219568872477983042195600
1251 480365986771909704677702400
1252 104573500824008326656174720
1253 21018926245357155357802560
1254 3897958988310557406556320
1255 666317775779582462659200
1256 104856459048138303844800
1257 15166737826605718948980
1258 2012482659269537546490
1259 244400171144687671680
1260 27088688919977697600
1261 2731164109215858400
1262 249495532139178416
1263 20553407681946048
1264 1518292020461216
1265 99887632925080
1266 5804087709420
1267 294810804288
1268 12921045984
1269 480534768
1270 14831320
1271 368480
1272 7056
1273 98
1274 1
1275 100891344545564193334812497256
1276 1273880612949042845136521430000
1277 7882957091986216162816463797500
1278 31863742350765336910752864192000
1279 94606192006506222091200372312000
1280 219985387127216665873604382211200
1281 417107124468739464788435275260000
1282 662988007365746801174393015520000
1283 901371195308283702479009327718000
1284 1064269604098937383649914627908000
1285 1104343953389082556737966968835400
1286 1016657264339776807123559925280000
1287 836761741916017599369553380060000
1288 619632797603450981276735938875200
1289 415008463756910172880553571585200
1290 252512192032373513639998792851840
1291 140093947119410124188858025925500
1292 71092450777014092871957804201000
1293 33085332861610404759641901185850
1294 14151788158015478059262032921600
1295 5573716565513473120881480999040
1296 2024352263503682731555017312000
1297 678819877833571442279812424000
1298 210353669652774707805285747200
1299 60278233167009733486656175200
1300 15979641419960227387050813504
1301 3919653017062457659696530000
1302 889566642170203156810560000
1303 186738394328586297600312000
1304 36239528009236474754832000
1305 6496598313850929010927200
1306 1074706089967068488160000
1307 163838217262716099757500
1308 22979905797887452953000
1309 2959533322455202274250
1310 349143101635268102400
1311 37623179055524580000
1312 3690762309751160000
1313 328283594919971600
1314 26350522669161600
1315 1897865025576520
1316 121814186494000
1317 6909628225500
1318 342803260800
1319 14683006800
1320 533927520
1321 16121000
1322 392000
1323 7350
1324 100
1325 1
1326 399608854866744452032002440112
1327 5145458571823773860075437360056
1328 32483955630200592550981296465000
1329 134010270563765674767879884557500
1330 406262714972258045612099018448000
1331 964983158466363465330243797582400
1332 1869875790581341659925637248795200
1333 3038923335415101814887171291180000
1334 4226548546956635857486755473940000
1335 5107770106746940980714386190402000
1336 5427774980904580656614564602330800
1337 5120140147531200944876028673691400
1338 4320793373444051430275129682440000
1339 3282680679824376735988247875620000
1340 2257233762698285717508109491616800
1341 1411028776773494587793882143389680
1342 804882612103190574727496152215240
1343 420281841358230372566574077776500
1344 201428610534873263137213778569500
1345 88807998733796349617986155814650
1346 36087059802939469051118183950080
1347 13536168801961291864997882426240
1348 4692816610849446332241176496000
1349 1505209294326614937229149288000
1350 447001548012146254086232212800
1351 122967595660699856312778597408
1352 31344681246845061413061211104
1353 7403789032229086690537890000
1354 1620282098238584321333520000
1355 328402003819237971641928000
1356 61607197615702007083214400
1357 10687952064722496114751200
1358 1712812830885015403005000
1359 253204517587833972352500
1360 34469858696831179429500
1361 4312462841291866171050
1362 494619393983296478400
1363 51858976535993340000
1364 4953391520981820000
1365 429293931818424400
1366 33596916403181040
1367 2360758934253720
1368 147917226457000
1369 8195140453500
1370 397340143200
1371 16640741040
1372 591963120
1373 17493000
1374 416500
1375 7650
1376 102
1377 1
1378 1583065848125949175357548128136
1379 20779660453070711505664126885824
1380 133781922867418120361961371361456
1381 563055230923476937550342472060000
1382 1742133517328953771982438499247500
1383 4225132235711483674365829791859200
1384 8363187373375150032862112912380800
1385 13890505872889966616590448133907200
1386 19753001680198161796766613392670000
1387 24420058271305007176590142738320000
1388 26560404555084093099714808190090400
1389 25658572637003472194905214483745600
1390 22187273972635204094462790919329400
1391 17283173493776205721100518729760000
1392 12192813953633399305099206395160000
1393 7825077044020723820694779570938240
1394 4585843524513857410330116966016460
1395 2461993872315641757989988230305440
1396 1214147541701554409636769558021000
1397 551278302516495246480795604506000
1398 230900796707870509006764005118090
1399 89358433797754875745625979304960
1400 31994580804635780771813176643840
1401 10609846250616139533762659904000
1402 3261286804374332363996490124000
1403 929763219865264208499363002624
1404 245935191321399712625557194816
1405 60367534253183081239969739904
1406 13749893916996875282427510000
1407 2905333417531254645149760000
1408 569230139953345817512675200
1409 103341105677951753817004800
1410 17367922105174056186470700
1411 2698977794121842453220000
1412 387253968075510781245000
1413 51212361492434895152400
1414 6229112992977140024850
1415 695140769922470726400
1416 70964915259780360000
1417 6604522027975760000
1418 558082111363951720
1419 42610723243058880
1420 2922844394790320
1421 178876645948000
1422 9685165990500
1423 459148609920
1424 18811272480
1425 654937920
1426 18950750
1427 442000
1428 7956
1429 104
1430 1
1431 6272525058612251449529907677520
1432 83902489950675306293950050791208
1433 550661002006373854900099362474336
1434 2363480637324386793061317560719056
1435 7460481809736069422542037754795000
1436 18466615283686909983013848092023500
1437 37322001415451439123564829828089600
1438 63321275826983278820241712050883200
1439 92024601407896028834911718887135200
1440 116323232116722508358736723312390000
1441 129426308837916538035927756513096000
1442 127972858310859721298625894006799200
1443 113325362480098668860831363969876400
1444 90455809273051216692809839901881400
1445 65429156797867064515594820905520000
1446 43081275969504677544683862596232000
1447 25920567708318647656051457328732920
1448 14297041576425555455735070541110140
1449 7249204179596056287414965344788240
1450 3386832616325388616355199293427000
1451 1460887501668712403174108351940900
1452 582749629786530332255166298631370
1453 215272590512773109750826222871040
1454 73726642723725929604612972266240
1455 23430077136777308137059207288000
1456 6913928025273584611672559062880
1457 1895286563571500117325624582272
1458 482761671853117954413130789824
1459 114267118407810832347085579104
1460 25129116468994289309264070000
1461 5132755704305216539764576000
1462 973199916694429946070057600
1463 171158706279107592259414200
1464 27893935502249241754028700
1465 4207230090836989706490000
1466 586413151657202040171000
1467 75395976641640262307700
1468 8922783476426714089650
1469 969538442260288118400
1470 96439500224829720000
1471 8750991687067882000
1472 721423217129010760
1473 53770674568621920
1474 3602575649392720
1475 215465050801000
1476 11406973277700
1477 529019050560
1478 21212711520
1479 723160620
1480 20497750
1481 468520
1482 8268
1483 106
1484 1
1485 24857784491537440929618523018320
1486 338716353165061578274615014586080
1487 2265367228668233269936651371362616
1488 9911898036114729388201788524538048
1489 31906988603879221706327787069707256
1490 80573203545149549763454007751786000
1491 166199537553182189847124632828211500
1492 287912582347768244667500115816691200
1493 427418611832137132036631556343461600
1494 552147608447376173009470313322811200
1495 628145453430301545137178305886906000
1496 635365516113408459449099895609744000
1497 575877862398868745843816523030596400
1498 470736121071179086037299511874871200
1499 348900978624626121529409382478685400
1500 235544964472321432256141355259872000
1501 145399306397078286713308036262283000
1502 82335920955835704319222276220681040
1503 42891124729276666367205211623330420
1504 20603001352536159974758322558871840
1505 9144448064078549264159038092252900
1506 3756567861433831893876278619276600
1507 1430385454930574451899044551186090
1508 505422603812597735936722436305920
1509 165884946128383341610379187599040
1510 50608966615438985576047887742080
1511 14359696667875906501166084207520
1512 3790573127143000234651249164544
1513 931040367145298912082466523232
1514 212773254966268446439400733504
1515 45232409644189720756675326000
1516 8940929291370377198299584000
1517 1642274859421850533993222200
1518 280077883002176060060859600
1519 44302132856513501609339700
1520 6491154997291355547156000
1521 879619727485803060256500
1522 110037371314826328773400
1523 12679744940185330548450
1524 1342437843129629702400
1525 130193325303520122000
1526 11525696368333308000
1527 927544136308728120
1528 67525963411757760
1529 4421342842436520
1530 258558060961200
1531 13390794717300
1532 607809121920
1533 23864300460
1534 796952520
1535 22137570
1536 496080
1537 8586
1538 108
1539 1
1540 98527218530093856775578873054432
1541 1367178147034559251129018766007600
1542 9314699712039193402551912901117200
1543 41531732525584276615505275141647960
1544 136288597996577529087774592212398160
1545 350976874642671438769605657766779816
1546 738587699163870872831661737724705000
1547 1305853509346431491655979257935947500
1548 1979399003640906682089063296239752000
1549 2612002627863060251334970622098932000
1550 3036811846460568951552086723275461600
1551 3140727267151507725685891529434530000
1552 2912091948853122105808374521544660000
1553 2436406340918290847800762212821754000
1554 1849320475636774980860819510936994000
1555 1279303588290295778941167735755179800
1556 809685815373604923380485908705810000
1557 470409520696429751131290705554445000
1558 251581980698386874308734732896525400
1559 124158518953169297378751928383324900
1560 56658253719474439930585387036897560
1561 23949744929729533787083195003519500
1562 9391419653584579734690696548191500
1563 3420486957442678037149889144140650
1564 1158260133737203144854988916534400
1565 364946881482443351542834212717888
1566 107057429378813238718562839454400
1567 29251233953080550280153134496800
1568 7445768642602321889493525144640
1569 1765766213551428971190884785440
1570 390084300771492151805568011424
1571 80251049368723698116682030000
1572 15367222219542835809577410000
1573 2737124765703084223322037000
1574 453067163679990685392567000
1575 69617637345949788243248100
1576 9917042356972904308155000
1577 1307542838154572116597500
1578 159264616376722317961500
1579 17881691582312645645250
1580 1845852034303240840800
1581 174649582724234310000
1582 15093173815674570000
1583 1186393662720466200
1584 84407454264697200
1585 5403863474089080
1586 309145507671000
1587 15670078924500
1588 696447952200
1589 26786459700
1590 876647772
1591 23873850
1592 524700
1593 8910
1594 110
1595 1
1596 390590044887157789360330532465784
1597 5517524237685255979432416891048192
1598 38280988116967659031612525448212800
1599 173874394624731610180969040820854400
1600 581444255358179872617073851983071440
1601 1526432297561668325783075432778859392
1602 3275784163331600095182986139156611616
1603 5908701593310966982653293901797640000
1604 9140974565425020441591854805551632500
1605 12316260467098974910776393843269568000
1606 14627214716033137407475835483754019200
1607 15460133036526532844265168773038713600
1608 14656727246707036053200827137361140000
1609 12544396087367295225020690246653920000
1610 9745625363673163391203048851287016000
1611 6904129775710626595213726174164777600
1612 4477562559016035226294087075143129300
1613 2667200332995404453488659463972080000
1614 1463496286611114781297348861724940000
1615 741504785216298155857323423273969600
1616 347643853068874032660505399473309720
1617 151088676585265173148227698765060160
1618 60962987093856995094393587281686000
1619 22866065243510281093159956812988000
1620 7981136234032915420016408002994850
1621 2594502699571335044475175173037056
1622 786039437039108757169181381238528
1623 222045038711612643268130333683200
1624 58502467906161100560306268993600
1625 14378035999507931924539220968960
1626 3296096931962667412889651599488
1627 704668414296889048422961569024
1628 140439336395266471704193552500
1629 26077710433163600161707120000
1630 4508205496452138720765708000
1631 724907461887985096628107200
1632 108294102538144115045052600
1633 15009577621364395709640000
1634 1926905235175158908670000
1635 228687654284524353996000
1636 25034368215237703903350
1637 2521163754170280172800
1638 232866110298979080000
1639 19656226364599440000
1640 1509955570735138800
1641 105040387529400960
1642 6578616403238880
1643 368343583608000
1644 18281758745250
1645 795940516800
1646 30000834864
1647 962593632
1648 25710300
1649 554400
1650 9240
1651 112
1652 1
1653 1548655265692941410446222812934512
1654 22263632558567993993538840350549688
1655 157249440774029795413823881394873472
1656 727338774222385521600637983516043200
1657 2477710123402425445078808831697175200
1658 6628464511083250547834641912607014416
1659 14501106826835849094939216611399164224
1660 26674242472843029346490029990275266016
1661 42099498852340639751404719050308185000
1662 57892838914358462796748413768493672500
1663 70202684662464156991425444906636537600
1664 75795567164898984747829329324907190400
1665 73435631923501031010259551671933889600
1666 64264111774023158079419011294583460000
1667 51073612641423987701869953147090960000
1668 37033376381958020886571585634890660800
1669 24595962325969107245448899495462020200
1670 15013003874347882817574291957832845300
1671 8446134387818780769380754969244920000
1672 4390488859833344343892046585174820000
1673 2113288637866449744193371756330813360
1674 943604744044086660078514655713269240
1675 391457025698187039520408128618564960
1676 151082185406515161755671064132874000
1677 54306904953336917596254897430846500
1678 18196990613595047157637410246828258
1679 5687948225983311443657114802427392
1680 1659416589304785154023827360392448
1681 452020257377211452367265322140800
1682 114987609332799404549567494228800
1683 27318268399065070656624519841024
1684 6060565326512001372087423908736
1685 1255190612966333617503400294824
1686 242577035591823905670879772500
1687 43718514549715447329920760000
1688 7341934665650625916675581600
1689 1147770147989309736327836400
1690 166831455261465258312648600
1691 22514366432046593564460000
1692 2816246112948309174210000
1693 325879907355447204444300
1694 34803877762647539572950
1695 3421579380659665948800
1696 308682983419576920000
1697 25463747790503820000
1698 1912610389597842480
1699 130158741069040320
1700 7978322020949280
1701 437408005534500
1702 21266535683250
1703 907372189152
1704 33530344848
1705 1055150712
1706 27650700
1707 585200
1708 9576
1709 114
1710 1
1711 6141219157058215937976400809912720
1712 89822005410190601805880923150201696
1713 645645344198471825812626370165940952
1714 3040155854964576044667261706967553792
1715 10546412226224590063209250760982626400
1716 28741437431468135162914182447687232320
1717 64075156940471421962401538488534472688
1718 120152027993782749643782080494450217856
1719 193388257928111962762052717429495678616
1720 271307881492861900620163744990874970000
1721 335778465703279084221140799857263300500
1722 370159610038447373227515982234992652800
1723 366345241297011759614508425070384753600
1724 327635896274081522968850307459397353600
1725 266237034492381654900450189648988620000
1726 197484635546839419113897152168751712000
1727 134245989384597825713821997926478645400
1728 83915636170953424719766833572752774800
1729 48375234706232066856628274086350279300
1730 25782936552288909717057041485063440000
1731 12732417693516698597286935097006978000
1732 5836701952202575483962645803199389280
1733 2487685234298046649297902274153164360
1734 987152499586732534442768324342468160
1735 365115281399078307576205071654445500
1736 125992019491741648823311362039563880
1737 40593286753404335967037299781386114
1738 12218555448408594953041209575584768
1739 3437362934988483533335070960812928
1740 904040514754422904734530644281600
1741 222309378043412182129163822175680
1742 51111598940186261228523295186432
1743 10984774654303002486908455834584
1744 2206092592486283327733249003024
1745 413807884244876074379736082500
1746 72447824110957027003868688000
1747 11828672516881563976866214800
1748 1799207259010269316405797600
1749 254637484346446973214042600
1750 33482903924582113506120000
1751 4083556863775048302604500
1752 461000844551608240433400
1753 48062497862703745124550
1754 4615153583215363372800
1755 406900296325805940000
1756 32819941596649368000
1757 2411552230362497040
1758 160621425149028480
1759 9640472441980380
1760 517748251449000
1761 24669181392570
1762 1031913470016
1763 37399230792
1764 1154693232
1765 29698900
1766 617120
1767 9918
1768 116
1769 1
1770 24356699707654619143838606602026720
1771 362331930266434740340607647784850480
1772 2649749159600622753273487232930950032
1773 12697691769236612574314985279930172056
1774 44842298860727496658842110177771418432
1775 124447664269450162745869158979594991520
1776 282624134742769995768656127402257784480
1777 540062037069687699397384395831933412656
1778 886121206454147778622892843646570356688
1779 1267767468639845089217901147593360559816
1780 1600716500807885213658966095446162323000
1781 1800993588772133269913391562870775884500
1782 1819951416022366251701953579322047209600
1783 1662643787424899524404307467627130804800
1784 1380751277155057846797297724293174561600
1785 1047199002336701175941770745952688572000
1786 728224593578970357982495748622271938000
1787 465912551393604218653852816333072945800
1788 275056807449236225470346843377356317400
1789 150217834087773260239003587952350867300
1790 76059662829252283665318272380937148000
1791 35772030662737391297139484320162462000
1792 15652973417270543343354368290398362160
1793 6381453427112380535155488442392899880
1794 2426749894817384147171805464008567560
1795 861672064101824805879843969104491380
1796 285904967308182972329821936935933420
1797 88703848831513178594637062485251138
1798 25746241837718110793908263034267904
1799 6993255626355880291957558161653888
1800 1777946345683698379311243600420480
1801 423104945308429636955505338979520
1802 94237010545968419140089825499984
1803 19639445594056883234169663461832
1804 3828219498726197539301814446424
1805 697561862012791096811555110500
1806 118733933959624016478562572000
1807 18861937256648980395543423600
1808 2793506007410681307051106800
1809 385220809652317215887910600
1810 49387283288758617421527000
1811 5876337925920191459845500
1812 647596424489163956799300
1813 65946217997663278194150
1814 6188501395675146340800
1815 533491499627167788000
1816 42095142482658972000
1817 3027267693433772880
1818 197430501745680840
1819 11607915797486580
1820 610942936709820
1821 28538856905130
1822 1170824898672
1823 41633105976
1824 1261609272
1825 31858820
1826 650180
1827 10266
1828 118
1829 1
1830 96614908840363322603893139521372656
1831 1461401982459277148630316396121603200
1832 10869957907993042210218229433545514400
1833 52994983192012455065469744658619000640
1834 190465376538549188614724779198952580840
1835 538107586328729959906105322133257021184
1836 1244476642694501627458691589795949915200
1837 2422492583509457106588481092019352438400
1838 4050465278022657745480382968739500594920
1839 5907474709694318524152618957643802377920
1840 7606604811839070535307406885560163358896
1841 8731180913497555710867087793342703580000
1842 9004967943860666349566957814353879422500
1843 8399775766257075007855170366101756352000
1844 7125616231820997961732746289830560592000
1845 5523005108620231387189190897172698246400
1846 3926996258762629409781640297322582145000
1847 2570204447925777734055867348078606840000
1848 1553041837978680728846176054443576486000
1849 868600444576535448853726873823230476000
1850 450653502263319780717010763857052601900
1851 217313322369292239043766492516963280000
1852 97560083625647430810380411782261260000
1853 40833843697227504373967917279300075200
1854 15953633567780951337888721105982249700
1855 5824199747561721953212333113620562144
1856 1988473994081134167415024544087287800
1857 635344371795962160732937637635407600
1858 190079676067528239845650848182681010
1859 53268086560796091297741233864002560
1860 13986511252711760583915116323307776
1861 3441186475516835572860471484684800
1862 793321772453305569291572510586600
1863 171340019174488034800163319090880
1864 34657845165982735119122935520880
1865 6562661997816338638803110479584
1866 1162603103354651828019258517500
1867 192541514529120026721993360000
1868 29782006194708916414015932000
1869 4297701549862586626232472000
1870 577831214478475823831865900
1871 72274073105500415738820000
1872 8394768465600273514065000
1873 903622917891856683906000
1874 89926660905904470264750
1875 8251335194233528454400
1876 695858477774566680000
1877 53738479765096560000
1878 3784084616792216100
1879 241751634790629600
1880 13929498956983896
1881 718756396129200
1882 32929450275150
1883 1325462149440
1884 46259006640
1885 1376301024
1886 34134450
1887 684400
1888 10620
1889 120
1890 1
1891 383291933432261050330199012527412832
1892 5893509439262162678837481510803732016
1893 44572760465007953033224650081708897600
1894 221022477462525191607770665148758792800
1895 808173493678189939748413606043939759760
1896 2323677593770300101099642306227221486248
1897 5470760461008754592378737441688113048704
1898 10844725029194942753568598139650420689600
1899 18471505949259610437737168326647562342800
1900 27453153551042458052700373454789948476680
1901 36035595729135342997330975641627194505312
1902 42182081229289391150341074547197269535696
1903 44383502976945908196907696282825409865000
1904 42254080351961588255660340513506664982500
1905 36599022981548683962797528023729081248000
1906 28977506009405391711046501578644279740800
1907 21056456976614632163658790295470912064400
1908 14090986575560023176275297537451618285000
1909 8710137295748468987633772679599723180000
1910 4986081690352606550506144174792535034000
1911 2649231355958433119003866965160852951800
1912 1309041125622024124939888409299057557900
1913 602550575660310299166807092887943640000
1914 258746308746282316497095874726866820000
1915 103786019397119906950501789751554357800
1916 38926865905385521264448479498596689268
1917 13664468638510193813305858458879011184
1918 4492478282924043859715425821826835400
1919 1384143095698346135882471281991423700
1920 399822766900662849330506956522191090
1921 108311776006952052305407175523471872
1922 27521844723077980503832970829734656
1923 6559761718953967810765273767680400
1924 1466443276353079991720785549872200
1925 307404152048346180082645954839520
1926 60403673003569909779042830479248
1927 11120066162966573804638603868184
1928 1916724035260371932680399177500
1929 309079799638850569211620920000
1930 46582112253262664134742868000
1931 6553994863540444605004519800
1932 859700099589927445213263900
1933 104969487129417270477810000
1934 11908857590735271729255000
1935 1252749954350074039051500
1936 121900584783559393025550
1937 10941987974961852950400
1938 903135471154224840000
1939 68292651368143545000
1940 4710799216822962900
1941 294936994444568112
1942 16660773262274856
1943 843156541613100
1944 37899933335550
1945 1497281316960
1946 51305443728
1947 1499185044
1948 36529850
1949 719800
1950 10980
1951 122
1952 1
1953 1520803477811874490019821888415218656
1954 23764099872800185120472338776699595584
1955 182698792617127043043961926834915692496
1956 921170382943497696019976101688650550400
1957 3425848400669140469920445309805761288400
1958 10021351321609555252880328714944853021024
1959 24011335135626434378029637164347955357896
1960 48455306940363254961068817340666144145664
1961 84046618976260806340156635582290760344400
1962 127248152094899538571078270694683207250400
1963 170209552016463239926742315419697680555416
1964 203109721382399205984956408161898732666304
1965 217940753017995187610095551827185892601096
1966 211675168043895869862175166887321185510000
1967 187125212987258462275067222274100944922500
1968 151275961657067893712896449164746869158400
1969 112287835786445892880305193617246583995600
1970 76794137208829834949814411665835091058400
1971 48535620426928968718281580406777796315000
1972 28422553280863425117541784533430675640000
1973 15456853240093080306569046941856858605400
1974 7821540193782040637059035801903470619600
1975 3689115899480249806648776426206434935900
1976 1624266769171271241232262598219674160000
1977 668427964261229317617497676377739285000
1978 257389328104857369237244438583854807344
1979 92825603312842396861377143419730566716
1980 31377668725467852460183823127796247904
1981 9947630483617525689369871462616564100
1982 2959202480458533118093559292533388600
1983 826300384928036555283047710145861586
1984 216623552013904104610814351046943744
1985 53323574150963587226176380982610896
1986 12324400805307454674771120412005600
1987 2674102445114439984902608943884600
1988 544544497914213233289258548572864
1989 104028547950592622397240430269816
1990 18633624381187231780745768643984
1991 3127286583845869995425914447500
1992 491357630195095776695397360000
1993 72202273992557129408851445400
1994 9910919061939208914884883600
1995 1269081099394654800076722900
1996 151351353535438855107540000
1997 16780662968763337436677500
1998 1726011048215657564915400
1999 164300788186536573208350
2000 14434111796758188998400
2001 1166549983574207085000
2002 86411109894385710000
2003 5841391028860473996
2004 358550855991435744
2005 19864768120404636
2006 986334067547400
2007 43514738274150
2008 1687844393664
2009 56802455556
2010 1630692504
2011 39049150
2012 756400
2013 11346
2014 124
2015 1
2016 6034934435761406706427864636568328000
2017 95810619102148092871248778970158775328
2018 748569145993205831294878671466037260896
2019 3836674644959667903923200463533229542416
2020 14508433531360088712314623601596246168800
2021 43165689848431169920997610903552592233840
2022 105224188876900330155243451506920956720752
2023 216102016220637909402266734479131598221064
2024 381585542155360632818416936557745885147104
2025 588326332833825644381096449076035322410800
2026 801663358197867092997793105376504205677520
2027 974836525185198555944069624676450352271928
2028 1066326037257595831421021142849968346498096
2029 1056174418471822832264309212700977787220696
2030 952538256197531414379788250992945334795000
2031 785925894546485541555282333551223968674500
2032 595649099024704831494529768586190797311200
2033 416125509090946544203483952816854987748400
2034 268779480230904422324350440830422818704400
2035 160933899310343422592196819243526377255000
2036 89531042834719789120256621280306628266000
2037 46370559720279240919707140825570575816200
2038 22398046918557661824305420705450847683400
2039 10104969637706771209516213689174147867900
2040 4263700269074587008234689320326644670000
2041 1684438469938297880396094144471902998200
2042 623674141177154394690246139645494340872
2043 216593074396632259343213334646037989004
2044 70599754632302668035413602037541557784
2045 21610369671307038566562134556718742700
2046 6214325208962919547996474514320116060
2047 1679255620982783967188129217393202578
2048 426477618027373705952540753623670496
2049 101799550651839575613609454603166256
2050 22836389727481460132664134881069200
2051 4813384401205991972824696098992280
2052 952952871349873158256202460002512
2053 177129689753711762460166138026984
2054 30892587789863042162815353278184
2055 5051770635443328454149554107500
2056 773888267557275848295250842000
2057 110944957598319491530674172200
2058 14866378592908813372327325400
2059 1859351378182866334996128900
2060 216707619834832906176705000
2061 23492928156268672411348500
2062 2363884696469270143253700
2063 220232971398974555577150
2064 18944771733245123060400
2065 1499849978881123395000
2066 108877998466925994600
2067 7215835976827644348
2068 434398152451162536
2069 23612837577084756
2070 1150723078805300
2071 49844154750390
2072 1898824942872
2073 62781661404
2074 1771269444
2075 41696550
2076 794220
2077 11718
2078 126
2079 1
2080 23951146041928082866135587776380551750
2081 386235803888730029211383336740372992000
2082 3065939811268738971879960927045080810496
2083 15969475114521724400957411657942128232448
2084 61386794319354686462771207416531672678656
2085 185707949201409135517627182100431950960640
2086 460434025049932479157307849637894317160960
2087 962049726874517304276511556634705890018304
2088 1728816129765103275218133875833052785768512
2089 2713497188660342277819853771077304072157184
2090 3765288530136484124039017274086626063429120
2091 4664223174969408541078068976736024469396480
2092 5199128134321058965035037998274401878783616
2093 5249605106498933323918873318645998013529088
2094 4828225913014047233208270686633041313008896
2095 4064163226442800701353763204236566761792000
2096 3143703578185942166221129334204895874698000
2097 2242443666916535836214700305265659472230400
2098 1479557365656698823834609610015484400883200
2099 905362459725151738355706748060371599846400
2100 514988477793098952295029821579284407216000
2101 272856511496288881128401131520934486144000
2102 134896173731721428130057136947114402374400
2103 62325000121203928554588996745602358771200
2104 26946585700551389892043236504464394314400
2105 10915072688830942741080804660036210355200
2106 4146310079848117859436539432546222764800
2107 1478338705012514120747250108789319919104
2108 495069884335159449927344764905229689152
2109 155806355050598991526430018289746886144
2110 46102121965455015608665887054333317760
2111 12829574624955704873283044158596368640
2112 3358511241965567934376258434786405156
2113 827108107689452035786745703997421568
2114 191622683579933318802088385135371776
2115 41757969787394669956871560925383680
2116 8557127824366207951688348620430720
2117 1648350912605186003470188038923264
2118 298323688006251389406595600887552
2119 50695528680800889703081605379584
2120 8082833016709325526639286572000
2121 1208020710333308641241367168000
2122 169058983006963034713408262400
2123 22126703022003815251836019200
2124 2704511095538714669085278400
2125 308206392653984577673536000
2126 32685813086982500746224000
2127 3218906820724112535494400
2128 293643961865299407436200
2129 24744191651585466854400
2130 1919807972967837945600
2131 136631213762416934400
2132 8881028894557100736
2133 524556259563667968
2134 27985585276544896
2135 1339023218973440
2136 56964748286160
2137 2132013970944
2138 69276316032
2139 1921377024
2140 44476320
2141 833280
2142 12096
2143 128
2144 1
2145 95067625827960698145584333020095113100
2146 1556824492725325386298813205464735863750
2147 12552663626383725949369958444062122240000
2148 66428695910822677724065820085976750894080
2149 259503970610978021515557939441559583777280
2150 798028326151610924016025696414911744822528
2151 2011836116348598968107627806088012802073600
2152 4275458804035087306460715746637590087923200
2153 7816654030855453097246656397656985356398720
2154 12485894270525745876575411325460936786105920
2155 17637731726292224805829049512002476469021696
2156 22249432223533769823866920255966426738444800
2157 25264542197750962930839540290653465875897600
2158 25995640671605294825175189991372009393918080
2159 24373166565887904718194768979427847919956480
2160 20922312289727538010569172975409845689705216
2161 16510663107423877849249663017211052469780000
2162 12020043093063896517904318042548131285610000
2163 8097713241643046075219751102348214760832000
2164 5061643619351864397328927613210867687232000
2165 2942427994106743149656046931196207699500800
2166 1594011955073877709484616114412070784240000
2167 806166965784489876061185161311851890880000
2168 381228317067908383845813647894018963232000
2169 168796875328260639835345199519339721672000
2170 70061122821433613719312414911607425217440
2171 27287681722077356852702011650090525888000
2172 9981857599634357809754631967240906656000
2173 3431857708064764923163259181118064097920
2174 1109639395923633249837152059270342406720
2175 337580435942964481640598372961118253312
2176 96665739604986323050428472855860182400
2177 26060073456941275523856183447148873800
2178 6615249415992785325286569644276252580
2179 1581236088229834774298190316465658880
2180 355870698077019020632449858108547584
2181 75396334338351487422129207226387200
2182 15032792123886581536749801630486400
2183 2819547613666765532251637435000320
2184 497206146677085649010992668145920
2185 82380234106301445767507608741824
2186 12814247465514784371501307980000
2187 1869555861230120516206877760000
2188 255554276638432494334221792000
2189 32687174918869272531121392000
2190 3906516026889254522012068800
2191 435509033098021685843040000
2192 45203784056465160606480000
2193 4358936319730569058482000
2194 389527704515193091497000
2195 32167449147061106910720
2196 2446814083194303264000
2197 170789017203021168000
2198 10891827889551161280
2199 631410312437748480
2200 33073873508643968
2201 1554223379165600
2202 64959800677200
2203 2389326001920
2204 76321365120
2205 2081491776
2206 47392800
2207 873600
2208 12480
2209 130
2210 1
2211 377389666165540953244592352291892721700
2212 6274463304645406077608565979326277464600
2213 51375208259935737747860835780336283503750
2214 276158599780441970886139085769366689280000
2215 1096073482528574182447086031418616389752320
2216 3425452412064909884005364800628586505860096
2217 8778311587667720164176282660564029193047808
2218 18968740525572504556443347885972692133836800
2219 35272535133289470278300904909760118225366400
2220 57322129559606656046475480249484559280257280
2221 82406902185469922785397714748042182788299072
2222 105826390357753348834974297072014858814130176
2223 122371877229435734031268061407815347061446400
2224 128266137311658734879646896860240672908403200
2225 122550877451853532747254467102182329999899520
2226 107241932889906780760056983509482530847808512
2227 86304538195126094293597838523565613470034016
2228 64100221475880937532381044655054674294440000
2229 44073491341234287232315832822676481380570000
2230 28128898628865317945500188039735903906048000
2231 16703423943861152511185461123595863367865600
2232 9247630838621192756061861783759509912716800
2233 4782035865221633128453848343236212352720000
2234 2313348684425057905219053071590531512960000
2235 1048377871936748055575987531708552148888000
2236 445623750866608089165311326731056865214080
2237 177847465623639173287485360929465002475040
2238 66703221987300205639938250700221285504000
2239 23528664341995271980135918208496422832000
2240 7810434783871533963061210550130766567680
2241 2441206671031993149641734530394753294784
2242 718719637814053412525144923078509829632
2243 199373087935284291291508725265211626200
2244 52120146913882551047712366894297747600
2245 12841366513397759749085694015359784420
2246 2981759480661974145819444596763813888
2247 652429613141201537826158073199003904
2248 134490758549491842428662910187609600
2249 26109586320434588984881234410844800
2250 4771542115436064746887386428462080
2251 820390142017191320868137902440768
2252 132612084171119400503792736023424
2253 20136674588666089726644912540000
2254 2869550856771812885340789120000
2255 383331414957648741501332688000
2256 47941189881008266378978041600
2257 5605001255971539096799924800
2258 611565876265307048205120000
2259 62155203077639595833910000
2260 5871220349024848119588000
2261 514176569960054880776040
2262 41628463602079079531520
2263 3105571720977384912000
2264 212680662932064096000
2265 13312234087229197120
2266 757692374925298176
2267 38979922349473248
2268 1799627070612800
2269 73919773184400
2270 2672805358080
2271 83953501632
2272 2252105856
2273 50450400
2274 915200
2275 12870
2276 132
2277 1
2278 1498293301493043187508381577755872596600
2279 25285107633091243867387687603556812353900
2280 210194520705621103599886960307430295064100
2281 1147379651138564809702225332427510331583750
2282 4625656546322403012342829686636892045440000
2283 14687384665882894044790952821009459622681088
2284 38250885268058160371393240273685882648771072
2285 84020982339105321571401562608255707990600448
2286 158863201901669725660213038545021296620883200
2287 262584428214488278738462292105991991233283200
2288 384058268049364595511385717671546547177723776
2289 501932949675134984238331535283529658801457984
2290 590864012830789530995273158652082961712226816
2291 630685828797861090776535393409509865624377600
2292 613845085705795374066881577831151791775929600
2293 547393919284945779604403286389747740666217856
2294 449075593976484644432738618445958097925198144
2295 340141415239614606921826775357582123676016416
2296 238595268826890156370529443993814620984860000
2297 155417048413826170766587410479964434342010000
2298 94231810406698815117425629933115278085260800
2299 53291876392318915154734566441948706935571200
2300 28163239372164541575279306341449416552364800
2301 13930278389993453026365558217253314244880000
2302 6458098410686619985403189824856900473680000
2303 2809652696790484788943646584978919759019840
2304 1148338127233182383618302265037723460359360
2305 441325192473474985565241451195339080215840
2306 159611281183896920638423671318386647456000
2307 54359327962540800781693328274802080336000
2308 17443304350646425850836703561958712001152
2309 5276156353520759387935361726982208733888
2310 1504819241673174332474522182695629955792
2311 404787784595880227773669230083914513800
2312 102707348330297968241080252409351443800
2313 24582044468504282948249757115117301604
2314 5549385700120896326941744110643764736
2315 1181426596769202784712232186603601664
2316 237128442705682985334747762699206400
2317 44854930345361986204795966808374400
2318 7992333043355408451036372267673984
2319 1340637549150044353613786328378816
2320 211547848558690472232240793180224
2321 31375748777689023527563003260000
2322 4369543350084351439041656160000
2323 570737884492499237346428668800
2324 69827385261468561899815843200
2325 7990108173406236584799892800
2326 853644035620324421452980000
2327 84987726657180671854530000
2328 7867435267693296480247920
2329 675486866418111313960680
2330 53636674256524967857920
2331 3925911420858203568000
2332 263881563267561008000
2333 16216721524442840128
2334 906524805714196032
2335 45818505217801888
2336 2078879547087200
2337 83942793277200
2338 2984632649856
2339 92211223104
2340 2433727296
2341 53653600
2342 958100
2343 13266
2344 134
2345 1
2346 5949105755928259715106809205795376486500
2347 101883944501526936750569947287399336568800
2348 859693659525102291491181378520931620032600
2349 4764409135994078348264104433635086688119600
2350 19505454069355601764937830651267675636923750
2351 62908929029984680967862483738261731817984000
2352 166457026213339465840964131971440542390385664
2353 371580028318279272179248619801520002873776128
2354 714178349882395233356913282170173517920103808
2355 1200299747701504593877165180117938685580006400
2356 1785574111858520295421543586320745540386325760
2357 2374178384305162954070384436515015018916837888
2358 2844286714825764910683878699940001399874928576
2359 3090673297884129854436813445257049338187032576
2360 3063331168446753869486029053703333633032691200
2361 2782764388532939029103196486167888122717547520
2362 2326424156961019563318713967156427897831425888
2363 1796302375905938577730954473783832391700792576
2364 1284978679794099626149123373573088022776062016
2365 853919909485712138589263273241020748787920000
2366 528417964607008980606397195631879076762834000
2367 305131576555024734665949658831039948085606400
2368 164720345212622101387361387184205094164492800
2369 83265229448138644657347514400806970676556800
2370 39469122104981450241369081615551057027160000
2371 17566027677067606360296676323610769288409600
2372 7348322437759729448006460299175636292821120
2373 2892110838957644521705353852687599826090240
2374 1071789753149867822087014952902966337667040
2375 374260935189827262186648608608630759552000
2376 123214476715092481771838210756218048761600
2377 38262732123998611543770833619780400518656
2378 11211832251231613699362643669837193559512
2379 3100839649508359230553560861312207181632
2380 809575569191760455547338460167829027600
2381 199545705327436052582670204681025662240
2382 46432750662730312235582874550777125252
2383 10198871016438404060325367554696648704
2384 2114131804744889193695573386553813504
2385 413454720615037000070842252911436800
2386 76253381587115376548153143574236480
2387 13255576754833360357816422297605632
2388 2170556031957214667755654055470464
2389 334540783767231444460287765959424
2390 48489793565519399997142823220000
2391 6602865506794131063440724864000
2392 843699481423694524772981510400
2393 101026855271911961897605900800
2394 11319319912325501828466514800
2395 1184648865758817564465360000
2396 115583308253765713722160800
2397 10489913690257728640330560
2398 883328979162145564410120
2399 68816865083843354987520
2400 4943740307747367456000
2401 326253569130802700800
2402 19691733279680591584
2403 1081468189273075968
2404 53718247496733248
2405 2395996766134400
2406 95135165714160
2407 3327131478528
2408 101134889856
2409 2626880256
2410 57006950
2411 1002320
2412 13668
2413 136
2414 1
2415 23623985175715118288974865541854103729000
2416 410488297159049920342369835199880977568500
2417 3514996085302679317894663181415277111623600
2418 19772954169077352704297171705981427260749800
2419 82186057595897851507555801480205245370063100
2420 269175266157107304356142062987493923789547750
2421 723452683844823831130418562990009915906816000
2422 1640790686960060449003789300861342489276658688
2423 3204877744245158722546019345788110024786319104
2424 5475367349098363455736335163304663637387462528
2425 8282068259140381697752439742813776930502044160
2426 11200419428930718216735137041466494753332407040
2427 13651525709754686985904710509961336358771817856
2428 15096598717152136833629817715066161276259236288
2429 15232604111000354282581437694481171738207517696
2430 14091323374855067799635733647035334711950379520
2431 12000671425548299563007534846599017529219423680
2432 9442545107665314698175956690223148526492258016
2433 6885825774306097881301992149504690834853038208
2434 4666501521357519694962605935607530187976225216
2435 2946023687725706878132958292681521583318324000
2436 1736230455137315221992447928504745537935026000
2437 957003581013486667815933020879170746268492800
2438 494161035637866304162084161552615282493478400
2439 239387534663398603389874103902320040695100800
2440 108934777009748802666178665258920917394961600
2441 46617534989140955340787333320351656957702400
2442 18779046229830419700460954097893292748320640
2443 7126987424574195428488193422694442428579520
2444 2550120447149685507724276956907057837897440
2445 860800150936602703029291799799850746969600
2446 274251577204560685234091501360614366598400
2447 82504016142372006141255859992651488618352
2448 23442921979847919553212800400568677442616
2449 6292880465178729026711638218545361633312
2450 1596020407835184898079038678616577225840
2451 382462601877585767450117892305299185960
2452 86590805289956528223114009297395179524
2453 18519002635111838951643430559843914752
2454 3740387039164034727307552914672131584
2455 713209393060938825122202886272228480
2456 128328861695389292239574802600544320
2457 21777018954369092016412693774637824
2458 3482985260582507257561398368080512
2459 524620774544067492449087632981824
2460 74351016800463079995618995604000
2461 9904298260191196595161087296000
2462 1238622642941168557645440940800
2463 145226104453373445227808482400
2464 15939450488784890329881418800
2465 1634815434747168238962196800
2466 156377417049212436212335200
2467 13919308550534293772746320
2468 1149994331362038564986760
2469 87932660940466509150720
2470 6202146931537606444800
2471 401991004821881899200
2472 23837361338560716128
2473 1286574225169693824
2474 62823035208043968
2475 2755396281054560
2476 107611908758640
2477 3702775355136
2478 110766784128
2479 2832105276
2480 60515070
2481 1047880
2482 14076
2483 138
2484 1
2485 93820969697840041204785894580506297666600
2486 1653678962300058280228240587929787261030000
2487 14367090400566747211982944231995834214897500
2488 82016575323729184084208807566356465937884000
2489 346026697958853672325200504854674977063121500
2490 1150604806342569921105781220722873435180883400
2491 3140378105166251884154990734854095777544723750
2492 7234526838448238311304185629900099159068160000
2493 14356918510900528928783156382536746781170763520
2494 24926826899684567842024594911685300192782481920
2495 38327571443688544190154346143132645461712237696
2496 52704070739984247167515525636087671375922099200
2497 65335780002095856264288299408554552727772374400
2498 73508215360217545308717671976714888085694403840
2499 75482993585760684168149088575330806381296181440
2500 71085485851334986652046709240912134778301749248
2501 61649539764990921623406334705779589364782910400
2502 49414529399316527612383967015407719237962332800
2503 36721008752031779381795387128645577603025447840
2504 25368831800075097457428392129754124128405930240
2505 16332755324751318932369120774626355657916788256
2506 9820078959085689593776527642271738611061080000
2507 5524369629982366615430516136151463075247810000
2508 2912619594388872467265883107023563140817152000
2509 1441303020610443387139412137861794573939312000
2510 670285097057516089491647490926496113946282240
2511 293285938103169853332019483389402469909512000
2512 120860275897772847179819012312022814334784000
2513 46947615574576049251152385244733231870801600
2514 17203073093799782068764604813400378275881600
2515 5950281043349266184689979566116468288427360
2516 1943742276308457716517755676967404912512000
2517 599925325134976498949575159226343926934000
2518 175008519089880013026906369681381945554080
2519 48264839370275128491908706707053159440680
2520 12585760930357458053423276437090723266624
2521 3103373015235081746264797430643344605800
2522 723577895444081181662385201658674135600
2523 159509378165709394095210017126780593860
2524 33239235498918685297821542030489077760
2525 6545677318537060772788217600676230272
2526 1217674573518676042891565903391609600
2527 213881436158982153732624671000907200
2528 35450961088507824212764850330805760
2529 5541112914563079727938588312855360
2530 816076760401882766031914095749504
2531 113142851652878599993333254180000
2532 14751082515178377907686725760000
2533 1806324687622537479899601372000
2534 207465863504819207468297832000
2535 22315230684298846461833986320
2536 2243864322201995622104976000
2537 210508061412401356439682000
2538 18383992425233972907400800
2539 1490733392506346287945800
2540 111914295742411920737280
2541 7752683664422008056000
2542 493673163816346192000
2543 28769229201711209120
2544 1526443995964043520
2545 73293541076051296
2546 3161930158587200
2547 121497316340400
2548 4114194839040
2549 121151170140
2550 3049959528
2551 64182650
2552 1094800
2553 14490
2554 140
2555 1
2556 372641034574519600278163693967644731577200
2557 6661288848546642925539798515215947134328600
2558 58705603161652068948102540871507447766565000
2559 340021139480079684016929680157234743085907500
2560 1455794211996193017494706334302827270397441000
2561 4913579111015722147017847168936384674296325300
2562 13615490208387077399751744445220668982973786900
2563 31852406495257697682143477453520114315096483750
2564 64206425691228115012824647465363380036729920000
2565 113260134919326394882622678128901002384791578880
2566 176980470987760431678374623872965631368755621632
2567 247387052045626057954632597832947075252869897856
2568 311832418544906795741133526680185388974205753600
2569 356833875396061984212651481385182557205526044800
2570 372791663612531836922782479310482646720307333760
2571 357286169639267238395905685923232483538135258816
2572 315441843465299003268457272256547598078714012288
2573 257477489606726790309520574359432402641152155200
2574 194912865963970747804403425449663781438629201600
2575 137220611652329280847761709796517684727095094560
2576 90059352890266595973870792060627140655841052352
2577 55220268002730649723724170238022440557718665056
2578 31692073004321998234460611936422429153878940000
2579 17053488857771653465024636768119733840982370000
2580 8616499633400414382328237524944707624917408000
2581 4093300578533659219475930471527496589987646080
2582 1830393918887832398227191225222354772699463040
2583 771233392789817021724940122986947235687976000
2584 306467128169352576777398209791200707777488000
2585 114940713992927568856269632840553774580238400
2586 40713939655326150896076231391714228586253120
2587 13628063034767674164935114490137717692849760
2588 4312678175559390558523770408271429649636000
2589 1290748426805555497739995039547588448858000
2590 365458966334749438967951536687591709833520
2591 97908674151129546369300519320022123436808
2592 24821917390427208938695906306484481998064
2593 5955121191397048756345962637180472081400
2594 1351948173066572734158667087309627990200
2595 290388867942701717455382338871831337540
2596 58999643010580666403633237104118113024
2597 11335197307710519874828376820683228032
2598 2058449874281571405840504265257244800
2599 353153069006691463139915154443358400
2600 57204959938273989070597826670163840
2601 8742644820755081348525328226949568
2602 1259596738881166878005780452135104
2603 170917924837327246798439596740000
2604 21819309553701350655119948520000
2605 2617327608595921654548401988000
2606 294601526176843274604982921440
2607 31066301540886629388043392720
2608 3063737824545032484027948000
2609 282001365288311251079574000
2610 24171545596140964378249200
2611 1924401288508192480802760
2612 141891339244843685220480
2613 9656851581999343368000
2614 604324045361389304000
2615 34620597852906709280
2616 1806292061890784832
2617 85308875678682656
2618 3620920020317600
2619 136925546986800
2620 4564184899560
2621 132334355076
2622 3281017068
2623 68014450
2624 1143100
2625 14910
2626 142
2627 1
2628 1480212998448786189993816895482588794876100
2629 26830154489365411220027785965670420673558400
2630 239806398547679145319432746547774096835829600
2631 1408934475879649654754460980916178746397560000
2632 6120380510641434312304734242830225375546335000
2633 20963436652745179451923771213960712693723150400
2634 58962949332188665764214166027236616091555903600
2635 140045042143409938968875085722269738110587522400
2636 286671658457319279139291297081681028835868353750
2637 513651405529824920102597179722907040293839360000
2638 815472971419150043154883282528087217170499367936
2639 1158417628283522825531179356259411405322764068864
2640 1484322312273756347727795586997682451517219387136
2641 1727071856556406868720124147767180615857139558400
2642 1835145644894033061665064761409510294199848230400
2643 1789399985340152817229355900690316704257475202048
2644 1607787763376702572781575586654546175921608664672
2645 1335988984088325190313466094263025121274553463808
2646 1029909958426907161238082297437729610564608620800
2647 738617176284520728521949822756620645451647500800
2648 493994201948385411051942155267463665017542340416
2649 308774924195199757624699858493578767962883608064
2650 180720877099845762732188193506255260007079267456
2651 99209967665703646647007133018365865177360160000
2652 51160466573314960395073910304359201522947110000
2653 24815518944193193421105324071840757959762135040
2654 11335293909785517838548730536537682864581173760
2655 4881050450367553061939176600592946060531901440
2656 1983171581459529484435560316252150034626224000
2657 760883904420461569930092107067808653792384000
2658 275857713583026165255047118817329058992572160
2659 94561408231725253694112537425916918006781440
2660 30663141828227266871104007602809864808911960
2661 9409479655765943036779135436228573781024000
2662 2733349609705882230508224789630187303464000
2663 751801302174341703019786018328760088800384
2664 195817348302259092738601038640044246873616
2665 48302109516507001178002844704510343347584
2666 11283387520541776590971297628341947101600
2667 2495904319507518893831385391956236289600
2668 522699962296863091419688209969296407572
2669 103609129189312389781990074914548881408
2670 19431766813218034071134360264028390912
2671 3446706766238910260942239699965619200
2672 577886840192767848774406616361859200
2673 91527935901238382512956522672262144
2674 13684139719442736023778774616094976
2675 1929595004243489685455663671355904
2676 256376887255990870197659395110000
2677 32061026282989739738135434560000
2678 3768951756378127182549698862720
2679 415908036955543446501152359680
2680 43014879056612256075752389920
2681 4162058931457402619811552000
2682 376001820384415001439432000
2683 31642750598584535186071680
2684 2474230228081961761032120
2685 179231165361907812910080
2686 11987815756964702112000
2687 737480190949492032000
2688 41544717423488051136
2689 2132016859936664064
2690 99068371755889536
2691 4138194308934400
2692 154041240360150
2693 5055712504128
2694 144364750992
2695 3525869088
2696 72015300
2697 1192800
2698 15336
2699 144
2700 1
2701 5880298213015725960249409584793845897453000
2702 108055548886761391869548633370228982025955300
2703 979300638861837509531014187746970354584881600
2704 5835289031326859202772863499329169689671853600
2705 25713054184803606199268912901720262121755470000
2706 89357555455364940959649119945321290482976491000
2707 255055145941733016665072549769855337773631663200
2708 614899328749967514398233445712610424954797280400
2709 1277911009558615693090985157215711360259111141900
2710 2325225674153811930796473854106968345002043313750
2711 3749655260367721916748959411977221394145027328000
2712 5411775173963450286391498147686396986676950350848
2713 7047040572058097188648007750578086049046814752256
2714 8335040676614170260317621373140832227750539635456
2715 9005446109186978672612075913357441782683656268800
2716 8931042138484294233436648505526283431772594721280
2717 8164137433114447228608936296899569963174730609344
2718 6904029807441134577238530460340110049545731324768
2719 5418177546580429938493501382288935214057911269888
2720 3957022471850748566862105669102855872169285753600
2721 2695952693438500659105116853061665355898513377920
2722 1717217940106292143180560825453564168870504326208
2723 1024571339374981013936504075910511366422295608576
2724 573592349056032203454336440258984086109425501056
2725 301763651649848591884646696264196173247803820000
2726 149388562394079684353615818088728868447005561200
2727 69674341651003966143872640663245205040870609920
2728 30647276126457140822742864043231512930163914240
2729 12725595817029691911484281851545895086386743040
2730 4992121567122263874613651830565756983714288000
2731 1851484167423123153496557460531667724228134400
2732 649600422308416453665110957215000687305089280
2733 215718212528623234989694226002872969202970160
2734 67830586468502741866381592575912731243956760
2735 20202706319732760049555202554255467235728000
2736 5700986328815125795060011704085819232939200
2737 1524485973853526231123454981611096846734112
2738 386342335839592264051834481641168378966864
2739 92790894597500291736689675353401449062464
2740 21120186897424351054894992996640054831200
2741 4555025383101221981242278340320131228520
2742 930660908479780626186274129945332628116
2743 180082534067138201287744654018144484352
2744 32988813427091081097507169750559826432
2745 5718399862169101114745079502215686400
2746 937460874090490065789592955431460480
2747 145250854799791346161865785979894272
2748 21254089351474887866720224403721984
2749 2934592402286973896630488500187104
2750 381949240197700684172023180470000
2751 46809098373165020017677734457600
2752 5394774082658887927963294450560
2753 583870898033743684511233120320
2754 59246908889296126293017442720
2755 5626487074007229467523024000
2756 499056961601132638274155200
2757 41248585601726269081843440
2758 3168750993859354536058680
2759 225584052955504661076480
2760 14832382207769885664000
2761 897267565655215305600
2762 49717448719911930048
2763 2510277915731878656
2764 114793510129840256
2765 4720127883628300
2766 173000162250630
2767 5591924436384
2768 157292937648
2769 3785124168
2770 76190100
2771 1243920
2772 15768
2773 146
2774 1
2775 23362265873332749085315221863910685052043000
2776 435142067763163721058456309274744596411522000
2777 3998055308810171499173299434698472334960346100
2778 24156082425258658568431683297758602079760412800
2779 107952847079546895251297974737589639258929291600
2780 380553201935093371749179910945459879401980956000
2781 1102076517282834271835672479325629249290043389000
2782 2696297257098320461887909811852756427892677582400
2783 5687818790937199508183659372841646430831874843700
2784 10507268300815284587636989070440293406574913833400
2785 17206669988738208287893906520391565753015120521750
2786 25224953569746492894492999680574034833339274752000
2787 33372613572774610099414238577399448084507860496896
2788 40113923256330707073842505657136797509958791666688
2789 44056643576389185661678855829458684632395709501696
2790 44426867471989094784886241172563379461239370926080
2791 41306069890489860829644499338059060871948250585920
2792 35538010002968770289238899174739304545584121475968
2793 28383233652813553261980625225842674648132451001824
2794 21102375707734306076237847488914800307383443893248
2795 14640983145847769697389790975680566727026357288320
2796 9500023776878526132084697482217296968404285236480
2797 5776096707630255390698250049252897658928060006336
2798 3296446917989069349187013113799036570228255436288
2799 1768576409589432627317537357465200932170728628256
2800 893220408883551831978554220942020672813499307200
2801 425182831429303717006445020714074471733785058800
2802 190959306747196055357280570706672043445349079040
2803 80996372619922443602963283542826141315433201920
2804 32472210015868869015511615759117111599745482240
2805 12313899865568250890713674515395533893161910400
2806 4419671883526164947056298454172368115899417600
2807 1502200976588213049100569088559689089393018960
2808 483731749306609678461738567400381809727872480
2809 147631276431447144062124642665221826825082360
2810 42714293361720692676202428257568702155539200
2811 11718694120342203023178912947287517312152800
2812 3048971947707052462246909963222193693468224
2813 752350864529732303679888201090696316935472
2814 176064774364487733038847076311582236682624
2815 39072345760235049451555737043784101437720
2816 8221265325597327478339721882529017339280
2817 1639735886369137293756768705141776535252
2818 309909477231819230123095451100992833536
2819 55481186218289545482171149125941526272
2820 9403590884455855166469686292532462080
2821 1508089232232527497139779971781045120
2822 228692835216692757786767407713025024
2823 32766721083523785461193679289071392
2824 4431833423861960578584819367629504
2825 565284875492597012574594307095600
2826 67919083914004146692316712742400
2827 7677178502245340512870842102720
2828 815215970839566653845872658560
2829 81190208477924321216357236320
2830 7570182608664272374485523200
2831 659468127830068129147990800
2832 53550795342591998457130080
2833 4042889199061935097730040
2834 282935930825548218977280
2835 18293271389582858985600
2836 1088488522270261190400
2837 59340180730217464896
2838 2948580408954905088
2839 132729996087627796
2840 5373684052130680
2841 193969878887070
2842 6176155347648
2843 171171726264
2844 4059408528
2845 80543820
2846 1296480
2847 16206
2848 148
2849 1
2850 92826069736708789698985814872605121940117520
2851 1752169940499956181398641639793301378903225000
2852 16317827541118639539692111597802922365432075000
2853 99951382720254287479332485867461808374008652500
2854 452926545473599848158094061832973788995507740000
2855 1619292706193203428769469621063844588883939374000
2856 4756915024188667146864748886818248492524761950000
2857 11807962685173224341096490849917456242393322025000
2858 25277786785296754330199154486119591511493852335000
2859 47398489924476662568197161440347053590265623697500
2860 78804512256114634407277418028302200549311853750500
2861 117318204468669601962912999002669766497830367193750
2862 157655959810915580590581248003587717708370467200000
2863 192534309073699673650466761023458354333699195174400
2864 214896017444628787895584851734661415231922098214400
2865 220283217881945928308394279147293423161978547508480
2866 208250941274948881804154255496390841224559551216000
2867 182232661281572915424902202962025268552712870232000
2868 148075041679036542871828746561413768939933839483200
2869 112039080208474552349923520628326347295259675007200
2870 79133908904003647785891928083430501152687914599680
2871 52289225520884891776392110627430595453665561744000
2872 32386444693904066359379650507558966937741881488000
2873 18835097959663876274016032769302927148678456542400
2874 10301396618715841716209415980621989281963298238400
2875 5305729228768297881952612072395602796512185884768
2876 2576597333317937976861214098871213479269709540000
2877 1181063420636954769462347279761317977038291830000
2878 511498143072846576849858671535728687800042176000
2879 209473377465316664490422285024550365470947936000
2880 81180525039672172538779039397792778999363705600
2881 29791693223148994090436309311440807806036880000
2882 10358605977014449094663199501966487771639260000
2883 3414093128609575111592202473999293384984134000
2884 1067055329352815467195011545736136344987954000
2885 316352735210243880133124234282618200339462200
2886 88988111170251443075421725536601462824040000
2887 23754109703396357479416715433690913470580000
2888 6017707791527077228118901243201698079213600
2889 1446828585634100583999785002097492917183600
2890 330121451933414499447838268084216693779920
2891 71473803219942163630894640933751405069000
2892 14680830938566656211320931933087530963000
2893 2860004452969425512366457043851935817300
2894 528254790736055505891639973467601420800
2895 92468643697149242470285248543235877120
2896 15331941659438894293157097216085536000
2897 2406525370583820474159223359225072000
2898 357332555026082434041824074551601600
2899 50153144515597630807949509115925600
2900 6647750135792940867877229051444256
2901 831301287489113253786168098670000
2902 97960217183659826960072181840000
2903 10863931842800010159722889768000
2904 1132244403943842574785934248000
2905 110713920651714983476850776800
2906 10138637422318221930114540000
2907 867721220829037012036830000
2908 69246718115420687660082000
2909 5139265931010934446267000
2910 353669913531935273721600
2911 22491727118339580720000
2912 1316719986617251440000
2913 70643072297877934400
2914 3455367666744029400
2915 153149995485724380
2916 6106459150148500
2917 217130461440750
2918 6811936045200
2919 186056224200
2920 4349366280
2921 85081500
2922 1350500
2923 16650
2924 150
2925 1
2926 368861487637974401172285738046404563498888040
2927 7054781299989868017122921930317989267448931520
2928 66582457738998334893148382312145452398322550000
2929 413384964375005535005533493811007366590945900000
2930 1899076271684831462107317231481774359106164397500
2931 6884483491198717692003029739861201592731717648000
2932 20511040945113910097746615200142031459196565404000
2933 51646505976905529023102987914026697918840272600000
2934 112175645509145631240416663074215834302736559237500
2935 213456866186950369899459526771676550541503641940000
2936 360228523426022635518298426946637607286018740101000
2937 544467539224064746813916706377360658340700080458000
2938 743015294968240812431782327016908521152925658893750
2939 921680995817660317298782680636358965064319654400000
2940 1045186249257226799816819559841631066382938488089600
2941 1088806488386119192004296582122284503841738630952960
2942 1046345284939243159464872825949643760019398100665280
2943 931004208052712648065630789277982584298030934848000
2944 769426792077752309571809301395217800555898785424000
2945 592300166716146171487314986245655075759735357932800
2946 425748504792203298929709378387640119721986765027360
2947 286389384604965582463227930206700861314489595694080
2948 180635506344875080682081836712942057021753758752000
2949 107016078118987349709254497329325282055147086656000
2950 59644476872268941534384103769459269304148445717600
2951 31316245720896158817276624581090847417168426644736
2952 15509054668707332270323019903925608174420235663168
2953 7252644345635677268201935982007860163870293520000
2954 3205743570300305802826371187923577366246792110000
2955 1340477892190908270365146863335013112855282944000
2956 530665889578802216709069788728860925859734771200
2957 199023222677905971385393774007491974321020697600
2958 70755271404978860964786234614671918539337590000
2959 23856183462215094884678883701498577898320720000
2960 7631502287480226720029629059527832272317476000
2961 2317034429451827871623453642169896063402414400
2962 667855774332737080281040050152193978494420200
2963 182786390511867829019785165967073274989920000
2964 47508219406792714958833430867381826941160000
2965 11726815183488663316334269089316129590262400
2966 2748974312704791109599591503985236542648840
2967 611932447486329316049651423765865090909120
2968 129333548683704867522571255022978732982000
2969 25947515147234090047916065742201217516000
2970 4940007691492644066814789439380616411700
2971 892163646576449298839214177411949066240
2972 152774280890942226690036497593172318720
2973 24792075874837360984679561455797888000
2974 3810331836757715750752103652106364000
2975 554230085346576836473033258488198400
2976 76232779663708398828083253856206912
2977 9906451182750264822719007998230656
2978 1214978804791780909379784144210000
2979 140471254829398997150292185280000
2980 15289978149125940224795178192000
2981 1564555903631491557886018233600
2982 150254606598756049004297482800
2983 13518183229757629240152720000
2984 1137014013500117464048260000
2985 89199162318169021392648000
2986 6509736845947183631938200
2987 440637925056181652505600
2988 27570504209577550560000
2989 1588424110839858880000
2990 83888648353730047100
2991 4040122194962249760
2992 176354540256288680
2993 6926729782258000
2994 242675221610250
2995 7503002020800
2996 202003900560
2997 4655659680
2998 89808250
2999 1406000
3000 17100
3001 152
3002 1
3003 1465865132691170996866486179768828525073503120
3004 28402334548124028890266001829573151389414379080
3005 271609080049609918659232494317242586796783863520
3006 1708949748634290595590808479345066611556945450000
3007 7957660564218856548856519755861891806875708575000
3008 29245774583946404516452685364819325130234931721500
3009 88350871470383543714038881661552087106723709816000
3010 225621450396253011075212767201562346051162219444000
3011 497097620027715716847366258672506967468837623775000
3012 959724967133801511723564784079402137923412784587500
3013 1643617869639517848225838356141909439169578042938000
3014 2521599663982158448628088988626463251002131180707000
3015 3493666710021082125389298865921397557686158849605500
3016 4400936747119580196711326090792458163751944287293750
3017 5069245476997131745143304743499974307853758099200000
3018 5365289412853764239059673740520372807432417572193280
3019 5239881225358198611520677301463494174738367161461120
3020 4739328643548336663458541623418974677734920808895680
3021 3982629112225492994502976154133592166163798999072000
3022 3118203315262469886159437695127987928568642446192000
3023 2280355641857162760226162697045772041674981128041280
3024 1561077850904745429408934387421347105647284805100320
3025 1002362846117379538621297755723453014600713584929280
3026 604736260371973096196534844647675582203262583648000
3027 343343250631751080317191512264918613260263569688000
3028 183704988766588339925903039609934549456777212810208
3029 92744266173423239574242311259384432735460340447872
3030 44229526277424614252402686392676734423346598002368
3031 19944771950498112487555323950521615450643307180000
3032 8511801893555984373021744188624670937965620430000
3033 3440559923289997893937210282559866989661892889600
3034 1318105596695734538277366894584590041651599270400
3035 478899629568711243646103768705527563209956053600
3036 165095633278284008917834547434234476591787710000
3037 54027239017369479591772766029864426416785160000
3038 16789305032456498784065183930961230999098447200
3039 4955879196327520725416831401307833246721830800
3040 1389862016854615004909191455722133414704604200
3041 370382949195100600908512046828016899321680000
3042 93798279341616385944363440430471812165880000
3043 22574119228215676883943467996933549461255120
3044 5162707855567534522906549897728371067901480
3045 1121876153724937079424360943570752666666720
3046 231597284852215693005534572948124707898000
3047 45408151507659657583853115048852130653000
3048 8452902049887413180994195262940165860020
3049 1493404364921447739361293296972175610880
3050 250289779331969179896442772652644011520
3051 39770621715884933246256796502009112000
3052 5987664314904981894039020024738572000
3053 853514331433728328168471218071825536
3054 115096549688344053132596285233881024
3055 14669168097534045987487761843533856
3056 1765157886206926981551761869890000
3057 200301604108587458899490708640000
3058 21405969408776316314713249468800
3059 2151264367493300892093275071200
3060 202975521194810803040893090800
3061 17946553598126507784340680000
3062 1483899644737441436130780000
3063 114472258308316910787231600
3064 8217208805539887535397400
3065 547243874666548181337600
3066 33697282922817006240000
3067 1911072758354205215000
3068 99375783434418671180
3069 4713475894122624720
3070 202676113428869080
3071 7843502841674500
3072 270811479188250
3073 8253302222880
3074 219074652720
3075 4978969380
3076 94729250
3077 1463000
3078 17556
3079 154
3080 1
3081 5825874245311064218315521996517139009907512400
3082 114337480349911337755585922021968624955733243360
3083 1107691047376837126720374071353352904187160784120
3084 7061836081289857885140044852248307256716380451520
3085 33324520098368666614020765347228798925360436275000
3086 124139504801814162162161708191445512187261053770000
3087 380195069591303258713884909742651226693054112379500
3088 984481139241416629956433252800151827760635623664000
3089 2199809141363466857983324480215232873998831639579000
3090 4308179373573536212677174241828393718063259406050000
3091 7485854743643651791443805315819336675802619719782500
3092 11654744893807490196510490161733539659566098849924000
3093 16390397815884029916082578426072011131513852674595500
3094 20962000260126492752335793195528385346116953097633000
3095 24519504733951946810248816791557981198046546743493750
3096 26360076480385085074745184666199866400839542115840000
3097 26155785887662100665415909485036817436233035664442240
3098 24041807975172911276388989971420737978211331681998080
3099 20537090788709458874987013701482223603517990171881280
3100 16349740565978339661643796843285273103198753785664000
3101 12160992929523632556021807010999152921417705540148800
3102 8469892384040890252268604303312867583364215618439040
3103 5534730562298642886086221919039321556385827945355680
3104 3399317478137200174454835867236058049515463461934080
3105 1965392846208912562638738245104945642160603396856000
3106 1071230941971063370589637518266546073372022337426560
3107 551114966299765019777709118829803648370331638430624
3108 267927880056556025436700010304888361235774316849408
3109 123210823201397139703121769236742331607894094435168
3110 53644559039270785311355698901402965694833722760000
3111 22130684923245559369856534890424144438710613118000
3112 8656892710213543087971045227086116941729924044800
3113 3212882391945852937051081805549938226525773221600
3114 1131944578980590212254427089667610603950805217600
3115 378748805756063314576208667643243799239983570000
3116 120403561238709125947379307152269293157406928000
3117 36376827570322414032141231850416000498046635600
3118 10447529116582340988716563494648945763359535200
3119 2852874666175262378497814040692800167025240200
3120 740765898390201201817024093656033798643360000
3121 182906644716151952591508708839420033723466000
3122 42945885360995677974331475701483337999460960
3123 9587886017482564113969306952924117697531320
3124 2035031162570816097560468688337644372093120
3125 410558823147109637600720379317130164001000
3126 78707462613276739812012066084677026465200
3127 14333181736765613654729287619768107327860
3128 2478415754550487737663422918379355269120
3129 406720891414449917331719505560546518720
3130 63308336608959689657306737288912464000
3131 9340756331251771754700871238592172320
3132 1305374859839819796022367745286321408
3133 172644824532516079698894427850821536
3134 21588587011465199755170668373502656
3135 2549672502298894528908100478730000
3136 284064093099451305348368641344000
3137 29815457390795583438350597474400
3138 2943835450253990694443429044800
3139 272967080227504183399821742800
3140 23725952214472332325060560000
3141 1929069538158673866970014000
3142 146374363082765885924656800
3143 10337778819872761738080600
3144 677540035301440605465600
3145 41068563562183226355000
3146 2293287310025046258000
3147 117444107695222065940
3148 5487330145396488480
3149 232481424227232180
3150 8866568429719000
3151 301761362524050
3152 9067008075840
3153 237330873780
3154 5319994680
3155 99849750
3156 1521520
3157 18018
3158 156
3159 1
3160 23156006494021191956342707682359261381151378400
3161 460244065379574073246926237724853981782693479600
3162 4516330473821497841345643919867760685751463112720
3163 29169197580923377670303183878971626476928567315160
3164 139471262605474693231515885831904068320148513917520
3165 526527417554224932501528092486215023020694893145000
3166 1634503479890553135135129157854032577132270541305000
3167 4290772928244708205485272552809920986964467839711500
3168 9721751250008989220819778371401499299136276783682000
3169 19309435796412653531186959326333710782878633280749000
3170 34034617051230936080149676510444310372699749307795000
3171 53762047704349862865823692722702508853491541623892500
3172 76727070550899310460360726898079136092143484095333000
3173 99603186727295258720809515050745298414584181637926500
3174 118285572896428066245323404460481603024517092479500500
3175 129136058265480253200643768435538700976378479515733750
3176 130152877621901357556554349289361840354145239196960000
3177 121547475595606232503991579371641681027200577499466880
3178 105516823891036666157485011541235461126594177937658240
3179 85391061700423539532840741179847140246206380188348480
3180 64581475235614441663492997530976828757635077453372800
3181 45748497211065093901224893041377765751999939889131200
3182 30414613560874105905873624543714388140262410629849280
3183 19010596279199686434817892678439408824107843812308640
3184 11189420032201617240913834729652024412988400562199680
3185 6210641394020163697938412854531628229227506734064960
3186 3254894015989000241406975536271428453707298640642240
3187 1612521568062275428238482236576092156342822201334048
3188 755939375873854500339260743360220733486648965396544
3189 335643276996909449536090336886298075759435636564768
3190 141264005470079734653236673773694476329728803268000
3191 56397551901174167426408588914306690666391562462000
3192 21371703878339684498428517904368851199895749985600
3193 7691445726173405515970771595104397572592002560800
3194 2630106521749018434355874708345330520944518005600
3195 854890161563685767186299564109036003998820058000
3196 264218926051611693051193479584146504428754092000
3197 77669442650147856987544792329266595657991465200
3198 21719863163421182581805487265191229350142191600
3199 5778899964816557125675059210634133671666512200
3200 1463012649320647373588622584970666752320636000
3201 352429876404292786700711902397906894247654000
3202 80779165321872822856480632867075802427557520
3203 17614953380956338721013377890255937165231960
3204 3653805950979419811529023326788043304439920
3205 720758822858259141565709110356739621246200
3206 135171511879323096633672896101945328059800
3207 24091943770308159121779015360886818700020
3208 4079059262697677734904383553166022213760
3209 655733682076358029983792672230268877120
3210 100027171842156309658544644916481693120
3211 14469014709193920953360173095074149280
3212 1983165652448956997803212536108065216
3213 257338512039033401815333203777639648
3214 31583303220476866308490422250124256
3215 3662256866938412141522544323994000
3216 400733274193868805759305761896000
3217 41323177787243001607538547376800
3218 4009706906380435601052256802400
3219 365498293863946279467557926800
3220 31239170415721904227996404000
3221 2498303172369430090010346000
3222 186509269089330725613675600
3223 12963246456665844084259800
3224 836338481075215747371600
3225 49914100329422690493000
3226 2744995416545131127000
3227 138478873252575271780
3228 6374986492445920440
3229 266174384260164380
3230 10006555799254300
3231 335762642808450
3232 9948522749880
3233 256837520940
3234 5679453780
3235 105175070
3236 1581580
3237 18486
3238 158
3239 1
3240 92045125813734238026462263037378063990076729140
3241 1852480519521695356507416614588740910492110272000
3242 18409762615182962929877049508994159271307739184000
3243 120435479301906609102550504529806951620039016339200
3244 583383951618467553406063677579432529538571346303200
3245 2231540201687595091704254173310465093122376222680320
3246 7020365567389665766687041233149533640275931908600000
3247 18680039770177750115830047518331800881511663329200000
3248 42907729282447082054852725528099209869644678397115000
3249 86415566666746570851731363301346660436766904743840000
3250 154475486371301228249495674610669686263029066245992000
3251 247524487645315898764724920075958620892361813147600000
3252 358413651362332419105491284818016725689943610825950000
3253 472166588005534218217604473218948529797806055971280000
3254 569161067013115764118911514575687419511909609359580000
3255 630856388780949686641724823789235216130757826557336000
3256 645680291327401266003218842177693504881892397578668750
3257 612484129985418153207314584891114542843036419750400000
3258 540211002647138811128851463873963026787558122219852800
3259 444281363751733331189410574910465099480396538684876800
3260 341564246801694158131362964719388560984825520753393920
3261 246024667564245492051401895356102204790990771250944000
3262 166358171676600341458999611059555511825454326869568000
3263 105789960211736020542169128847702219618304036973388800
3264 63368654263998954782726308928131362747026146041028800
3265 35806144103045175170924271134886478121562881799038976
3266 19109665827754349839810501090866548397623097643276800
3267 9644130417745185900465112700063491714688292268569600
3268 4607204480177929794967092104503120446693777718097280
3269 2085350002410633104384167567890264092376962663162880
3270 895048738658425198762907565030128202025161697506048
3271 364552272180850928137384964577276067947687234240000
3272 140993879752935418566021472285766726665978906155000
3273 51810191220217416965887316131803275636110909056000
3274 18097519355702130625813580223775053111981182496000
3275 6011672049712042135670570761932184047873184012800
3276 1899755914585968371525110142464524453330711240000
3277 571284164435917174164742658560316766332441280000
3278 163514616105574435763252194377403359279982032000
3279 44553565463428066834472794390135855077214752000
3280 11557799929633114251350118421268267343333024400
3281 2854658827942726582611946507259837565503680000
3282 671295002674843403239451242662679798566960000
3283 150286819203484321593452340217815446376851200
3284 32027187965375161310933414345919885754967200
3285 6495655023963412998273819247623188096782080
3286 1253493604970885463592537583229112384776000
3287 230079169156294632567953865705438856272000
3288 40153239617180265202965025601478031166700
3289 6659688592159473852905116005169015859200
3290 1049173891322172847974068275568430203392
3291 156905367595539309268305325359186969600
3292 22260022629529109159015650915498691200
3293 2993457588602199241967113262049909760
3294 381242240057827261948641783374280960
3295 45939350138875441903258796000180736
3296 5231795524197731630746491891420000
3297 562432665535254464223587034240000
3298 56997486603093795320742823968000
3299 5436890720515844882782721088000
3300 487331058485261705956743902400
3301 40969403823897579315405120000
3302 3223616996605716245174640000
3303 236837167097562826176096000
3304 16204058070832305105324750
3305 1029339669015650150611200
3306 60501939793239624840000
3307 3277606467516574480000
3308 162916321473617966800
3309 7391288686893820800
3310 304199296297330720
3311 11274992449864000
3312 373069603120500
3313 10902490684800
3314 277662184800
3315 6058084032
3316 110710600
3317 1643200
3318 18960
3319 160
3320 1
3321 365907784099042279561985786395502921046971688680
3322 7455655190912473280143443306027623183196215060340
3323 75025461040628661938550372890844006874930466016000
3324 497063590609939999106680336742842300325308957968000
3325 2438818455863608834326647716728590770305790080868800
3326 9450820016219174365178231576786806978524855810111840
3327 30125792722782533738007431339691278757152079006184320
3328 81235658708366132443092905697873174980335783513800000
3329 189135402673049719922779231123109483925305591208150000
3330 386169563542023738493674529752892888826802105574035000
3331 699966090000647223899024042740907949537811928425104000
3332 1137501308734127226200831785769476780664123124175032000
3333 1670790291605882316661893210512720691023442238746300000
3334 2233192750796071226734214928481488829298879421300150000
3335 2731820973460590833973283023623916493830163609548120000
3336 3073469761870825126242122178708712065364311890541732000
3337 3193710468203557788623731920433003281661961496946513500
3338 3076476682207029561544748600964304346790193188463068750
3339 2756178584934381689432915632010015442793663888876800000
3340 2303004800758854931654577293357421324725905678937267200
3341 1799339523194519991317112828387383652895605981673751040
3342 1317462094806534609935257149631927306655755580048805120
3343 905818094213812948007434251083830844912284203242112000
3344 585870082861070767746911673731478106863556542453696000
3345 357041115714609069329820809860994991211776124785187200
3346 205314439815356613496033240927145615300364713172933312
3347 111549910474871507263264075458684797224868977912390656
3348 57328997483263049519431503272599645192869292929830400
3349 27899091565620002069202647453755101031776845491219200
3350 12868398720496976323873602084991474351110206729857920
3351 5630445006508709381837252433303713049417799190539776
3352 2338675736494594874186952024756141431098003145096448
3353 922772938957778911847755691586230046992583311670000
3354 346075886666296027389325431974154692725584587835000
3355 123430161436400316889319782549296039015440695104000
3356 41882830508910645162597142803593694344870736633600
3357 13526262111852094805258784214347414107714664028800
3358 4158925110309822651176592474043958938372638120000
3359 1217737297876560292298530403773306791392835360000
3360 339607279603885366585216096014606976966116528000
3361 90220970063441835339807408640025106531359872800
3362 22833702300006884252667307124944625727072560400
3363 5505413453889544123608753978286829590614240000
3364 1264532446899123620055710480364582876370320000
3365 276664371715505228387946353582796617193748800
3366 57648938337675290359680145822655794358940960
3367 11438001237848618540438681718640831213898880
3368 2160276212822164309595649877479959641848000
3369 388258597951247192458422148377928069959000
3370 66375763448808193498778919871831031112300
3371 10788695519298347641706287928373805691904
3372 1666335003864627464429402555314565617152
3373 244410284139205462514090987578733548800
3374 34020034584752034752457881587837622400
3375 4490186382903298862950669893074864640
3376 561465844448800149415272444605759232
3377 66447988593730549895785044214547136
3378 7434656797544144948955541108860000
3379 785466308764751924174319823680000
3380 78250786692383007135257097312000
3381 7339802472696390591756673468800
3382 647111733398462265286823870400
3383 53524543705414579428190560000
3384 4144650424207349458081680000
3385 299747039607852951879121500
3386 20192749288267949438943150
3387 1263280502882843366659200
3388 73144136167946412120000
3389 3904207703953566660000
3390 191249594773377613200
3391 8552776909119992640
3392 347044267606813920
3393 12684366506097000
3394 413953943188500
3395 11933807371200
3396 299875159584
3397 6456642192
3398 116461800
3399 1706400
3400 19440
3401 162
3402 1
3403 1454706556296192477283016662986999417820887445240
3404 30004438296121466924082834484431239525851678471760
3405 305681862827411404485881175547132550511044817473940
3406 2050695935110516759653710192349736187914766071104000
3407 10189803607503769981686946903228267156668833638344000
3408 39996622676163184882957022554348888633014957326248320
3409 129161206888328716324102498216086362039839696071528480
3410 352902143324023966645229909979240694012352925501016320
3411 832665501760752857541702283403200043548441781016450000
3412 1723233668798897448185321883566108631319450942118700000
3413 3166590421044594655648131143973721688379777265707087000
3414 5217929034550279305429088318614041078372779830078048000
3415 7772925609683202712372350536091424667871508015196052000
3416 10538831070129411535867326404772545897224789505938200000
3417 13080128968948417185157544581105863143036293753329450000
3418 14933954654917896559053947195810743499604894398863056000
3419 15751532529587978771990876165882149334992098439026376500
3420 15404956376040690509832118675029780535075343691153771000
3421 14015060441165356891481632515504053135377546747442868750
3422 11895086524453647291236793780253750858372654678310400000
3423 9442319683111305219783766902765427431376213283642795520
3424 7025992423902411394666821520369783787497128118916551680
3425 4910540535187992637031413012264456324807816252909182720
3426 3229438422849246162461287329951049099252491507211008000
3427 2001722783108658456468614885249216865117151520050128000
3428 1171094859543917747401812256344063571174625689295414016
3429 647530156340740088718258682924074632870381018468481984
3430 338781209590350503540283488430079754534787266252445696
3431 167892064058127502164049402441184675207688643580217600
3432 78887086495891040333607485903721320158817287251033600
3433 35173623169358401951921179032310029893034565061611648
3434 14893435178506908687440474178416273227492243020137472
3435 5992856574767399365104064563437612417188633059309648
3436 2292950939228420326409574748790026177375510047180000
3437 834653609018713948409549571231784847161704005955000
3438 289179235365280742426406347686922148550461057100800
3439 95399780603629802870360158608185637118872233443200
3440 29977121437077615514357305556121296130610877036800
3441 8974522606458038352538962707147490340698850680000
3442 2560370728868665229961012643831055304979807680000
3443 696194923187965001499692996829944302780538882400
3444 180441940126883670679614817280050213062719745600
3445 44580085442870583540921885339177602609998808400
3446 10498695423696339956649251772546977358845760000
3447 2356628651039275837376551349770358996871960000
3448 504143966237142860618035577639762724664164480
3449 102765498775855952380299390379516850813764320
3450 19955661734118866389701529806990386373185280
3451 3690471863571197362225901874028264388157000
3452 649738878204127954726339105448777586462000
3453 108856252056045437337997428589802891024172
3454 17346530050636558953331678629934354249728
3455 2627682121478835616984827106457584242432
3456 378144213196506564644442660027474547200
3457 51660052517586423142621227596346019200
3458 6694459698146736486580998749675252736
3459 822146415085743075929506079601290304
3460 95591843240103598095690765361278336
3461 10511066506872756651971627084940000
3462 1091665039300163691225325856640000
3463 106942741812923443084851366326400
3464 9866619717395148008590938105600
3465 855857453849579125056767054400
3466 69666866410222151001771840000
3467 5310333356015666493167152500
3468 378142419197599108524430200
3469 25087961236938967484747550
3470 1546104496065569493523200
3471 88203223026053026380000
3472 4639783068466557480000
3473 224035239591670918320
3474 9877855021800554880
3475 395244860329982520
3476 14248192513698000
3477 458705720830500
3478 13047629392512
3479 323549514288
3480 6875904672
3481 122434200
3482 1771200
3483 19926
3484 164
3485 1
3486 5783773055153536355462596370912166360010757312400
3487 120740644172583975614490383027920951679133657954920
3488 1245184189289040877349437631103896440322844656578040
3489 8457198204891715524109379190137333897472239950112340
3490 42551940653543222762814486491257025899231395975408000
3491 169150739884562581696003318593589234800702638396510400
3492 553286613686924057547572145335159626090040243013101760
3493 1531482881675897636414358193133595435615242110562409120
3494 3661359736986748653944260316034622200378161602073044320
3495 7679026294015831908440143280273955957168963091596150000
3496 14302839451030848819938171633598701639951442819585210000
3497 23893364086063759674435898631801718194138319368517111000
3498 36090675822306098529217860870413784125411727158039832000
3499 49627140431054294240531161115045249802564243481636332000
3500 62480212772910082676927720828294379247832680642347900000
3501 72376713628181241757871746682119109391467492101756290000
3502 77469889772386588400092351078268231904200389694102103000
3503 76904541173870719886778983633424611459079068849364073500
3504 71033965511743184017559213890415099133958529242542388500
3505 61223685085090769578577657830886126854544020001987268750
3506 49364609076482636258632694188053066062246516914988160000
3507 37319644461820873011526316806168117943058366787731048960
3508 26507153235631824807152099372304184289193710630457899520
3509 17720646279156669081461186087736951085176032564846181120
3510 11168474545686976311845285349414044801581533129104736000
3511 6645719639920746075475801419027399992188943046566424960
3512 3738495128544045116705785279867587554134382008135360128
3513 1990555665788201013467239654914747945490430538254963136
3514 1004244299857110421208697483560593558085262253534035456
3515 480518666097399402745382772504080277318557152315795200
3516 218254272638631878256314044333628985772727828061192960
3517 94174539453443463290627672892959112294253835487540864
3518 38629847494252294408048729900267208683808005333481568
3519 15072942294111943857685980568646116079595652846142448
3520 5597497881057614326235138357340358021240215703410000
3521 1979321415672950220514074697492518351840612356979000
3522 666718792647730600594214634944848286935785214982400
3523 214004913245980368601078193634578591374767442588800
3524 65476344191511633886622535819949146811597441948800
3525 19099625034256850852839330889570299955846271960000
3526 5312769262402480352169101235949439757833100936000
3527 1409370210356124271328646798460618954409383591200
3528 356587643584079634914476900815337325814422354400
3529 86049932366471126369686429840738163177439560400
3530 19804357276518095827315634025486343654186320000
3531 4346670623027997655605639156243106594230504000
3532 909651069514844726767325064002180568415775040
3533 181479497838213703139677646840423374841328480
3534 34506665081913873132192228624587543103632880
3535 6251207442375701654382650113149917228919000
3536 1078566537818852404845722915044970793526920
3537 177158214130426888216740913195169410882476
3538 27687730657746815252433256274702911590912
3539 4115049360051761437919634902565650794752
3540 581221661024260090101643347820007174400
3541 77959715617448602197046579827213083520
3542 9922145624038913006896837432554392448
3543 1197160569335380268458754466787843776
3544 136795223947044804171419543534243136
3545 14786754577465064442604153356780000
3546 1510136637698559772861700768352000
3547 145512255253649930754797760739200
3548 13208539299093504592145933270400
3549 1127558232849445513963677230400
3550 90349217375756852080422855000
3551 6780887208450774137428825500
3552 475542739293950394053450100
3553 31079116159193049272149950
3554 1887156958432974528859200
3555 106099529147281176660000
3556 5501457066896061012000
3557 261900350508573045360
3558 11386971761242306320
3559 449387991882034920
3560 15981080792391000
3561 507634331052420
3562 14249384731296
3563 348761164752
3564 7316667792
3565 128633400
3566 1837620
3567 20418
3568 166
3569 1
3570 22997383338348585032434609379579328145757058837400
3571 485836936632897053858858095156621974240903614241600
3572 5071107055248526975808596087172679970523613634106640
3573 34865157300093144565784253670909100329039650384185120
3574 177601162302726026006296962992884011846917038952359140
3575 714872602979526142415283373053118035107087452386854400
3576 2368110358383876143744046460310249287209836937551145600
3577 6639439364243088690570865744021915513080482916157221120
3578 16080570257596925182350761027902752073960042160905295760
3579 34172690878542987436813096282989807203529508286015080320
3580 64503820869732988030897203554301230040219289969407660000
3581 109221683080599209170436947020208267068720108804105240000
3582 167253548602446317721051290422612027358968235579619777000
3583 233201289928747098188792331778058297425737313944257376000
3584 297762842586325765443186966690271498815385460889817992000
3585 349889191528296462990795236638448523787863011597148240000
3586 379977746547951519228826670081125324305204333534220522500
3587 382792396522380789741632793563207734114872513782622156000
3588 358887858811396692804968590289314853475702321297032343000
3589 314044900157180392498682840357624648802764024019661086000
3590 257139477357381232230026162889721732789084884008346528750
3591 197458436305930545034530776752212264248986067659952640000
3592 142493187945134242407645936896278268509859218644064005120
3593 96808733556220577556555493359719629577924856215585372160
3594 62022261977048341785114151307079328798116113976961633920
3595 37526074473508240407800158774031190533313951313791912960
3596 21470786528974718089998743046088523051687354458137680640
3597 11630873733248140363084665315143605723973632914198898176
3598 5971666997364603040401718964744243836471291614764889408
3599 2908845558206802599363123745485857202729725148167550976
3600 1345452265072718327687071763011424776491960026484226560
3601 591398674246615412049367087871768864674488308294845440
3602 247208166065289091137897641344017669772416318154794768
3603 98330520894460385765942221564316531195147649939771264
3604 37239033903100096589577128463713933843706907031646048
3605 13433994914538274382964332057616859250976517688184000
3606 4618416636570217181199507627482542820961428832951000
3607 1513631853578631633781460252307223137908269136716800
3608 473063492438482920065541270139594780933696452038400
3609 141025972104794288371187000227582777748056028812800
3610 40109212571939386790962594868097629907277171116000
3611 10884698001019715843468402532189096089219036064000
3612 2818740420712248542657293596921237908818767182400
3613 696589815373550914716652550429961287637476227200
3614 164277143608717604887583184241409220611475524400
3615 36968133582833778877655850180907841487814464000
3616 7937398529007647892845080198356977259029616000
3617 1625759358281850149967134156940067398870746880
3618 317589121216873980494435881970740905972324840
3619 59154282997566639655186677642150073891942080
3620 10502028503191178779362852190091860944583920
3621 1776462532878109843275308330662304836397280
3622 286178653595304973273196859776812125271692
3623 43882441042466650588762142020283859879936
3624 6401187893413851125652765403991012347392
3625 887683991382506319427964385761465502720
3626 116939573426172903295569869740819625280
3627 14622109340688924431216392005869630976
3628 1733818755589171423285092676037566848
3629 194759301890707856786427824692820736
3630 20701456408451090219645814699492000
3631 2079532419125885588858735484288000
3632 197145636150106357796822772614400
3633 17611385732124672789527911027200
3634 1479920180614897237077326364900
3635 116758988608670393457777228000
3636 8630220083482803447636687000
3637 596202837323758702992385200
3638 38391849373120825571479350
3639 2297408471135795078611200
3640 127319434976737411992000
3641 6508766107313649648000
3642 305550408926668552920
3643 13102816821155530560
3644 510116098893120720
3645 17898810487477920
3646 561069523794780
3647 15544783343232
3648 375588946656
3649 7779748032
3650 135065070
3651 1905680
3652 20916
3653 168
3654 1
3655 91448418451315549893681152591738975450186892788720
3656 1954777583759629727756941797264242892389350001179000
3657 20648069806898124789001469044156433905238403605268000
3658 143681366565374930981243555803225932498169052966354800
3659 740884592626979322022915390506818381992092570663933800
3660 3019219759146342442107048370879028201397589662190105380
3661 10127361875543287017549847784919172164017072242147104000
3662 28755625780375638888320564160910169916119448527406768000
3663 70544043245082817337315448530232852326480130984170474400
3664 151872052432859848944423854152414880698511509297438904400
3665 290467872467615393212911318405413361230000820431128182720
3666 498438615811573089329660209283236777583512695218150100000
3667 773653588487577731623928374726475225070100770695745450000
3668 1093580894708302846637643052763232486577869232635975465000
3669 1415864974567393096146239157223925377227690834661562640000
3670 1687322774655846004178059477911538493287184278375635288000
3671 1858786329994074959638599694641757782623022249109850025000
3672 1899888732739757596144133350405626621526021667671102612500
3673 1807630761355687062668821525159592077764675759529049070000
3674 1605550947314143099390648956557461186601826174223565745000
3675 1334690825668016668119402071519904757411747102083559615500
3676 1040802646446543082835820183125064156527248340033783568750
3677 762907594818368014906141637451729202780173443231635200000
3678 526605259797235243680430636355810992319044938467193062400
3679 342864264678281212179467372315673688088483865763531526400
3680 210875690721964362069388114444069717913594787521669555328
3681 122681397317238478256269749838178892128141763910473561600
3682 67593216850475964357403450330278683681237967738581587200
3683 35308009547360426102221305420971660233491385632389512320
3684 17503161888827284773591245241491749175864130595000537920
3685 8241729081585940698195517278876595407734221253141394432
3686 3689143307457453479141970963095842129090858137134169600
3687 1570902728467572188256131327159386046791609568908183200
3688 636748306531805234749130288310348543353193546762350160
3689 245826302236150964414855553910791327987869124849428160
3690 90437653764671663146115883411876696477573917076854688
3691 31719154659326481181999117358262028787027888985990000
3692 10609876056985634064917787792865301075181660832455000
3693 3385755461952202338721687406476683334794812542656000
3694 1031035816853103800142846357996552727676005087776000
3695 299680190722687862788772375483613402714619061227200
3696 83153245575971899444678550336299964441916086460000
3697 22028555478254186826067005124668408751990906320000
3698 5571928738617235491299301296239656331385935128000
3699 1345684870607996085248078790603334305663306348000
3700 310301271260911031454323792455995194488342657200
3701 68310681620453721839146679682112315792700640000
3702 14354869680120214274294293975751980149308880000
3703 2878948863624109640566800069581369352166947600
3704 550919904151720170245449999336999530768318600
3705 100562281095863287413817351991655125616301536
3706 17503380838651964632271420316819768240973200
3707 2903832986435371859200023232813382905649400
3708 458965765200017409966447793981679823548940
3709 69074212752030838889718186513409779440640
3710 9892744926185042648736091987986109991424
3711 1347377486919875663417445942673652995200
3712 174383574407450820703919981192450318400
3713 21428953344113078907817126215498597120
3714 2497874478391179169139540295986325120
3715 275909011011836130447439418314829376
3716 28846291716694142109342528679620000
3717 2850971864930649597628911551040000
3718 265990144012048260519522788448000
3719 23390121675478081048591756833000
3720 1935280236188711771562657554100
3721 150371424723287627938046430000
3722 10948786673075198403718185000
3723 745253546654698378740481500
3724 47294307198772031501097750
3725 2789710286379179738313600
3726 152424675676375774920000
3727 7683959987800836390000
3728 355777873407764753400
3729 15050532835111082400
3730 578131578745536816
3731 20018406466258200
3732 619362461331900
3733 16939828002240
3734 404114689440
3735 8265982284
3736 141734950
3737 1975400
3738 21420
3739 170
3740 1
3741 363666966399417651902778537050868948883301364345840
3742 7864563986813137290856579122889551888716072779829920
3743 84055436101664078293548497282362444372742050050697000
3744 591911334464412910618042112599151105283500903351016000
3745 3089149381155561016096736449769357548710634638776628200
3746 12743214993184044338794144716717276170263992215419661360
3747 43275483214430908336867693315932737553365451824724843780
3748 124421874470960383358469558500435543729352601832092992000
3749 309122977139038118049446064729784326598284071669622756000
3750 674087524341902476778792063733336144453032362737628977600
3751 1306099650922594700922045145710767974007198979957974577840
3752 2270930639292265801482761216624140824161824596097911246720
3753 3572143413316273806862564833196530239348507649063409050000
3754 5118016046917821916896756940498220719694512790756469900000
3755 6717711210351003200774093038402713846121196714763849285000
3756 8117625854186387084571771168083838829438760785392959136000
3757 9069359913775172272457069693774519401418615496269039673000
3758 9403272022322967442877621984658304076798818436673358950000
3759 9077246167534397403799748229715771636179881301095268037500
3760 8181907656662583546816771113880258878303269227342011580000
3761 6903869073450815327379790513197083102387852549161332703500
3762 5465876714640449212298503721462467101781440513294577473000
3763 4068592163381941141994569806761614430061061692859335768750
3764 2852611006712158664431660035689074410395431135561766400000
3765 1887002180940092956521543113608322722476577696174108473600
3766 1179453070493287369897367760765917487024384498226548450816
3767 697511900080343659152591455468845990021890451033214683008
3768 390762969232685523334785129114199434185933025788915788800
3769 207607737469319033383453454585855957020945186625643446400
3770 104706511071482642923828698834605613106215833254672346880
3771 50175730747971549684294903025609680970810507705668208704
3772 22864151645690029033703693096238296937585258960327739392
3773 9914572638791906225194046963320075721931681243548080800
3774 4093867716612460854243251337445672728002376452306174400
3775 1610598657698095593777211905726175727305136618281238640
3776 604030342637399512562216503895087263055906992487166336
3777 216045506215604528626832388150594330474204357461375088
3778 73725602721677767071673624130014445288767525751220000
3779 24011824760546434989024467110168839275411127147135000
3780 7466024864817676952052951716846019661342407145344000
3781 2216727006234173170307119669692588364503410938718400
3782 628597473223198931703278641258311039840420469891200
3783 170266169512704365529579888783852308142971034180000
3784 44057110956508373652134010249336817503981812640000
3785 10890587989115505732994088897195691920436145932000
3786 2571753308273059185140772799819705561934318798400
3787 580128463661703232718953177200338841869510185200
3788 124994013177851491024821584099184237407920320000
3789 25719141510215383908110610039888964434178410000
3790 5052849025952518960994791958857097230333826400
3791 947582235140958692822173998859639192921507992
3792 169575611259691033678201809240830211823567296
3793 28947899079309018430295041293201924398532600
3794 4711879940253622262098150906074545846902800
3795 730945477911138838094713153378230830096460
3796 108006950848630038991195709820968018761728
3797 15192429708069886924844712695835811772544
3798 2032885331142268544805269317016388729600
3799 258568748259323630698915834181909092800
3800 31235423518537708238513099229370836480
3801 3580286752360690142433341090913732672
3802 388986474541277167516062130738939776
3803 40012598187672519700055765587860000
3804 3891802863238664530096609418880000
3805 357424256016189850073108746977000
3806 30946930216786384156598324425200
3807 2521728792609533520521038631100
3808 193014067555264716457790940000
3809 13846994910065692098820057500
3810 928866739308754501038861000
3811 58104434558491352987062950
3812 3379085698994499401337600
3813 182062807057893286710000
3814 9052336423984546980000
3815 413471582609023902600
3816 17257944317594041152
3817 654201523317317976
3818 22358220209067600
3819 682886816340300
3820 18440825420160
3821 434423291148
3822 8776228104
3823 148648850
3824 2046800
3825 21930
3826 172
3827 1
3828 1446307705450557558142084756547133980616347954754720
3829 31639026076749335715541732723425598552847218698088080
3830 342108533426371472152261191845695507159149165922601520
3831 2437607646948258270512906421188510886809519451470213000
3832 12874071524600980805942415949031536539916144647884598000
3833 53751199232106761680083214225986821347565042714713330680
3834 184776617401168642912515098392400504468827887123585089720
3835 537852434236498432186784188355164023877542044107294486980
3836 1353087884871694169023356448692236538056709544924011288000
3837 2988188779010701807811311959054581823783412692806353308000
3838 5864561461774551547975490954480024456741381555817372105120
3839 10330060875478703543656175243348801248966028296031253479280
3840 16464247134868927060750018820525020975173228321709856538720
3841 23905882842962755476695626191392163909486166574501275950000
3842 31804814005846464769286989558810371615244472342558062950000
3843 38962725020035818564489739622735740307502940945630325853000
3844 44139590582138479772359005726455873635073261770574215302000
3845 46413783088143528688456768432846069877848208716200379503000
3846 45449148107894342640575172925848469704527622443921234925000
3847 41564232451341714427925162946593270123560509115541490487500
3848 35591298306482238428652954345379126120619221138937750373000
3849 28601743304296234927716274983245058567035389132239806914500
3850 21615057916987230975907719262147028993408423848028556370500
3851 15389892096270820841457720573402628496317929012120096168750
3852 10340714899331575158564767629372894737683437866411403200000
3853 6566767589671523488694970035356963074218490382685897488128
3854 3946631428189076968502730584101339283504671205604219816192
3855 2247538344703329568380572467621837078959424786662580645248
3856 1214156368687272876075939508319119670506291901558416915200
3857 622823212407957100150360363757567871062835559876930339200
3858 303648882107299664479103226620356278008025916438549805952
3859 140815760486242736210763114942840072401952070012681747008
3860 62161912286719766435381915605397869799059922798391041472
3861 26138418774996843684602487448752926903274432369354031200
3862 10475485039567179244681260775228633156947257392665799200
3863 4003488091992409047389069594233636807872768165441936048
3864 1459739994707048822025356551079794219051775231843985312
3865 507998892993448486230659939705451533817723759436206288
3866 168792827283841203558831718402927808950599335272530000
3867 53564839850449739590900734322684333768224822097455000
3868 16238604080978447370715169984140092763419735541123200
3869 4703786574204221117480961250323297261263335406548800
3870 1302094765962340644242505756892215725383728116203200
3871 344492017386169297699382565678956995545080929620000
3872 87112923936732466084901338447552343701054947720000
3873 21055136778956644417121905201245004379509882135200
3874 4863968213472959763201026817050312693223602944800
3875 1073854815714216622266998434392116579630795449200
3876 226551648884855827482489121179771430301855580000
3877 45664598191606906122563736193272242974969830000
3878 8791957305157382992130938008411349180780857936
3879 1616463812887517770108414468642913917336690104
3880 283713041915252306346222257768312085166352976
3881 47518249432073294404446577217142781559855400
3882 7591362125964169200047020904231212753343400
3883 1156222846877619616622546260798292403970764
3884 167796512925550239147036192043289600576256
3885 23188445343896143201078772009433607442304
3886 3049327996713402817207903975524583094400
3887 381279340653578913064503009725865950400
3888 45291364101879676945843993882587712896
3889 5106310614022623645765584834581881024
3890 545835859436953444740280731843350976
3891 55255492735357289109600819145140000
3892 5290419517215059595600078428790000
3893 478398619590900260867084015184600
3894 40793680740309324570061427651400
3895 3274483656075065914706423297100
3896 246944468783941622526879585000
3897 17459254451821959602860072500
3898 1154448661712309165576870100
3899 71198391642095038167246150
3900 4083061886285020109949600
3901 216978961836119396490000
3902 10642611741711561990000
3903 479627035826467727016
3904 19755804679351073424
3905 739162760111774856
3906 24938014848575400
3907 752039911665900
3908 20054397644424
3909 466602794196
3910 9311363964
3911 155812650
3912 2119900
3913 22446
3914 174
3915 1
3916 5752360192132899378974200736267010150178656638229000
3917 127275078079649065116503458576147790294238620018415360
3918 1392117147376970771483836239830726336325277622715875520
3919 10035183647173563183132994960807068210001708867062977920
3920 53627368232861681951283941266147239509809427932344686000
3921 226583658832977262184586520702955043102524145802768924800
3922 788350922070899171307887141981140046430953959815795516640
3923 2322906047328977225185904094075892056179550580982212556480
3924 5916376776601482754054626071906804262652962485180239356780
3925 13230192652078787430450596387212979483221159994812554816000
3926 26296061255294175908739545239680320049294031696695909110400
3927 46916491694196412383803927635840195653931052446538976840960
3928 75753779753510492653478618451224542492417540837562525514720
3929 111450288297574275488153973554323218908864930177728259646720
3930 150265549298623034424943936060179316002484475611150877400000
3931 186588242167632593313150338745020846809434237743007302640000
3932 214294987610197002104693567925046571691266175200966792191500
3933 228487292425187424703976029642830404699202766812384173328000
3934 226911828430923918032455312338358563847257909279201855348000
3935 210501317552352744861611327235508701789391093424477298600000
3936 182882622785903543482870716965010388543666240108382558145000
3937 149144488141449380081974284875874433267356736201262953944000
3938 114406973217184939710865099932980234268141556528959227658000
3939 82701091160646796777386056307345154409562665157674476548000
3940 56429604352993009752011642102476304486499073044440352618750
3941 36399316445647144558147982055392589476645701289768139264000
3942 22225982611195925654044513965823567328124121295244576113664
3943 12863095025208843452897788570404365072163372818265605326848
3944 7063691940496178643481799183954345105301049329510967742208
3945 3684336567051034934299402645933880379467368528866920294400
3946 1826948089730007493774390400355532421784317642305662328320
3947 861971020175560337876163998148108144022783246664270416896
3948 387243341337167524579598566092810199105368192534874804272
3949 165765099431252710494351774947727652797493127462376110592
3950 67652378005874183654265261632066399043769119073622198400
3951 26338362385197479243770027092003420508895961444416866560
3952 9786304224870333226951059008126667752577877737746954784
3953 3471814041465413414546793959324915980447465416277586688
3954 1176418489037459652323633544581045657262097127115425088
3955 380865866691744254184030544088657620196224141127760000
3956 117842647670989427099981615509905534290094608614401000
3957 34853589246978130942022803868398247882461871405337600
3958 9855552822142177579483918810201194261694607518483200
3959 2664752079178743644031174572244534507762048237811200
3960 688984034772338595398765131357913991090161859240000
3961 170354162365165711454918172964102361015396342208000
3962 40279392098873580624059296906729573595584122345600
3963 9107004314587669343865752338306968446886745939200
3964 1968733828809397140822830463052213729323124990200
3965 406868267385047200376715156404487466664556960000
3966 80369692817228154775712175700159147635946900800
3967 15170436134389209868774951857650955449190499968
3968 2735554144886568534029624485395700475492860176
3969 471070711104569867140897333653046481030925696
3970 77437147222637961251690718427936384764208800
3971 12146179401542670720075233446769940405349440
3972 1816921616521973683264001266968745206239772
3973 259054265569270544648055875435254120187904
3974 35182468797635527615429860979830300946944
3975 4548150232386092337530433048240056140800
3976 559209699625249072494604414264603393920
3977 65338361327301829036627401010946208768
3978 7247666677967594852054378474890411776
3979 762437390959554018049915942892299776
3980 75976302511116272525701126324567500
3981 7162414115614234529427798488208000
3982 637864826121200347822778686912800
3983 53579759778316724808438890049600
3984 4237567084332438242561253678600
3985 314943670333142938874860920000
3986 21948777025147606357881234000
3987 1430865946911031078461472800
3988 87020256451449491093300850
3989 4922047205384681776377600
3990 258029035697006849880000
3991 12487331110274899401600
3992 555357620430646841808
3993 22578062490686941056
3994 833927216536361376
3995 27779054514868800
3996 827243902832490
3997 21787493737152
3998 500744462064
3999 9872289504
4000 163232300
4001 2194720
4002 22968
4003 176
4004 1
4005 22880174247360071687155809670095748237789263482394000
4006 511960057099828044728703865527763903365900440802381000
4007 5663740974544383397684403906638576668093618590819483520
4008 41299475372183466220687141781644881310983236140570973760
4009 223282836149611780824709137877957267672538022292151258720
4010 954567154544937938732854154537420863274607817195735410800
4011 3360990939355829389071366723760499806020774829407739051200
4012 10023318866330003749485993662331637733193557489086542997280
4013 25842329776534871630193183046594299124997500213427114690840
4014 58506392568614662790095746711078397708457073464560144750380
4015 117748714603501208131010307846195517400668323953831737862400
4016 212759041065561968716165411484686225853378983727812355529600
4017 347963980065290058513212463299148117766655305645164078237120
4018 518622030620187218935353618627614175525012394964851136216160
4019 708505404177436465603264546166769034492069913272701079182720
4020 891575592505163337588000687290397274948074555292828539240000
4021 1037897097057456300304398759269178460377477947445478120935000
4022 1121897288076913716901042796784067345913099387816826147355500
4023 1129742723657871155480770368789550334346058124794566190344000
4024 1062902775281696247625711726216521693810839680307840269788000
4025 936730863107969714634170406198013722962790365738923978770000
4026 775073972759305493808356848089805932399347398554573698805000
4027 603357247481317946695259606997855661854306796450563768228000
4028 442705244188237375402912778001532210863678197003363967894000
4029 306683213054065204716139958806404947602128216626376183865500
4030 200889391496655114717161445884815643971936700038207655322750
4031 124597660140869071756737323189613094746979515953437092096000
4032 73263424162831014192961546035492499711223955380621010152448
4033 40886266330128109546710827955928160407947863600915674074624
4034 21678226989798617216202763012825403943854944494016418243328
4035 10930198482251403638421561182937178459086526635638530206720
4036 5245109031805505385352282117149754372219492585974320878080
4037 2397356899863277189718081119849425775563365904785002096992
4038 1044383556939633626896493102492730536981144519260722956976
4039 433914524981808565705803175598463561734614363063278642432
4040 172030332643508638435131665292968843282727188501496447360
4041 65114284785627101463764789199675122924770571348697253440
4042 23540029081444855599963358154683065675119759963769702048
4043 8131353939221626155122754273155724269995379527597505664
4044 2684647321136766898892394499172129833239144725981354688
4045 847426553389130965559467960597263204936598714009266000
4046 255804771773611195412155214155648598824839516260529000
4047 73856415309072706043810227244939144322359679882739200
4048 20398702352805902431955087769951309053274885328953600
4049 5390066705611549643608512202949172072518688481027200
4050 1362657313216402999788668815352318782378320121608000
4051 329598270663038006945385160734893698486310314272000
4052 76273742485101035649814413291466639361850784867200
4053 16885903833297970241751082460610837328602508095600
4054 3575863484980333582310855330849939222648124982200
4055 724225515945384016670552978399987690662911388800
4056 140252993347711877941929090927728708619593611200
4057 25964784922319993813864821448671827595729894176
4058 4593666394243483009974275079249383817337067088
4059 776394320153828114361849309168909940958377536
4060 125307383687541428207281344365206149891174240
4061 19303749406023173108690996013616512429930360
4062 2836947787200976452815721276495058304479644
4063 397514304063191008166844360581683046495232
4064 53071859711687490809716230969574521767424
4065 6746422844706036967336809021556083275520
4066 815896119125363400852783489664749214080
4067 93792163840804238455803849838293751296
4068 10238767211731999076711741020083280128
4069 1060264496803129806350664358084604376
4070 104029091130605357765960003736715500
4071 9658406913479801107864758567432000
4072 847312977981892999346676166197600
4073 70126450298091007469868547270800
4074 5465847398631695704173211266600
4075 400428380852138879426608884000
4076 27513255707579393885231406000
4077 1768709295487246749764876100
4078 106093189372315132976764050
4079 5919759476746441595913600
4080 306194455693781461857600
4081 14623321958085079562400
4082 641906859978280115856
4083 25762148226553048128
4084 939487623692862816
4085 30904198147791540
4086 908947004346810
4087 23647401739104
4088 536942856912
4089 10459925784
4090 170913820
4091 2271280
4092 23496
4093 178
4094 1
4095 91012248672832285155575331798825309656983959185522800
4096 2059215682262406451844022870308617341401033713415460000
4097 23038202569492262012791673948749375651465519836107145000
4098 169912229236331501930532117199157300042808557724584505600
4099 929238195874127989965460690087009829497122813162846909600
4100 4019091050693012054844764481803230818105684401258722656960
4101 14318507318174069080992812318061312949119117257936031162000
4102 43212740648860663573774715019777854648838533520956644944000
4103 112762337246212542181717428701230924498427521752223608719400
4104 258423297765348716301931830465942991249975002134271146908400
4105 526557533117531965110861720399705579376113661181041302753420
4106 963398574028646248344629791468872415096377195985896037056000
4107 1595692807991714765371240586135146693900342377958592666472000
4108 2408981400452008097399163207455640815307613654466520541641600
4109 3333998768272632121727273262606091128375079681916900161389600
4110 4251032425064618793619587277000614206952419479636206475096320
4111 5015112707841543773932503866008484671582919373522160533225000
4112 5494749337363003942787993431425062437292530310005472404950000
4113 5609486440384568584505213983920336729565496939084130736777500
4114 5351412901537284420698385957424185794270801643763734585840000
4115 4783062488767633114315702767974347622148778561385281214046000
4116 4014560841891298777003587455134344526983387281738245623300000
4117 3170757161288067929216005287640115177997330266814165131475000
4118 2360963142318200660981450636078565633342939638284814745240000
4119 1660144665705890157760922917505745790738793238762614879602500
4120 1104059566994634736978103851703057811367661579854954261915800
4121 695386355180729243251712697293592613749011653978411114578750
4122 415325533802896905855791077298710315823265053178123640320000
4123 235489577666242545620233540828368749071791285151996104061440
4124 126888412748673443420826707449432221955700266347669333335040
4125 65034680969395851648608289038476211831564833482049254729984
4126 31732834303310526692191629240785356816702819264757023180800
4127 14751869151952983896303293454483684171867322898052777469600
4128 6538246090536210517412948508680252115172816103959096628160
4129 2764544709546089012373069977186639656714794315690149003760
4130 1115780207096079168957779594396049158746151219305573651968
4131 430075831608771596087829163232422108206817971253741118400
4132 158386098127201057614563000755966515222414903280614940800
4133 55752700456053605368334269313723050283178378861559820640
4134 18764662936665291127206356014974748315373952755994243840
4135 6040456472557725522507887623137292124788075633458048048
4136 1860204629390775290252490645213504596202289860020340000
4137 548153082372023990168904030333532711767513249129705000
4138 154583194832942873114951638419640069511915609056896000
4139 41724618448921164065362679529445859427153174536496000
4140 10780133411223099287217024405898344145037376962054400
4141 2666068656292962390890873769167580226392365455320000
4142 631145624673902566491163073747668784335487835840000
4143 143013267159564441843402024921499948803470221626000
4144 31014925408098312688930559621530109379065831196000
4145 6436554272964600448159539595529890600766624967960
4146 1278045028138912970595093491294095924699255392000
4147 242745565409501327207184965067222764918527404000
4148 44091144207713197042411960950574801577654537280
4149 7656110657072471683290458465415639695561778480
4150 1270463432978991459864844324094579903386435968
4151 201386866640691581047416446301224169467958600
4152 30479604325299747013722625284657651205153200
4153 4402160359449791047472670946285435300054620
4154 606377751960799842966372753429686003128320
4155 79607789567531236214574346454361782651136
4156 9953738623336775853447751015410614668800
4157 1184365334214237194786298614029474665600
4158 133988805486863197794005499768991073280
4159 14398266391498123701625885809492112680
4160 1468058534035102808793227572732529136
4161 141857851541734578771763641459157500
4162 12973979436017643279221317478640000
4163 1121443647328976028547071396438000
4164 91469282997510009743306800788000
4165 7027518083955037333936985914200
4166 507585271502711255611194360000
4167 34391569634474242356539257500
4168 2180600501285646677792313000
4169 129032257344707594160929250
4170 7103711372095729915096320
4171 362598697532109625884000
4172 17092194496463080008000
4173 740661761513400133680
4174 29349282789743978880
4175 1056923576654470668
4176 34337997941990600
4177 997624760868450
4178 25641760921920
4179 575295918120
4180 11075215536
4181 178863300
4182 2349600
4183 24030
4184 180
4185 1
4186 362048725489728431058442528694228154899210914562189600
4187 8282114629227737949157355193693103178785540285882574800
4188 93694313542939493558903040599042089033747033960403430000
4189 698825477941265281054680776445397728094454101695250065000
4190 3865503215126541668919605666280828575973894688234297502400
4191 16912135164909129417371384559583578896847635199563813754720
4192 60956214268844016165145594640682334074602880085757293630560
4193 186140595136262898052906560134797068338548524353168405106000
4194 491544924880790048151687383349973096630538318800881836238000
4195 1140152521045037926504031779090223792150767164383594265940600
4196 2351652009664673318347579657240081220374772519421867436866440
4197 4356066864881400802280765141488473429384213015224978050051020
4198 7305772519717234049946775918638949147814193736226378281008000
4199 11169849655942003357598684102946026857302396645710148665304000
4200 15658379102938052633094560848461665299499488754032383520670400
4201 20226259194187301538478791126476952845475483403629194312430240
4202 24177746917555019388711402637940993302041885790430924327110320
4203 26845603318445910789873991282751300300826215470030388736675000
4204 27779010538890742155205966792204482321867792122805443825025000
4205 26866487688157670588946024870355296967918959024034520897197500
4206 24348928701994644114177656106280045363932147479124992365572000
4207 20726604117993076828701378661222173029311373766002885260866000
4208 16605683482368554032151202655328425088885829210826379623650000
4209 12545169638139747024289412225010890486859002360003870737575000
4210 8951985247956510839554666995131228026425312795163255909035000
4211 6042926583169440174249759419720914678289207389095918161753100
4212 3864208484481221579423363480960702339786815529492339916705300
4213 2343709567460976338366883535322849179672594833779089312098750
4214 1349807984859414944031321001220808526425611422828901831040000
4215 738950054056140401773836283289019178121827825821780878261760
4216 384894852004309445043174345929944406598957474587930311116288
4217 190908257039194274194301751693591460537819349898918780013824
4218 90240247550039310280919945653483358447498642284152784670400
4219 40679396752355198017078778919939856352725041930994022719200
4220 17499423359964563443664068067350086543550772513537582151840
4221 7187816244819831432169981940685263107458465220794387409776
4222 2820444412381755677087720641390013151274993359911311175808
4223 1057754072335086898486282536598659779643795550921363291200
4224 379293024462507795866453501810340865401046215750946305600
4225 130089634397458412526113295065353783994082884010306248160
4226 42689608180913537314394459934067552417475742519886904736
4227 13406866804945195671907750578182770325749143479138594448
4228 4030443363680013128880396397962593291771628030044070000
4229 1160044895252422862915587599077941320252179201646585000
4230 319706152949950033033195434004255598308734555094944000
4231 84376450641151687332177863048434960174909752951580800
4232 21325916096115261633407591759494550373878289207542400
4233 5161962717503395267469564106260634055355430987960000
4234 1196546913444273615639496660646622070302695688780000
4235 265596067582048249137746617711357047777873268734000
4236 56447164242738929093853618511184799069899812776720
4237 11484832134113306682010158886141569503328683766360
4238 2236578799243097698541413609764667868223696936000
4239 416789555703106052374600600398439086935584788000
4240 74301743016701869089990526787079758214195609120
4241 12667383087156271330535122188233149314474942576
4242 2064503078590861122280372026653692343002958448
4243 321512366040402348689735028305463147747091800
4244 47821448165556499624978601739721487235671400
4245 6789772757795440429152763662914823937372380
4246 919672923807213095165665342701690438077952
4247 118759161485989221238135500448310200348416
4248 14609519592316880688124924877457515078400
4249 1710749927198342614691320220264796739200
4250 190515332801633609363351569984034182320
4251 20157572948097373182276240133288957752
4252 2024141312078702357578541047252426536
4253 192672604332803681615380468250497500
4254 17362237186435375564840292508180000
4255 1479005389955606066634543435882000
4256 118910067896763012666298841024400
4257 9007100642815611230820643918200
4258 641531384815926725841926205000
4259 42871682695029534992398252500
4260 2681549265094511455122979500
4261 156559138911578547581927490
4262 8505759669219887135181120
4263 428525733447038648772000
4264 19940893579206926676000
4265 853167345540752052720
4266 33384809173333775976
4267 1187407968834034948
4268 38106802594160300
4269 1093781364325650
4270 27778574332080
4271 615905041752
4272 11719123416
4273 187086900
4274 2429700
4275 24570
4276 182
4277 1
4278 1440324277491745714862934407631385920577295594888710800
4279 33308482745055015657376712639868990250727404139721443200
4280 380977272944475945661238338909882746224134853150598440800
4281 2873292281983477802473026578370624063701575708119038520000
4282 16072985992649101464257657858244147746172444338990751495000
4283 71125259158328366708120744259567245797919662263511074044160
4284 259319405861939984399694563246948209751663739726645144239040
4285 801138816104807069599056386706110676409066423984238716287360
4286 2140616844067023327608425441550166285893308030061436658719000
4287 5024681454336964936661693252021947210001058369964569881544000
4288 10489403193614348923837092367630058887787057912329067246653520
4289 19668362262649995026179757133280679297679915616982891290155680
4290 33396512630757406150819199418078296291945633116724831717057820
4291 51702390139537348661161798808829486276838909517909753988672000
4292 73401869167618879207077066962216747919415749386095262657712000
4293 96038058498020056149646639870564880503596864358065285593445120
4294 116300990366576983846253048977242478861484029570867867296473880
4295 130844277436180104927144061334739493163991381924685002240832320
4296 137210861405390210703800399889617757093111767957933097987450000
4297 134508893135681488330470997099095388084833519752531622731700000
4298 123585843365525284709151714403634366052427211510558796127108500
4299 106671497170643202785921160084655436832464646099023776077744000
4300 86674889947971048556387583492383632668029381203284792909076000
4301 66422733929474216128604810621313700355543316843305518494600000
4302 48089816946202363593109413529208413532959509046681504494037500
4303 32943305712479959889561174542082919137245151086200781745248800
4304 21382663294291865231960687177474005784715656915262479649280200
4305 13166932613787866122479608898088319083718038100492417493958800
4306 7700760007371779397491188758917933018924240168131293454038750
4307 4282149469209178443133845934907392566591594858629619601920000
4308 2266113499105497232106431268752992146240271999186794693336064
4309 1142268593045047385289420639534028561519486698777083503958016
4310 548861238987683538308617536119075449046230630959391492539744
4311 251578871957685349874079848488499059914238639095213823929600
4312 110073661800490535810919048842190199542667760519160296769600
4313 45998484260478281051916978919891656057333459178441644513408
4314 18368863736761791437767731626195672385727188897585656713872
4315 7012996917273554656542440513726519186954037543563260220928
4316 2560878280390210385808894562291492098084978702230669020800
4317 894742519244890185120864670937214349151185944848386156800
4318 299206159114154348810060578650313703186390633223704370768
4319 95791315918147449583519275949614995668482153947063298432
4320 29367422525118047662274120314114639761164790478113111648
4321 8623274173454911810627824851454850763790459971257080000
4322 2425548417345975077005319525344786396890920148897405000
4323 653621468253231178645643998408700334320079534860774400
4324 168752901282303374664355726096869920349819505903161600
4325 41744346400906469580287200890925502859506438448806400
4326 9893761875214840929316664536999548606097909393590000
4327 2246577878303534135486401893458963887098938844240000
4328 488696764350968778413453776588896967911286814470560
4329 101826257065332970130088880451549049302564368146240
4330 20319318391123542591248742644712007582812286663560
4331 3882363198686131854071887775440555544841134304000
4332 710085909716402904045615837715859185149514824000
4333 124286551955210399205075062989297050103745382528
4334 20810700786042445757307700737811602445208834232
4335 3332180407550161811399898709686661325548634688
4336 509985132339948553094062458691424303322973200
4337 74569037817477931618610701017870793655623200
4338 10410984895286341991367570949802730037304316
4339 1387047688364977127135101828336975742674944
4340 176223271882435618611426871632976426323456
4341 21334536547510365449325287122636371225600
4342 2459203020347617508618772816630645312600
4343 269652471042312185560436068285094534976
4344 28098435018559974738930516549433092624
4345 2779417921063292789510832482794376736
4346 260674699979675569244338280574202500
4347 23149649581913834086453723344240000
4348 1943835655370225116148257087159200
4349 154080651359185875567598498228800
4350 11509073043597725461604156117700
4351 808505306891304914759687820000
4352 53299929837063746206765395000
4353 3289367098515934051617521520
4354 189518957629805610230754330
4355 10162725838548436577099520
4356 505440608681122508808000
4357 23222306446671357648000
4358 981142447371864860628
4359 37918548690700091232
4360 1332213818691844088
4361 42238865526057200
4362 1197951018070950
4363 30066221630016
4364 658875160944
4365 12392636256
4366 195590850
4367 2511600
4368 25116
4369 184
4370 1
4371 5730322394321999080637480976597986995845154517299172000
4372 133950157806732351482252899909718890613688490324650104400
4373 1548844447645058228068017137753908046658824292497047108800
4374 11810295461278754315498388506206365132948180447668551664800
4375 66804045556115858907497867947117009481061635213767645590000
4376 298957539463273287235192436163341148078807464705227977807000
4377 1102441516954089683975871536023292309867754765084421647684480
4378 3445243535022916935595942054566597643843532542082571202032960
4379 9313238737218382184089030495458536613255397178816775076840560
4380 22119707388692574385287062896018384954230849643968178806763000
4381 46729537525333773910953747243804109053009842840670499898359200
4382 88683136091466768174259053653599588778563307804236659448979760
4383 152429807535537461452893117782925264557019346031617407498706520
4384 238913513435418367078937349683175504242380298450416103822029020
4385 343451591641212387534860520658653015981858470368971937210464000
4386 455091588839237051083877815165743837100377646193790628477814400
4387 558221215019741576369821094247658367927156774081254472511899760
4388 636234829652450558688325503228444149065765573534747744621886520
4389 676028766753597208790244316896154048013955473277539178244300320
4390 671611058457962610287023009986023758403126022109883058570150000
4391 625466353080918920736690136510793554594475866849272045702405000
4392 547308734904469117997671878073237906803606222403903239991480500
4393 450929510766809902685939449448770710246327822145873235237736000
4394 350468033267882935467132402817029471222901410952412423501916000
4395 257388093976712587498343641157590588877730352767808884166575000
4396 178894119039872792566367018328655298342609373653655196717819500
4397 117835670433101394989584201246681210760146117346795103934928400
4398 73651395791449758021197922500188242147353929374792985458631800
4399 43733026181509698192521558125793345528063483690921243819220300
4400 24695540713295706343678639813081647267584632263317596249158750
4401 13274663354548453173714922398212916956433944061751820765952000
4402 6798340497316491696319293806258976438720815997560384080008192
4403 3319718098537168963497378733645770506916008218320898933377984
4404 1546790764419835426142467601790121720039377232703739660793824
4405 688142208590139339361453703218541546236005689289849577219200
4406 292481444212731995154727758352105387356231477950911645702080
4407 118829417672902226050785528876386778148111436210974248326304
4408 46170387230239097397632406519897230591152123445282866875408
4409 17163387192274752185748604415172796957545407672404821067008
4410 6106709745545886304621210110079711926202641520703903049600
4411 2080276357244369680406010359929023361776507321772497814560
4412 678687141405276937544771556450711570642300704629378206864
4413 212109342390183638363506968174147490408781912311354446528
4414 63515588251999498432360306725875848785775011964291148448
4415 18226465866620609054281538890575025478011654030157010000
4416 5012800062515015159144327019045891886907901641054637000
4417 1321452098859793469870541127217589806342769494392435200
4418 333915315303281145612448564404444736011344979765830400
4419 80879671151756284811806451726168161790293724494562400
4420 18777956212142453192376526570223633068716440277630000
4421 4178634853644573492004707521833672830004026250286400
4422 891152923228237184165709827897400353249993602858080
4423 182112344366845504271120497730655030483432427646160
4424 35654653025933763414832699357702201984934767164360
4425 6686292175515004859790473391036512327226397968000
4426 1200690720065917637749859507410452803980088702400
4427 206404452354188698679856801035796886779434295984
4428 33954301282490306235607301203797877673761782168
4429 5342978929347673249313630689669991435793500448
4430 803874869620596871826234045055973901848076400
4431 115582008617090794008846586577699730166215960
4432 15872485168223439429462034398879572024086908
4433 2080571532547465690702652742505463614012416
4434 260139115635976389378773000982012819810816
4435 31001748420600999793550807850080976937200
4436 3518552013728129666177628799179230985720
4437 379964845559621716016978096219905935648
4438 39002305324269815682396090135780262896
4439 3801262744983621020948638542645250536
4440 351344160842171419416282030339142500
4441 30755963015971236714859946728776000
4442 2546150928865224447912505762053600
4443 199020841338948422608148060212200
4444 14662243740473814629166938615700
4445 1016094507309342663143931990000
4446 66091912997959045296389089800
4447 4025146581078708773689861860
4448 228899520254180801967014970
4449 12117096192115443611157120
4450 595012362118283459736000
4451 26995931244255453265800
4452 1126496884019548543684
4453 43005183271159859568
4454 1492721507690861448
4455 46764458260991900
4456 1310699349183510
4457 32513472227808
4458 704314827216
4459 13096763316
4460 204381450
4461 2595320
4462 25668
4463 186
4464 1
4465 22799367824217315491046998779230288685596678611381812000
4466 538650305066267913579923211800210777609444524626122168000
4467 6295657416916420519665886295756787858843359045258554906800
4468 48530459359545157812797870316289118795309827831574142742400
4469 277541943340050726414212129895849580624282240520210964122800
4470 1255916056454978147460959917405799778243958742018831737092000
4471 4683668118257948166684681499892344653234650280381904985643000
4472 14804214656240632899104560626598496732509849702562233554620160
4473 40481611536519273993252319141157522315161507369470211623887280
4474 97271604588725325033818762952566937960667481645419650802556960
4475 207925249453710199221698391222572818569769986653300880783572200
4476 399325138852852249784513840083416931907538657002093362767796800
4477 694684566049823017365029253619863445432079244466520499017008120
4478 1102184762180040105890150236276536528335370655920925869606031760
4479 1604133590209237607530007919301321242770267718167079554233623420
4480 2152296640951597628551792596127558900152979747645557473185574400
4481 2673663084430517675117782164098745042964718671388519942307159600
4482 3086634953638571069339010756428228622656043339037524730359916320
4483 3322559665962797362039033183526319445121220217348127110803185160
4484 3344563372359901980330682409907288448069042867794141197629696320
4485 3156571974752424268349008146934311664494692303916450375279705000
4486 2799706532838398978535660611048314006280034832563408204572670000
4487 2338500958228186231444598024494743783615408404816677479963598500
4488 1842929304873049167499056880355845511441513707900525396189008000
4489 1372666463632541497246268577700032095623030526230281992049171000
4490 967779233352439328993772090752540614180266126406961404466322000
4491 646771045759540096201480758572830694007895427824753403518270500
4492 410242704470797449222996848784741993016805001133286658143824800
4493 247258257299867044785450168393489098637545334329662165468263900
4494 141755326243514194141276774614640499297860947136089548931265800
4495 77379360901659879876859738080989161438431847758395134914030750
4496 40252205010566277365458151788129490125960991671118424258048000
4497 19970125210867194357937925555885743288742396992833628235024064
4498 9456166704924057047537987907960679625760750682489833325379712
4499 4276421525160721472276233957890336520108866466886809650429984
4500 1848153360213517082856475660072654438462415279807024578817280
4501 763701548777689098459566924586052955874604414649602630444320
4502 301890953006832682399292965253523166106012837941394036288448
4503 114210957885328293562564374022903675672849989575173407533904
4504 41368164001892992447701764487852382410494059518103927699968
4505 14350767902032832815859843758687323026576207573654172166560
4506 4769414087340749998979633508129956000170528981624751087040
4507 1518966459335619812600203007294449705723244434170513129648
4508 463680888015750279213247790892322420893616273424821348224
4509 135692393083817110287315200732552949678701161923712908048
4510 38073062032496383357832547904756719887402121751883532000
4511 10243547953835030977381885647615518203681364223024693000
4512 2642904197719586939741082254435179612685538988784870400
4513 653917492468925576824378438625370941355550585374751200
4514 155156920168675321883873601270608310373216532703854400
4515 35302557678827812001667869952020430169186907721944400
4516 7701797573384115848008676608869906784713303284841600
4517 1610930284297197986761090842737608330874988435935760
4518 322991705103461837763874090314746657838540532051680
4519 62065507119218032611005069252296425677479039137960
4520 11427481172698371942187354522862402886532389254400
4521 2015445137253504606222978458867545778109434607600
4522 340386289847258555717658584164296620302926733728
4523 55029384837139461830122177813051732781613922824
4524 8512542700994598058228496353033545677365915968
4525 1259403962405601765861100003921025779561986360
4526 178109980491910403882484903906619256321709840
4527 24064735577629085586603729572494835004260796
4528 3104344826340663094064275520563707614558208
4529 382079326090340321900072845192331329097136
4530 44833297715946061239904245198578643570720
4531 5011271049855214979101471320043147161480
4532 533085007203051362770088672308524745536
4533 53914951477667098149194595187696245768
4534 5178531855484932985060464101574689136
4535 471805015988058763216150155026848500
4536 40719162302835158467561056232464000
4537 3324141490462931918107993633792200
4538 256273412135084270207752296711600
4539 18625012318980251015428273376700
4540 1273505115827709471140394760800
4541 81745260813265134971849663700
4542 4913815306771410710738272920
4543 275853267998628145960248810
4544 14417810658972806322136320
4545 699139525488983065189800
4546 31328611567407563049200
4547 1291350086558994672028
4548 48704665391434057824
4549 1670426449082630668
4550 51715989135685160
4551 1432624870037790
4552 35129498728896
4553 752336292708
4554 13832536536
4555 213465070
4556 2680880
4557 26226
4558 188
4559 1
4560 90717484605833107953850163563674201296374152790550788800
4561 2165939943300644971649464884026877425131684468081272140000
4562 25585889490647725895046352560510011936448614919740802980000
4563 199362484869019983122753066032298282196706369766520905382000
4564 1152598409789197498053949420011866571388608410999885890132000
4565 5273296923460963801870030468021142031861362569884008318333200
4566 19885337560537154001465198692258496488862680081964835837290000
4567 63564067319215010833577820355681820293898825233754424805155000
4568 175800049042857515676866657440857148698554465217926523461114400
4569 427305899552147892150996702045551624437815911122185567141032400
4570 924080243592890587821278248049385910626341075631486682624291120
4571 1795718063463860811460122469649492524011649884733053061312669000
4572 3161324015918413644127401233993717377601347701266572455245058000
4573 5076541059594860511513675314914386716619040632639957492816597800
4574 7479110886221700718540305174733640727990015165177711258040929800
4575 10159512737991838181023383488908367870878362215058170510146281660
4576 12779261305650110919526268539507380969658317251645497497039348000
4577 14941058412994069360952312093492987004802839634229964383481186000
4578 16290573366425791754844778992260095508462450956031380521344002800
4579 16612798329813986810195165917631597225606101086740635554015925800
4580 15886676018709534406570741447059620128327953622022170688741057520
4581 14279730361975252642531227331369505148904560422479180269122475000
4582 12089641846347631952767625365890446845300150413341989974291075000
4583 9659025697029464869010296188130463454063643411199320025936602500
4584 7294928498455819621350433484741888482789325093772913026581490000
4585 5216132561803657689535820595260121963367515999675071569786849800
4586 3536116429556989855938782639288129167197126231102358977857715000
4587 2275675901746529968116321187571070960398150579383391604971692500
4588 1391894890168777059863739308376803190592731253845079732987977000
4589 809983946327150663952336758530395323122993336597169162740864500
4590 448891866437794948114043119613028247776559665930950238282341700
4591 237130299537344793171021777990128075375839533453146381188158750
4592 119498733625118635928703888121009423811446694023632822016080000
4593 57489754394920711030427361448761988255470536797551354009917760
4594 26421642263758394691650260331066604836684450436368651938560960
4595 11607429854007672567606920742845199126009780410121340479738528
4596 4877071367230114524204588547413949212609151432824092638545600
4597 1960855327942715252801590752315541373191551875451682429519200
4598 754727382517081705998232413133807915265032094853485090721120
4599 278206179464261227908810654671175620228737154093371120915920
4600 98249389504495857063291690658649408224923391355496828287424
4601 33251779285198027256260613587202333842066822426759667215200
4602 10787960435651696426263456744579662381338101267960746506400
4603 3355856131090322841791146178906342373109493517353459239920
4604 1001129190034006284664966821244787045111216953985409729120
4605 286461718732502788384332090435389560432813564061171694768
4606 78629149849720791717262870672867138897895686226715990000
4607 20705043736475062613857002904754770837228289386964805000
4608 5230747891320015818237558628569626316773462581970056000
4609 1267799220092814893843182687130821212832189910420436000
4610 294798148320483111579359842414155789709111412137323360
4611 65759666264483179218793091087096879726916788893818000
4612 14070591720605596260785082266204637395149304078076000
4613 2887516547325166202684974152076845121379696253092400
4614 568226147867201381251259973701869120271506491572400
4615 107204057751376601782645119617602917079281976692840
4616 19385905560827595259067833565570147753938874628000
4617 3359075228755841010371630764779242963515724346000
4618 557529267853268324020302853372554809116862753520
4619 88606636602173709726467913427795162953446146920
4620 13478192609908113592195119225636447322496033616
4621 1961366826697248651750893448729466378006372200
4622 272910453979540134981226868889174666944555400
4623 36288093331345446519481814434714433736583740
4624 4608011851599421780251658975836753490359840
4625 558423630439728162777029542973407327141968
4626 64532777015376906330165201422196532412400
4627 7105533578152916761412533961255208661800
4628 744751113004262933281741527489850747440
4629 74230730295338758321354877432335410840
4630 7028007518158123336867772709279935256
4631 631288401674163133880764291937332500
4632 53726672482907500755809726973390000
4633 4325937556081897701647388975483000
4634 328999650713959536077519840373000
4635 23591682270708317952875812943820
4636 1591881394784636838925493451000
4637 100854542561820621069165169500
4638 5984775053119025865642768300
4639 331722284302147770458527050
4640 17121150157530207507536880
4641 819978455820412236951000
4642 36295342669557542557000
4643 1478051303892825227020
4644 55082657287931374920
4645 1866947207798234276
4646 57128127533605700
4647 1564360490271150
4648 37923890673240
4649 803055593340
4650 14601010788
4651 222848150
4652 2768300
4653 26790
4654 190
4655 1
4656 360979990827377575399695442513786925991822149645733347100
4657 8708878522159978363569615702112723324451918667892875724800
4658 103965117278430958639174314433290116406320854467901062720000
4659 818748463700727228641483281936320381966355677431705695360000
4660 4784699636856479594946073584775158772720952874396501729168000
4661 22129889467952591962635828864227838170661281491197809090534400
4662 84372750775375420829920487488338272509781801118144133093331200
4663 272713200830223826305808439208116523275831041124089177197120000
4664 762768807830580130002933844268181843526785902805053097661860000
4665 1875200523123813500553244346035809586117914295657882916918553600
4666 4102136635700619764649568339637295594603032746772981444553911040
4667 8064700307719772402803882892067367947284431205511156502902904320
4668 14365744507710886491680979757195940192093199077864424490501352000
4669 23345161963705208448940809112568989865363798409353150438732736000
4670 34810567265793329221808059302270080342530564338102565665028099200
4671 47866309671818884598657953118295300659136097057137352051461950720
4672 60957076427951029086140300933450207225270173290349023060877689960
4673 72165240314259449898501281164276974887482262126939279983281024000
4674 79685644869301703258412331165295930692281811382559810045232992000
4675 82310265430361895182373620171419429937494489041000659476264435200
4676 79741431983107136688936796404631666682909285216355050659276443840
4677 72624804656957871572894818043701120586642073700672780291387691520
4678 62311550670437466076499901082339658831583536389000059356170800000
4679 50461113793450985541986610222847082484731062594818740762258400000
4680 38636102788117859476041184752521853816254573644797280103746410000
4681 28012525434070347345985664581408851773911008360087986022072921600
4682 19259566382044274545978414505575834941664674460338725796136060800
4683 12572858416202630598893449384135570372256448821697276365716320000
4684 7802317377416674176398815500243671864222230557885914074188660000
4685 4607652050213882680928240469109417458513868978245781185063648000
4686 2591948628246882124647477627297265033993578677110941320770766400
4687 1390116747678332742546714176866151993114507352560362028229187200
4688 711390898612034379513065333970384226127518600359439143564476250
4689 347632679636708759065320401806572869269663109886931845864960000
4690 162324012409187889968265491149445613897799162722497940733885440
4691 72470790209165882582812142622354116123477349768325445317195776
4692 30953146277353793513618455314253864336026081093656907945969408
4693 12654023006867324170909202717614570930012933447327375494604800
4694 4953739775855280638656650321639262416483920527456881927206400
4695 1857790480042047276303341324637065637575463618100886377159680
4696 667694830714226946981145571210821488548969169824090690198208
4697 230047351034917128733561031786105931453479160247016963794944
4698 76004066937595490871452831056462477353295594118307810777600
4699 24084748879594485044681205755340641595545528412191434060800
4700 7321867922378886200271591663068383359511622219680274705280
4701 2135742272072546740618595885322212362903929501835540755456
4702 597833152137397123584693058299943430468480481518967015168
4703 160604220969642468188451820948835007110595444207760320000
4704 41410087472950125227714005809509541674456578773929610000
4705 10247995868708602419404196496789471967556171589165824000
4706 2434174502578204596178910759291176728637804628007237120
4707 554914161544438798267030291603116780628915599317314560
4708 121402460795968946250079552776178854880461764111664000
4709 25486354814681834736516375425578211130836475311232000
4710 5133362750800295471439954048136613549119460005497600
4711 991812912640933320002199226825080646292084058017280
4712 183778384716645603055963062201605000707340531473440
4713 32649946207709634120535298636749722532949683584000
4714 5559848654492426499925457817565643525819129952000
4715 907166266337521340778797863114665452122352954880
4716 141770618563477935562348661484472260725513835072
4717 21211581812314408276241499109198343327206872576
4718 3036955086498965654323964049645625359493737600
4719 415863548921204015209488562116837587725036800
4720 54432139997018169779222721652071650604875610
4721 6805679042362222936987065564312743616531456
4722 812252553366877327675679335234047021297408
4723 92464874529495268771579990097475628531200
4724 10031341522098235427876518533536765169600
4725 1036175461571148428913727342594574952960
4726 101802144405036011412143831907202849152
4727 9502658052720842821680368733674278656
4728 841717868898884178507685722583110000
4729 70654254224097535240516901225280000
4730 5612027099781921342677693806032000
4731 421119552913868206179225395677440
4732 29800019710368401624685237402720
4733 1984683297393832942036978848000
4734 124128667768394610546664824000
4735 7272638039233246621540579200
4736 398066741162577324550232460
4737 20291733520035801490414080
4738 959974777545848472528000
4739 41980155376837639584000
4740 1689201490163228830880
4741 62211001172251905792
4742 2084034092425935936
4743 63037933830185600
4744 1706575080295800
4745 40906668591360
4746 856592632896
4747 15403264128
4748 232537200
4749 2857600
4750 27360
4751 192
4752 1
4753 1436477076900698392827654028972389210647869585188175999800
4754 35015059110255624813770457923837331821206748515636134668700
4755 422380608324758950633126361552467081235918055392804472652800
4756 3361538792002600995999969500009713763804374294462134361280000
4757 19854650244742635294555969586955769262684125177718863112480000
4758 92823172955015704141953827544638080190786485763292133545859200
4759 357766546398566903395945899971683383759024050774364580296972800
4760 1169165260744487974357469612338401776206976386922854415721875200
4761 3306647560066463893957927325398412844719451373629581273515080000
4762 8220952706618474734476064766001515424677581396898905608133380000
4763 18189445074300990955366470156547352985343768667881464294109969920
4764 36173386696632737924637102631347061152408561494270836374702670080
4765 65189660820734826922664720044211224240549152244548515065131809920
4766 107190555172919691514850387419077399894849254657911475044510088000
4767 161748622177100372824804177422799429781449174693375399468362528000
4768 225108334985463528967692116821346519548364316053063257967181708160
4769 290189502385401987879363840779665260246012588408895196811988076240
4770 347813906677132342432682893561451182403012165244932660994419760360
4771 388890461693509257786368015163048142449209968128506119909903296000
4772 406816186964329748213999795949142383007965037058331661809873696000
4773 399204787337255191634512057831384235196848271848853198459882510720
4774 368329471541018678991755678630917698487723841237449519711895954880
4775 320209365987496070116854425010864031677467324952966349466573003520
4776 262792191957931922148716974129867256811461001292739380762981200000
4777 203947001581864399898862549650673625042454711320725743914127700000
4778 149908078817897294767039796839784792807067745741813446802536070800
4779 104508267965570142021561902476794562387283377343405178620810515200
4780 69191775520677578924440970631142814420054571209365051934266588800
4781 43555973798987684574738021080755368789602697703736993124088680000
4782 26097406400324737762437417362884005890674357383273574661941380000
4783 14898074962358220668334644183453783115861509696328025831705795200
4784 8110290869030566648090494511220474461205713925153590584347236800
4785 4213791391399946125844727348625523229128350412448597398069723700
4786 2091058095920222267053555678640220301041494067723199906841036250
4787 991775586022374989098119969859928479975215342912717324967680000
4788 449869405819749295054907218328463558516757679545208578605339648
4789 195268518063585850292577162065787479554925081320210227660221952
4790 81147437537927512724891626094124995691744050434722164074568448
4791 32301058728056064331005070094963510005559330115546195341491200
4792 12320839955332364665376796953820729599972827978546603767667200
4793 4505141914101964645035602712244884171120499273894649464612224
4794 1579668258031219850174905375791455716810975840803336510956736
4795 531299834533022892551319525791720841690178060570491559240704
4796 171451034719692153826300572383182797750457503011066456870400
4797 53095923666378751121229021778819141699270823999603843270400
4798 15782693077127821365029875362614070797169496784644147698048
4799 4503630443283413779130517410353360852210460036479292462592
4800 1233825867177181297610962269257330058626438440581697882368
4801 324554363209485821130829721500770743535994960169848980000
4802 81975071119921676471188950275967868212699757981044330000
4803 19881111985294688693644141203771575617058972882981698560
4804 4629704446080114624104987130416551817213079390523568640
4805 1035128339804049296767344967028890917711631021803452160
4806 222189409381301656344485219231874507988769643751536000
4807 45781044759706258693372007708909008883169224170176000
4808 9053385215047793831448646230350027532083411282423040
4809 1717961652253045215003809375036300405184502743351360
4810 312745672237098657832077491816766404712491781630240
4811 54604220381859215684343516685598673891312401856000
4812 9140768126877379160894396750913007152617891616000
4813 1466585463912326167592389878702042480931137277056
4814 225438524600940323763079019081865726071718721344
4815 33185861867653187141861700219229666173210752256
4816 4675946720482534420149595441517867616998294400
4817 630293191333699835551881101958331968895758900
4818 81229501226319422593609292311553078594968218
4819 10002285865289933710420384238459638345508352
4820 1175947726516225384843893962950784493520128
4821 131898423961191780453577338815516705404800
4822 14102030835413461398609018808015452484800
4823 1435843139605734251494736460452482434816
4824 139081802919556240943351432323925019264
4825 12802192098804468801430496766200069856
4826 1118447031276599524866376919048790000
4827 92614360266722444842299181335840000
4828 7258221715717951603196483989134720
4829 537481534640068631570853465535680
4830 37540284570204350098629454909920
4831 2468131792912843530481883952000
4832 152411149032079458519322632000
4833 8818073622570311528617952280
4834 476697208552716055325587020
4835 24003635993213082250855680
4836 1121898233999365082352000
4837 48477084185157750472000
4838 1927676994656861136416
4839 70168222252423661184
4840 2323578240980641216
4841 69484995244636400
4842 1859975087513400
4843 44088298370688
4844 913071268032
4845 16240398048
4846 242538800
4847 2948800
4848 27936
4849 194
4850 1
4851 5716592448890534420436582360196242777068052430850904489000
4852 140774753536268442497110094839294142643491219348441247980400
4853 1715737896402525615874752438268029259239130677266170598766300
4854 13797766538608792387348794477380591320373323142831612773324800
4855 82357700404063724401999252750237987213207170214322291851360000
4856 389151144796955651773297003904333077548608853483289717004608000
4857 1516111824931923167651912516562421976449512600800438181249033600
4858 5008731649579936647543242599603567372626336710841104124157619200
4859 14322274444119977685879002751145421758535460739804966592592971200
4860 36005717876279273511986319765449384309167359401744329422719760000
4861 80565336524861052397865434706814851161840297689609274959707124000
4862 162051419752863373965992188667421872051244484495671227347525186560
4863 295415991355834026384536338156000999411336585536545163726738472320
4864 491429750802462541417010966487130767351832070766596498183301336320
4865 750333886210437840603952711933541799263944782605380325311570616000
4866 1056757664890389102455387292495622941238801274663385943193301849600
4867 1378788551785964114927114215530747432233731435825012455048987962480
4868 1672857131398199694833979788023952676712307862592454663974990086560
4869 1893653491908831642133495753834567548638621788555744487636285361960
4870 2005856065577047750687582393998879892632767204031242092166869632000
4871 1993399316125215766248599000150797676739028681585825142868381110400
4872 1862955674240524227627722936546459764251958601961314926146118383360
4873 1640740373228174115508729841174087929627133474603184224171172889920
4874 1364370342033678907454423202220203265408339036756117489031484971520
4875 1073068117161555348773927644363624631980132421945352471448839900000
4876 799472246200908447603541194630640610166422468377244916143380584000
4877 565038143236689803352688465011496526734332272411450684101866728400
4878 379326305949106441411595053434291374590880406653841018697756684800
4879 242171214322371526235543397208999850470190999232777681769933060800
4880 147189152837958382356011243652207797978657392240214666419334160000
4881 85251527574394143357295563385421085909536234118693677229008508000
4882 47097140203584052435380488063821636946917030652907952629263481600
4883 24837765786406110359777139440612703037442498895782871164563412700
4884 12513683525975597585841917580766705347108434558180683182146452200
4885 6027167452946523005036719309021811455943129959908046790306516250
4886 2776971640862649969474735915607799743930602960155608509909504000
4887 1224644493620428636538358538783039687073395905428623352870091264
4888 517197696492740900774934104931004675577909674848124386775723008
4889 209274970492549901237878404137480252047129393226388738929150208
4890 81166762957679341139448637674523691808841393623680183165798400
4891 30186057890564293430173152536860787519933428547439179230784640
4892 10768387989804695980816806482926796311458754361992088964195072
4893 3685892602072846317074779210180063339225610295207785192232384
4894 1210869390331075429535565430874154476410173254323445879199744
4895 381868213693859797158578547580725322262382620342829835756800
4896 115631122651224835775120980762761686367300905599137258677760
4897 33623998294750575951585386642090846480926319236850575530624
4898 9390548583867543624570015025843177947162235820744056624128
4899 2519061145486745149289047966400382203028978482854299843168
4900 649108726418971642261659443001541487071989920339697960000
4901 160671139395046485883530342540897021696891525642846886800
4902 38202921069781950823080898783717929617093712598670714880
4903 8725212225304831406967091130400424578593880389832879360
4904 1914010892467864737418864278657194527089430945976194560
4905 403232631840140042995547249717105588572211575697232000
4906 81573497935476606399099213735874234010010617612313600
4907 15843424126333639205035130903112548181145969744240320
4908 2953688454750849667901286293922060345755811734183040
4909 528432342745442559785234382724881166583175768961440
4910 90698535549528866729926519240485932904213820032000
4911 14929921273899719296127514693157911682609222972800
4912 2356153696121442039738593575619674805430351691008
4913 356338313078905673044866836613271631532716688576
4914 51622451794127179998451533674357258491661170176
4915 7160043415738880830854068019824234788528638300
4916 950288196164655136678220738337177430027451880
4917 120613501820898536578389555250487904580407354
4918 14630209176095723934644741124911112803877888
4919 1694748194096913054627964828958483534779008
4920 187333993452127456296385205853922277241600
4921 19742843169578845958052626331221633478720
4922 1981867995512140234457523565131595473408
4923 189305787307173772395117227329786831776
4924 17186504461408738938906694288871326656
4925 1481186608987929100498715379280830000
4926 121016097415183994593937596945497600
4927 9359285896583674435700729354410560
4928 684067407723723712908358956136320
4929 47165998562564439867508802322720
4930 3061733110195679316293982624000
4931 186703657564297336686170224200
4932 10668780432245562096352584240
4933 569711298026416749047652780
4934 28341642498010627235950080
4935 1308881272999259262744000
4936 55891226472299524073600
4937 2196655179957818504288
4938 79040066445258836736
4939 2587621222910259536
4940 76511567797464800
4941 2025306206403480
4942 47479705937664
4943 972619394208
4944 17113537728
4945 252859600
4946 3041920
4947 28518
4948 196
4949 1
4950 22750883079422934966181954039568885395604168260154104734000
4951 565942652440162907623221653659428034929737190654239544411000
4952 6968350300045287903606949694545060060852815357747841775029800
4953 56619350581283345323866830462844965554891312349783629759287900
4954 341494721830567611586882663315169635179239747785082416139788800
4955 1630682468000461743159585204454712146821501970243581378656928000
4956 6420993889149768254259400564421495779552046082474280330576032000
4957 21442152952608627656791334162811396524071678211320482849093475200
4958 61983054163551716013347627170094146236250916796658663536450537600
4959 157545018885319754544669030262599639343890068137854632518522683200
4960 356456606975164807768664565677948904660756858077268861284925624000
4961 725088028723749471580788912361333660456562679206483474637364116000
4962 1336924212961122835219435556506230444422766997089287625617082789120
4963 2249706395709812970159161344418776841670947843701382400688239135360
4964 3475110380674556542877434691587567569130812500420932380010488021120
4965 4952203648988889747986087898761375875142035565195510147056366065600
4966 6538688051509282571442708872316666948915082886979700523508555194400
4967 8029415683930026316340253372796705634772906596863307826461753428560
4968 9200714222690098321586888834131739721917693244258500651862445476080
4969 9866931352577596451116635769980115121853871424579931803999592149160
4970 9928987524606386365903532850294455468532197659954648356226004678400
4971 9397453918876017183743395286425189047483992356047461387808082377600
4972 8383300534082359024324753214459068939133813708825917167657532725120
4973 7062317258677792931972358881575421957960270173291966877954178960960
4974 5628027660888925493249495709158338469809398526618984642254875507520
4975 4249349743959759181144753471679953542641324390903595786937406004000
4976 3044144322072689858182714548785900784864454783436432565315179916000
4977 2071806525201195945626524371708820598025884998841985841706844670800
4978 1341189438891483489276711081785530217303470009240366458967068278400
4979 826722421307406244735130907713482248156858928415344499835288724800
4980 485724204365262661774837104052285733329569394392708399183802728000
4981 272254878382742586850718089521183467904647973475828195021672332000
4982 145706777504838162221958384947448189304524563582433978446783896200
4983 74513297359218331079331418321838109112327496687348613493690238100
4984 36436902031517181205833818838114818510698088860584930442132316700
4985 17048273652620165071389577474090266689667710458025618064009860250
4986 7636672012372287416055523767921449295809158140427923402251136000
4987 3276751482930336081548580955122187270818005260471181403625379328
4988 1347436104020561820439959904951827970584554152893797744494646784
4989 531236463558011287757691333579757562888866921266986798820150528
4990 200887738320256369320135378244446137226882449218608453335351040
4991 72888286125996708526515661003639462548131937224304359606040960
4992 25382628833111069097639615281184591305581349567552781129888384
4993 8486124828028181055590770739716890013565939981990017070488512
4994 2724456128244919716455022219466847571922889822227753228199424
4995 840110070126491553748872804677595708977241764754225638664960
4996 248858285705896929168195154250291455442669340311186708893440
4997 70825017684687383387381984629084974502376714988259722926208
4998 19368006454226808725675655990801554516022111380284616787264
4999 5089531702105872852645219360686486491834058567399503764768
5000 1285235278309563851678085697143052144402540042272601960800
5001 311891035296266707891558900226447159764554138012585133200
5002 72732484344392560220865557299770673694082260524392322560
5003 16298037930286383194146075885087585533599889784782170880
5004 3509019969524418685267917844204856632997290067623023360
5005 725818737312252077391985049490790059429980836255017600
5006 144210290993074714884121824283063377981983056136054400
5007 27517526114158425987692595779090215261990368503154240
5008 5041640638281622709003919708591103003962506235933120
5009 886691558166081583368444133724800601554820358087840
5010 149652583656722630104378756746801789291952803052800
5011 24230527969115937874043015649551364861939558595200
5012 3762245418000367127969689741715287189316206732416
5013 559960206266851771927647886106569706694269082048
5014 79853480119040481560104716152521384229288372616
5015 10905296894740756957762349753270757600989772180
5016 1425432294246982705017331107505766145041177820
5017 178219950451775449571053223429825411245676538
5018 21299863359315833375438667225973531876233984
5019 2431595235008614382727079971983911158595968
5020 264943790739437402476316219707690077813120
5021 27528753151947968307707183194238615695680
5022 2725068493829192822379094902055943775936
5023 256729766348084979001597335693820497888
5024 22992755968641421012861658575652180256
5025 1955166323864066412658304300650695600
5026 157639390053989677168418711810582400
5027 12033367581321867131615223455670720
5028 868239402110880097152917136634560
5029 59106757692327589201055334556320
5030 3788894723867153153913803497200
5031 228193359245252300394208051800
5032 12880600765759885945596412680
5033 679535162706207929586959340
5034 33402650086941096385226880
5035 1524461717963843141313600
5036 64339900241368056782400
5037 2499642101331310711776
5038 88920074750916191328
5039 2878365180540625776
5040 84162724577211280
5041 2203355103669720
5042 51092292259008
5043 1035369032544
5044 18023832288
5045 263506320
5046 3136980
5047 29106
5048 198
5049 1