0 1
1 4
2 1
3 6
4 4
5 1
6 32
7 14
8 4
9 1
10 60
11 72
12 24
13 4
14 1
15 384
16 228
17 120
18 36
19 4
20 1
21 840
22 1392
23 564
24 176
25 50
26 4
27 1
28 6144
29 4488
30 3312
31 1140
32 240
33 66
34 4
35 1
36 15120
37 31200
38 14640
39 6480
40 2040
41 312
42 84
43 4
44 1
45 122880
46 104880
47 97440
48 37440
49 11280
50 3360
51 392
52 104
53 4
54 1
55 332640
56 809280
57 426960
58 240000
59 82320
60 18144
61 5208
62 480
63 126
64 4
65 1
66 2949120
67 2849760
68 3147840
69 1325520
70 510720
71 162960
72 27552
73 7704
74 576
75 150
76 4
77 1
78 8648640
79 23990400
80 13950720
81 9387840
82 3465840
83 982464
84 298368
85 40032
86 10980
87 680
88 176
89 4
90 1
91 82575360
92 88441920
93 112129920
94 51065280
95 23688000
96 8028720
97 1753920
98 514080
99 56160
100 15180
101 792
102 204
103 4
104 1
105 259459200
106 802287360
107 506963520
108 393765120
109 155040480
110 53161920
111 16979760
112 2954880
113 843480
114 76560
115 20460
116 912
117 234
118 4
119 1
120 2642411520
121 3089600640
122 4390444800
123 2141052480
124 1151781120
125 411959520
126 109287360
127 33430320
128 4752000
129 1329240
130 101904
131 26988
132 1040
133 266
134 4
135 1
136 8821612800
137 29920181760
138 20326360320
139 17778458880
140 7412428800
141 2959286400
142 989271360
143 209753280
144 62108640
145 7355040
146 2024880
147 132912
148 34944
149 1176
150 300
151 4
152 1
153 95126814720
154 120047235840
155 187976194560
156 97404249600
157 59242579200
158 22242971520
159 6893631360
160 2192762880
161 380825280
162 109961280
163 11023584
164 2996448
165 170352
166 44520
167 1320
168 336
169 4
170 1
171 335221286400
172 1232093721600
173 892448928000
174 863557632000
175 379076544000
176 171695462400
177 59835283200
178 14864256000
179 4552891200
180 660316800
181 186906720
182 16074240
183 4324320
184 215040
185 55920
186 1472
187 374
188 4
189 1
190 3805072588800
191 5137110720000
192 8751141504000
193 4788618912000
194 3233260800000
195 1268795404800
196 447440716800
197 147545798400
198 30097267200
199 8951342400
200 1101260160
201 306764640
202 22888320
203 6105120
204 267840
205 69360
206 1632
207 414
208 4
209 1
210 14079294028800
211 55553008896000
212 42619965696000
213 45020562048000
214 20709833760000
215 10444470220800
216 3781877299200
217 1071739468800
218 338767228800
219 57830572800
220 16801424640
221 1776378240
222 488386080
223 31920000
224 8453760
225 329664
226 85068
227 1800
228 456
229 4
230 1
231 167423193907200
232 240112165708800
233 440603235072000
234 253319197824000
235 187284037248000
236 76536831571200
237 30131861760000
238 10273892428800
239 2396019225600
240 732626294400
241 106286019840
242 30299068800
243 2783464320
244 757011360
245 43704960
246 11505600
247 401472
248 103284
249 1976
250 500
251 4
252 1
253 647647525324800
254 2722861603123200
255 2200630587724800
256 2511549089280000
257 1205971550784000
258 667729667404800
259 250503187334400
260 79431877324800
261 25857184953600
262 5056225574400
263 1505491827840
264 187999418880
265 52764828480
266 4251784320
267 1145884320
268 58869504
269 15418728
270 484272
271 124260
272 2160
273 546
274 4
275 1
276 8036313307545600
277 12173031479347200
278 23871816886579200
279 14359952083276800
280 11501182877184000
281 4879739466201600
282 2114059031884800
283 743650023916800
284 194440800153600
285 61023247084800
286 10157954526720
287 2959847130240
288 321605706240
289 89101373760
290 6349622400
291 1698153120
292 78140160
293 20376360
294 579120
295 148260
296 2352
297 594
298 4
299 1
300 32382376266240000
301 144179393463705600
302 122204560865587200
303 149449271350579200
304 74658529622476800
305 44887666247424000
306 17404898832921600
307 6085652898124800
308 2036509271596800
309 447252078873600
310 136297838476800
311 19557925470720
312 5598088554240
313 534194922240
314 146395589760
315 9293097600
316 2469089520
317 102353760
318 26589360
319 687120
320 175560
321 2552
322 644
323 4
324 1
325 417888291992371200
326 665380013192294400
327 1385513871565824000
328 868922069195980800
329 747510780964147200
330 328404981864960000
331 154818735905433600
332 56074700076595200
333 16196574506112000
334 5209718120006400
335 975465714263040
336 290209889249280
337 36281422195200
338 10231359989760
339 864375287040
340 234699552000
341 13356385920
342 3528660240
343 132468000
344 34298880
345 809424
346 206448
347 2760
348 696
349 4
350 1
351 1748648318376960000
352 8203575539032473600
353 7264426299934003200
354 9455774524497100800
355 4900482668809728000
356 3171444758325043200
357 1268269518842726400
358 483443992404172800
359 166046200742822400
360 40348186765286400
361 12569801397753600
362 2031593689681920
363 592506671178240
364 65127947996160
365 18136721836800
366 1366202557440
367 368030386080
368 18883488960
369 4964485680
370 169572480
371 43779120
372 947232
373 241224
374 2976
375 750
376 4
377 1
378 23401744351572787200
379 39009929057145446400
380 85792352346718617600
381 55924062174908928000
382 51316378258489344000
383 23291161653247488000
384 11841293969029324800
385 4408452723132057600
386 1390452164746444800
387 457790415463180800
388 94974266764016640
389 28821555195713280
390 4063353332613120
391 1165462830604800
392 113532964070400
393 31279896748800
394 2114160168960
395 565635359520
396 26301696960
397 6885222960
398 214900224
399 55340208
400 1101792
401 280200
402 3200
403 806
404 4
405 1
406 101421602465863680000
407 499209125615456256000
408 460346654453317632000
409 634227274767550464000
410 340152056965873152000
411 235260174241341849600
412 96850793746125619200
413 39881045528471347200
414 14039132366215756800
415 3730646997133056000
416 1186838896532889600
417 212806700765568000
418 63186942124051200
419 7840774316390400
420 2217392697139200
421 192772712401920
422 52625659141440
423 3209402528640
424 853575528960
425 36136900800
426 9424411920
427 269839680
428 69331200
429 1274400
430 323700
431 3432
432 864
433 4
434 1
435 1404104661094367232000
436 2442017345894590464000
437 5646750266418573312000
438 3815790384947853312000
439 3713209970276911104000
440 1737621756160722432000
441 945737812383101337600
442 361357957134049075200
443 123308175413258035200
444 41506557294006604800
445 9429103002974054400
446 2916132208275686400
447 456607900722355200
448 133114711960339200
449 14652752160614400
450 4094186502067200
451 319622322539520
452 86563780712640
453 4787504346240
454 1266688906560
455 49030914240
456 12744824400
457 335947200
458 86143200
459 1466400
460 372060
461 3672
462 924
463 4
464 1
465 6288139352883548160000
466 32355070449252655104000
467 30983509922000283648000
468 44968841302006702080000
469 24905217916831988736000
470 18299340773240105779200
471 7742370968420510822400
472 3418362635148324864000
473 1231784163839425996800
474 354608289235507507200
475 115090568879045760000
476 22623118450439270400
477 6833722619966860800
478 942735908338560000
479 270593059182969600
480 26604660329533440
481 7356977368836480
482 518605279315200
483 139485463508160
484 7027992195840
485 1851002445600
486 65760974400
487 17043358800
488 414960000
489 106212600
490 1679184
491 425628
492 3920
493 986
494 4
495 1
496 89862698310039502848000
497 162577249490137337856000
498 393747087500041347072000
499 275194094558662895616000
500 282614279399729012736000
501 136113010311118224384000
502 78826560765758591385600
503 30869280224999651635200
504 11310085861596839116800
505 3888203830655848704000
506 958070881425846988800
507 301723030208689689600
508 51846024096670003200
509 15353064185428569600
510 1880512046617881600
511 532620995315270400
512 47060488972062720
513 12897059334445440
514 825005557474560
515 220553553528000
516 10165970707200
517 2666671207200
518 87261595200
519 22556523600
520 508809600
521 130024440
522 1914192
523 484764
524 4176
525 1050
526 4
527 1
528 415017197290314178560000
529 2225297347960714739712000
530 2207488904342156058624000
531 3361690613432483684352000
532 1918938477069574152192000
533 1490370770433575994163200
534 647109494226871938662400
535 304438494685548032409600
536 112167035038401767424000
537 34714232951140334592000
538 11484181376672868864000
539 2451196699154838835200
540 752748723126502502400
541 114066594047014963200
542 33212206091504563200
543 3636419628367088640
544 1018181501658478080
545 81288437406865920
546 22103099925984000
547 1288853042400000
548 342719714937600
549 14506195017600
550 3791532888000
551 114648955200
552 29566555200
553 619635744
554 158115888
555 2172912
556 549840
557 4440
558 1116
559 4
560 1
561 6110663485082686193664000
562 11470270162619653152768000
563 29000099297963526340608000
564 20920687334331232960512000
565 22579461612614056550400000
566 11174623178225613410304000
567 6850576902505160208384000
568 2746220549526848249856000
569 1073524333274133092352000
570 376564895522999479296000
571 99863052888097929830400
572 32001347430863767756800
573 5976726337728399052800
574 1796757087735645235200
575 241941413217030912000
576 69430433772942950400
577 6836532878467353600
578 1895181536400768000
579 137388815315136000
580 37100741565888000
581 1980139050489600
582 524053357027200
583 20439983491200
584 5325376492800
585 149248008000
586 38408217120
587 749800800
588 191079840
589 2456880
590 621240
591 4712
592 1184
593 4
594 1
595 29051203810321992499200000
596 161881477842332717973504000
597 165994493466570577256448000
598 264318442238237384245248000
599 155246380729201423613952000
600 126905415542964376141824000
601 56472287774106649116672000
602 28161271530493522477056000
603 10597913002214971969536000
604 3503520639853956513792000
605 1180457591890100299776000
606 271446821828936648294400
607 84693758049718942924800
608 13961387921019446476800
609 4121611514140964659200
610 496490787202727116800
611 140703138889036416000
612 12526723496947968000
613 3442398531219648000
614 227608528283136000
615 61091121611520000
616 2995572701721600
617 789460659187200
618 28465410355200
619 7395035356800
620 192622510080
621 49476329280
622 901904640
623 229568640
624 2767680
625 699360
626 4992
627 1254
628 4
629 1
630 439967770925953405943808000
631 854910655518937019498496000
632 2249888627295706614497280000
633 1672283981538419350413312000
634 1890039678346449455874048000
635 959819249561445589155840000
636 620146952523335911145472000
637 254200167340039723106304000
638 105455023526231105126400000
639 37710585479870934478848000
640 10693660447797007461580800
641 3484554606912291578265600
642 701771118145381380096000
643 214060268366685399859200
644 31381169672645672140800
645 9120602745792857088000
646 988721154452376576000
647 277156209509891712000
648 22418718199637760000
649 6113651923963584000
650 370178539918387200
651 98822963317478400
652 4467251513088000
653 1172887766668800
654 39211266931200
655 10160426989440
656 246608167680
657 63234077760
658 1078800000
659 274297920
660 3106944
661 784608
662 5280
663 1326
664 4
665 1
666 2149789081963827444940800000
667 12419197131258574535983104000
668 13138503172045159736475648000
669 21809453352925273048645632000
670 13160516155499324697845760000
671 11281040428525813290369024000
672 5138768544845337623789568000
673 2704081045779856574447616000
674 1038445729503947648851968000
675 364715550875423887147008000
676 125064447279738356662272000
677 30780725263138319435366400
678 9751892702591493354700800
679 1734913824300820419379200
680 519059520413116784640000
681 68121487925647478784000
682 19532635023581551872000
683 1915698693226526208000
684 531893700820145664000
685 39261749292589824000
686 10634394923216064000
687 591850919845785600
688 157243052097331200
689 6573691879372800
690 1720120383072000
691 53465332677120
692 13821675356160
693 313349111040
694 80222157120
695 1283608320
696 326050560
697 3476352
698 877404
699 5576
700 1400
701 4
702 1
703 33437550590372458851729408000
704 67122998901403040926826496000
705 183410732805732277237776384000
706 140232085768965030367887360000
707 165452468907255431695073280000
708 86106779122169189473689600000
709 58412208820299342537424896000
710 24457981262688356579868672000
711 10718662833773420564054016000
712 3904450225974138669244416000
713 1177433744907996454227148800
714 389890597405072516610457600
715 84115330242187304322662400
716 26020473098459583744000000
717 4119882719421891502080000
718 1212225329093373923328000
719 143264295664028098560000
720 40596506946333321984000
721 3619521276398995968000
722 996531247041378048000
723 67395318326387251200
724 18144940135344422400
725 931362034840473600
726 246382522364160000
727 9553748166144000
728 2492312834269440
729 72207553420800
730 18627465265920
731 395337911040
732 101068799040
733 1519736064
734 385680768
735 3877632
736 978180
737 5880
738 1476
739 4
740 1
741 167683548393178540705382400000
742 1002134926828541272658411520000
743 1091926246320925500371927040000
744 1884548094333903575032135680000
745 1166752345897912356799856640000
746 1045373622332268868343857152000
747 486930725620105524129275904000
748 269330530391128155344338944000
749 105456748163996273190322176000
750 39166475802056483761520640000
751 13659477113793730488901632000
752 3578330315432785370185728000
753 1150538228207208998277120000
754 219438608537651297034240000
755 66507115690682692945920000
756 9433358777622394847232000
757 2735770860932734969344000
758 292688793735697142784000
759 82084215610304683776000
760 6681937721221002240000
761 1826014051052231040000
762 113559690074358528000
763 30409898198936256000
764 1444110001431552000
765 380551912243776000
766 13724044114959360
767 3570403512049920
768 96648784081920
769 24884793521280
770 495459360000
771 126500742720
772 1790891520
773 454118280
774 4312560
775 1087380
776 6192
777 1554
778 4
779 1
780 2675004047229796708138352640000
781 5537523460505421814851502080000
782 15674993551287123451680522240000
783 12310493107838127929802915840000
784 15120745606914338110637998080000
785 8055294675671447514695024640000
786 5718350327956216271337848832000
787 2443569226635174050518769664000
788 1126823557093001800468660224000
789 417812766241927366729875456000
790 133361175394696200099692544000
791 44850724906199531817738240000
792 10307556734807769715998720000
793 3232176076083975697797120000
794 549029226091402617200640000
795 163485142018152606812160000
796 20894502430744642732032000
797 5983491416639400728064000
798 582250495847616820224000
799 161806715373614927616000
800 12073563187331982336000
801 3277609261879784832000
802 188068652861596416000
803 50120499988069056000
804 2208409854723072000
805 579936938985331200
806 19500648388623360
807 5060600733323520
808 128275816965120
809 32970297444480
810 617038245120
811 157355204160
812 2101102080
813 532372680
814 4782960
815 1205460
816 6512
817 1634
818 4
819 1
820 13750050968240640337841356800000
821 84850068047170181066128097280000
822 95075475658821312845349519360000
823 170207937286667216604315648000000
824 107984185471466941187391160320000
825 100841382638160385314834284544000
826 47983614176520100493295648768000
827 27803453820028725009573642240000
828 11091022576082868452125188096000
829 4338474572861633468913352704000
830 1537889889573013266819809280000
831 426784261260184600454922240000
832 139194859619190669676462080000
833 28301522634895176072806400000
834 8685759562719956519362560000
835 1322564645856438994673664000
836 387818352614636874298368000
837 44894983517071808440320000
838 12714397096684384797696000
839 1130169388987739003904000
840 311539867559897872896000
841 21385457773429381632000
842 5771220914192557824000
843 306485672978983680000
844 81325756792058688000
845 3333781472149739520
846 872710026973424640
847 27425848683340800
848 7101153802068480
849 168903484485120
850 43343358347520
851 763891349760
852 194592903120
853 2454732000
854 621537840
855 5290704
856 1332888
857 6840
858 1716
859 4
860 1
861 224700339967302923483621621760000
862 478902021650696072785367531520000
863 1401549526355288551007291965440000
864 1129156896717224058948794449920000
865 1440350568267471617897907486720000
866 784628938227868532421773230080000
867 581182810186482552107213586432000
868 253243429213874720736872300544000
869 122456632615840876248941101056000
870 46187294940404767257434726400000
871 15540813306016114277287526400000
872 5305350781693773939509821440000
873 1292619026984037256598814720000
874 410697650010244628291420160000
875 74419977626572995917660160000
876 22418511492244775491584000000
877 3077702850038988984164352000
878 890431631612346535455744000
879 93804025168271621339136000
880 26306161188068038717440000
881 2144348696723625520128000
882 586859045557799798784000
883 37183224613803480576000
884 9981342913190358528000
885 491992100775721728000
886 130040459666826508800
887 4971835936794101760
888 1297800488572600320
889 38201017308410880
890 9870658787404800
891 220734697075200
892 56561195496960
893 940383924480
894 239312208240
895 2856500640
896 722796480
897 5837712
898 1470144
899 7176
900 1800
901 4
902 1
903 1182504383268695069054356684800000
904 7521806192023938495170637987840000
905 8655392928309328977485426196480000
906 16039432133008669178978437693440000
907 10415796847263381001064434237440000
908 10112709475149264754973655957504000
909 4911219757408597174845199024128000
910 2972279838708952902930546819072000
911 1207071370757001407619638476800000
912 495565445881941354575489433600000
913 178445825443683908203938324480000
914 52244259774391989916410839040000
915 17276108708944171531685560320000
916 3726549973585022398860165120000
917 1157672972404160888956600320000
918 188160537170226749459595264000
919 55770889817103546681243648000
920 6938671432507164510031872000
921 1983869781927203628057600000
922 190998592621217175674880000
923 53098589798219255786496000
924 3983498065238552340480000
925 1083184044178359771648000
926 63540992489996077056000
927 16975357997307405696000
928 778697307380599326720
929 205093521986541027840
930 7330458923561410560
931 1908499715550489600
932 52726716974131200
933 13598187605291520
934 286429353154560
935 73296185165280
936 1151490876480
937 292764462480
938 3311501184
939 837424848
940 6425952
941 1617720
942 7520
943 1886
944 4
945 1
946 19773629917122657266558702714880000
947 43325882288529949474166699458560000
948 130858164511289330983812330946560000
949 108021199839425046164979337789440000
950 142790282140546171553994296524800000
951 79463143411315811854180478484480000
952 61256796771559729340408451563520000
953 27196641528229572599689961472000000
954 13748463508902950012837363712000000
955 5271553325512620926273894400000000
956 1863157016811359410976791756800000
957 645316694232736014880802611200000
958 165994734148987268497106534400000
959 53417501909845698821330534400000
960 10275508004723446039614259200000
961 3130501983721701132215992320000
962 458998387973657780066058240000
963 134128873398990041801349120000
964 15193425647315067187875840000
965 4298811966477191035192320000
966 379701277932896221446144000
967 104742185807305638079488000
968 7255621831253258631168000
969 1961542220539111322112000
970 106836297358259589120000
971 28418918447988138470400
972 1216218869818480281600
973 319299964980929856000
974 10692148446701568000
975 2777117688842112000
976 72151370316748800
977 18575572809024000
978 369183138508800
979 94355659490400
980 1402862932800
981 356370552720
982 3825219840
983 966797520
984 7057440
985 1776120
986 7872
987 1974
988 4
989 1
990 106425394494182556214892101632000000
991 696736187199277121831916121620480000
992 822311245836369557447855057141760000
993 1574407056482069557091871723356160000
994 1045442916093129336260778419159040000
995 1052934134903979999501623332700160000
996 521472921578089557590248390656000000
997 328761982255365490604157665280000000
998 135833064896359699285457424384000000
999 58349353638277671924631412736000000
1000 21331677615444172664628343603200000
1001 6565140396506638503453767270400000
1002 2200166478037711452732503040000000
1003 501384231771639284394521395200000
1004 157608069426220178827424563200000
1005 27209956350043853490977832960000
1006 8149882067261020333527920640000
1007 1083478816899302585968926720000
1008 312677153772438368326533120000
1009 32383298983224612998615040000
1010 9077685048316924055976960000
1011 738216103804365932089344000
1012 202228749783358017527808000
1013 12974311155352905566208000
1014 3489324440296777834752000
1015 176919055022513528524800
1016 46877335426776830976000
1017 1875960172939007232000
1018 491064939380473920000
1019 15437552974373376000
1020 4000954573318348800
1021 97930012100659200
1022 25172229473899200
1023 472817317392000
1024 120704461113600
1025 1700898039360
1026 431738789040
1027 4403555520
1028 1112392320
1029 7734240
1030 1945860
1031 8232
1032 2064
1033 4
1034 1
1035 1819173952375284468523400649768960000
1036 4092406565038937907838228451819520000
1037 12735687322237895572342650568704000000
1038 10760261631063473804625954133770240000
1039 14711113013412317340059347003637760000
1040 8356052109934184026845382439731200000
1041 6688559437887475098819200876544000000
1042 3023563942175210236761724846080000000
1043 1593620625074436891785195126784000000
1044 620815970843520824502655709184000000
1045 229759799184922737734496254361600000
1046 80700813484855886033662183833600000
1047 21836655938213467205187568435200000
1048 7114576653743515744294912204800000
1049 1446730968206196320039033241600000
1050 445614251928616682991295856640000
1051 69437808043620369257055191040000
1052 20489738419968104179252039680000
1053 2481273976452288767253504000000
1054 708167854688339943564226560000
1055 67315816553051065371660288000
1056 18713966142589042759289856000
1057 1405733312279665726156800000
1058 382690634072956259162112000
1059 22803250512312787765248000
1060 6103864937511686574028800
1061 288811191045813714432000
1062 76252932205022377728000
1063 2859637830035551488000
1064 746559766753948224000
1065 22075479043514265600
1066 5709907271748556800
1067 131894860843468800
1068 33852950147016000
1069 601880707209600
1070 153490551963840
1071 2052818264640
1072 520684160880
1073 5052840000
1074 1275795360
1075 8458464
1076 2127468
1077 8600
1078 2156
1079 4
1080 1
1081 10003987082453160284199857553408000000
1082 67312375549107333920723516082094080000
1083 81389663673657676307936603823144960000
1084 160729950631552433938978592564183040000
1085 109031895743817631413139125534720000000
1086 113686921694386437293211940277452800000
1087 57374506738274602440328731161395200000
1088 37592185769891831215610021412864000000
1089 15791872042433021969594722738176000000
1090 7078459867072538052700547923968000000
1091 2625993666695273054977720007884800000
1092 846882996456546757059150377779200000
1093 287516462420400762590517469593600000
1094 68966773724747559938272579584000000
1095 21929735179808212554072821145600000
1096 4004466865110318548190949539840000
1097 1211703166251152594342920396800000
1098 171284816832154812338134302720000
1099 49881390874577310801946152960000
1100 5525304080875402389123317760000
1101 1561470249230130804826060800000
1102 136708130310661462988058624000
1103 37723468622224696406903808000
1104 2625318560882838849380352000
1105 710687131460853375628800000
1106 39433641684429059446579200
1107 10510334467628708685772800
1108 465151447302080394240000
1109 122413036506786926208000
1110 4310767809626648832000
1111 1122649496645873011200
1112 31280900180976230400
1113 8076096842295081600
1114 176339688678316800
1115 45199169491694400
1116 761765122909440
1117 194073998133600
1118 2466752483520
1119 625249038960
1120 5779858560
1121 1458706200
1122 9232272
1123 2321484
1124 8976
1125 2250
1126 4
1127 1
1128 174640699428027308978246462377820160000
1129 402875017326191199436669788928081920000
1130 1289938358483945308865617970677678080000
1131 1114374780255751161552028200665088000000
1132 1572996799919134898584675904913408000000
1133 911212898297499297990295839748915200000
1134 755788627731584046779855224425676800000
1135 347636645187094785169454316385075200000
1136 190579765777037772826988753584128000000
1137 75390205243411021121849670819840000000
1138 29135400588825120875212188342681600000
1139 10373271761241438114209289655910400000
1140 2943201966525039608757156947558400000
1141 970515821179778274042829041254400000
1142 207852946672542406662019770777600000
1143 64708703364955414121237223383040000
1144 10670496437297873996868247879680000
1145 3178718054568090595551116206080000
1146 409487118571574533994470686720000
1147 117865504924657945384111902720000
1148 11987622469968304664802705408000
1149 3358010998918678909717886976000
1150 271658528289509372699111424000
1151 74461769493228497286466560000
1152 4814430610064866474844160000
1153 1296658165461975286735564800
1154 67159516024827176032051200
1155 17830615959310856947660800
1156 739676678985493337088000
1157 194082774115165955712000
1158 6430013797804018329600
1159 1670800594733734464000
1160 43942806821949235200
1161 11325980056408617600
1162 234120236570438400
1163 59934262480223040
1164 958835676314880
1165 244059677578080
1166 2951825123520
1167 747725393520
1168 6591871104
1169 1662943128
1170 10057872
1171 2528460
1172 9360
1173 2346
1174 4
1175 1
1176 980390734080409707851586040233984000000
1177 6771253503240546033209151038423040000000
1178 8379062057344643477614456963596288000000
1179 17041473520376083834885520041967616000000
1180 11799500563149879040039662503067648000000
1181 12714315125969005753319446052103782400000
1182 6533914558648410337142511493565644800000
1183 4439822833180983505909637322886348800000
1184 1895240105345530938189737144726323200000
1185 884268832750146501991642450132992000000
1186 332737584579547780509666231592550400000
1187 112129934241566703067008925365043200000
1188 38549885078440712848080001676083200000
1189 9701945791550300482707869746790400000
1190 3119629868800983104341965513523200000
1191 600290699453353624384732825681920000
1192 183455613657568368366843422269440000
1193 27456408486849045606005409546240000
1194 8067094360276667054141839196160000
1195 950966918497363968128555827200000
1196 270889589349210764257065861120000
1197 25385019240413128037632450560000
1198 7054910923896699157594460160000
1199 528939747256027579938385920000
1200 144109108376392128098088960000
1201 8678927495138914300608921600
1202 2326670943289588737941299200
1203 112744357860431054667571200
1204 29827093536975975716044800
1205 1162131924328904922624000
1206 304102424786461510809600
1207 9495542015539688908800
1208 2462258085278652460800
1209 61224096312424281600
1210 15755498666594668800
1211 308773218615563520
1212 78953514297315840
1213 1200577419699840
1214 305334083396160
1215 3518251262400
1216 890678601120
1217 7496633760
1218 1890448560
1219 10937520
1220 2748960
1221 9752
1222 2444
1223 4
1224 1
1225 17464069942802730897824646237782016000000
1226 41267892466699529651518564933042176000000
1227 135765089351635076919770948106190848000000
1228 119816540082919759632817277030105088000000
1229 174341153512289573693353110533308416000000
1230 102920790392899808839069246477959168000000
1231 88293177899127410431304968494671462400000
1232 41297579077357888854087943132073164800000
1233 23497799410884760788608512681299148800000
1234 9434260629686633050374704226710323200000
1235 3797808891632658589512861284401152000000
1236 1370064760703691591930595197183590400000
1237 406450130894070663942724620120883200000
1238 135601467196418540252362905801523200000
1239 30487240458804541148909846824550400000
1240 9590500205296524516465687851827200000
1241 1667340343183141024071557613649920000
1242 501327419114377427921955042877440000
1243 68405120344006499005452478218240000
1244 19853644852742461592553029468160000
1245 2149729165494194434608826368000000
1246 606690689241078655228854558720000
1247 52550872069364065307543592960000
1248 14501087873219548886241116160000
1249 1010382808262514227422801920000
1250 273774924922589656771645440000
1251 15394879097621631903814041600
1252 4109732539220674432707379200
1253 186712025758980388376371200
1254 49235370948492571287244800
1255 1805133304109306755584000
1256 471182484259834957209600
1257 13889822697734612428800
1258 3594856090919514220800
1259 84636119969468121600
1260 21748924914616972800
1261 404656786247051520
1262 103359482055123840
1263 1495759932051840
1264 380106622748160
1265 4177438372800
1266 1056972913920
1267 8502420960
1268 2143294560
1269 11873520
1270 2983560
1271 10152
1272 2544
1273 4
1274 1
1275 99999854876201790200861776103866368000000
1276 708131927273338426285158052156932096000000
1277 895932222315853164368193175219863552000000
1278 1873995388429995628078093992386887680000000
1279 1323365597524207421716862852343005184000000
1280 1471201296361128160531936607847894220800000
1281 769380075375037663227605418821654937600000
1282 541155106883587728034087975429079040000000
1283 234612069822602044549441131894158131200000
1284 113693220351399703991756042594864332800000
1285 43373494256800506662360659849150464000000
1286 15235062184272462302347771671635558400000
1287 5302153038704644302434755368144076800000
1288 1396048601632201313178927334293504000000
1289 453803713814118816895243388180889600000
1290 91716891803046610836152595044106240000
1291 28302972798368498089883716923310080000
1292 4467894008841743675884109387366400000
1293 1324171043862597467444422640885760000
1294 165403746030737623754565172592640000
1295 47484382966361959546773747302400000
1296 4739001128016333494447336325120000
1297 1326291603478541969303489495040000
1298 106502726289478878461258956800000
1299 29200216927611545952246190080000
1300 1895633412766683486084911923200
1301 511095361138127708041657958400
1302 26894803599385599479906304000
1303 7152096079992223955743948800
1304 305249482040528690484019200
1305 80253818276711645389824000
1306 2773678589694355024281600
1307 722332808958257508211200
1308 20134680521601889152000
1309 5201916954912170438400
1310 116130988268255600640
1311 29802183372943188480
1312 527115683056435200
1313 134503558561532160
1314 1854621560816640
1315 470955840062400
1316 4942095016320
1317 1249798667040
1318 9618048000
1319 2423688480
1320 12868224
1321 3232848
1322 10560
1323 2646
1324 4
1325 1
1326 1816263274051484013373763208729329664000000
1327 4391860671412952873958792529140252672000000
1328 14827701219843386425941336655200780288000000
1329 13356852390939508166181189986350792704000000
1330 20005475353708111292186817487850962944000000
1331 12027127798385787540980064486050758656000000
1332 10653691797870378845387653331293726310400000
1333 5064328299420258104052751504557264076800000
1334 2984926245615602850049373294284190515200000
1335 1215775175310011881788410371472031744000000
1336 508665345081196197301093616172584140800000
1337 185860229369984432223142560356243865600000
1338 57505875797255811352391132164207411200000
1339 19404705627132172488680497571502489600000
1340 4566721609347873592665551404046745600000
1341 1451215735164957366607674924770918400000
1342 265120287494093277339594586863697920000
1343 80441024386263750593767041382563840000
1344 11582026524618419572451167122063360000
1345 3388950108547813473069937705574400000
1346 388975579242133844953883114864640000
1347 110580214647434139690574621409280000
1348 10204291823230196286431869992960000
1349 2834404742293375053472565575680000
1350 211582538348780358113230356480000
1351 57672809119560870256497315840000
1352 3496700838919333204081572249600
1353 938507545217077849043225395200
1354 46312854278319559871048908800
1355 12272574658635451369617408000
1356 492983345667896593064755200
1357 129256796639734480939622400
1358 4218220150258754716876800
1359 1096197842413886987174400
1360 28936836998426573798400
1361 7463805146032335609600
1362 158215294037948958720
1363 40551569506676067840
1364 682674715989826560
1365 174034647327340800
1366 2289075151587840
1367 580881023110080
1368 5826346796160
1369 1472701301280
1370 10852894080
1371 2733978720
1372 13924032
1373 3497424
1374 10976
1375 2750
1376 4
1377 1
1378 10599984616877389761291348267009835008000000
1379 76878247565025357199600516737364131840000000
1380 99360676236893388296987269102445789184000000
1381 213471212393422923002219299848210874368000000
1382 153633605728505494868168652334709342208000000
1383 175952812767987696308572097919727750348800000
1384 93581415788139779843106238881146182041600000
1385 68016133127530678017000978726776104550400000
1386 29933207700616074826293511485338025984000000
1387 15036407602863971473175513809339809792000000
1388 5813365566530865587998640315481980928000000
1389 2123581936614077201349957413365953331200000
1390 747888451472676728281226629379516006400000
1391 205487027570269150549357429599318835200000
1392 67507899291428767079576296718676787200000
1393 14288712140470814341297726478722007040000
1394 4451330851792018164135348918641786880000
1395 738717052431318106983310181924536320000
1396 220803155035699082142875841316454400000
1397 29114823603876607690435075416883200000
1398 8422294702982181185027954919628800000
1399 891309698811865195365300765327360000
1400 251167124616159588436744507883520000
1401 21493580809914957403325319413760000
1402 5929627736620198924410661724160000
1403 412519680102048807638231020339200
1404 111848917400202407308913059430400
1405 6347550020454206748951640473600
1406 1696629729696253588352083968000
1407 78669299374615601062354944000
1408 20779479395966885780938752000
1409 786993276175498225638604800
1410 205824074389309776810009600
1411 6352496285548554966988800
1412 1647601039634577053644800
1413 41246721754861667466240
1414 10622836583564313588480
1415 214089556441931089920
1416 54808946714198476800
1417 879264601436390400
1418 223955966373955200
1419 2812937223317760
1420 713359681816320
1421 6845859884160
1422 1729612280160
1423 12216925824
1424 3076660608
1425 15043392
1426 3777900
1427 11400
1428 2856
1429 4
1430 1
1431 196156433597560273444366426542767603712000000
1432 484920937129476300148840941414157123584000000
1433 1678269979308111091201264875499048402944000000
1434 1541900734458360270244555787628331401216000000
1435 2374062550593898942558395588536114872320000000
1436 1452563407954170549294015616828191277056000000
1437 1326551526937988611610438657699450191872000000
1438 640528872125527655080803401373330702336000000
1439 390388167654015785822333294509468680192000000
1440 161236926634097358059441831604317454336000000
1441 69972264871633160781693624355978896998400000
1442 25886270338489184268098036833956318412800000
1443 8334216522717704827408199687100353740800000
1444 2843596659202951357058720367101784883200000
1445 698692961379839498557236981236367360000000
1446 224239198689244162673205188593935974400000
1447 42921703189832888293973941860001382400000
1448 13138961485508503228262189387958681600000
1449 1989575917090107420808036231107379200000
1450 586809766758862937234429113518489600000
1451 71124186162027062945454451822264320000
1452 20364957884905068271610014031831040000
1453 1993373215720726394299942724567040000
1454 557282836783844094211781590056960000
1455 44344494951583236079554197913600000
1456 12158291121532772912112371834880000
1457 790163370705336793679040823296000
1458 213207732283646815005581402112000
1459 11349338282512719215024922624000
1460 3022067792828882336270764032000
1461 131911500706748433113348505600
1462 34739213433058209722417971200
1463 1242561052403443735061299200
1464 324213441370009571424844800
1465 9477674681378624937216000
1466 2453691995406069299481600
1467 58333973510960155008000
1468 15002406090285328915200
1469 287818425768832358400
1470 73604688625551283200
1471 1126484717807877120
1472 286691116869843840
1473 3442182677303040
1474 872411422354560
1475 8017972444800
1476 2024881981920
1477 13720721280
1478 3454382400
1479 16228800
1480 4074900
1481 11832
1482 2964
1483 4
1484 1
1485 1165998307856512873742048309371081850880000000
1486 8652763665750349565400423267652822106112000000
1487 11414595323187749012817440542683193933824000000
1488 25160103342584632621445387858802244583424000000
1489 18441597364593964705743107544446359044096000000
1490 21728871955072545536501326359706167410688000000
1491 11746519144649546332035701893754271301632000000
1492 8808326170966363193480546317644821692416000000
1493 3933181719193295885973089664760513560576000000
1494 2044393003969052647871639813536847757312000000
1495 800707138952492572739292266307335356416000000
1496 303566277899181652930188939826233763430400000
1497 108154000000483624379032966065703079116800000
1498 30937789555447311387837516943025425612800000
1499 10269465581260115735812113006156231475200000
1500 2270451296831629076099986893895788134400000
1501 713885592386366160728093569644532531200000
1502 124180578957277880062138061871700377600000
1503 37427308539435402263978531932768665600000
1504 5192206513516534266755894526964531200000
1505 1513262184086902867587504154677657600000
1506 169168253031332234435637536008273920000
1507 47993341592682622999651909899018240000
1508 4357667104811371708665727860080640000
1509 1209541887812065975896954379714560000
1510 89721659762808604919759610150912000
1511 24461672035555037716092808372224000
1512 1488393872955299536063721275392000
1513 399837002550234709724310638592000
1514 20002961213720435331883966464000
1515 5307810526385239772174026752000
1516 218480761086053237933595033600
1517 57379861615882285171519027200
1518 1941335643813784781430067200
1519 505449555729813047325772800
1520 14014814074413408358502400
1521 3622204019598143794214400
1522 81883824719572574899200
1523 21031390228847161363200
1524 384537531926835302400
1525 98239844926686355200
1526 1435907812372830720
1527 365160681869639040
1528 4195227264560640
1529 1062668773172160
1530 9361834285440
1531 2363314648800
1532 15375494400
1533 3869951400
1534 17482800
1535 4389060
1536 12272
1537 3074
1538 4
1539 1
1540 21969520562926750625769039772789971615744000000
1541 55477143266357858490412233747756679692288000000
1542 196619001348258791779942089323546243235840000000
1543 184107477582524099280207688757056310870016000000
1544 291055109009101314187985693774847110283264000000
1545 181128699055461066226672856629203782074368000000
1546 170302642972127270036870456022044588900352000000
1547 83485752822708643701085682847567309963264000000
1548 52531800948216131205581875302705313873920000000
1549 21991717502212199988630574804444068446208000000
1550 9881286669591966655421325741406484221132800000
1551 3699969416863281210766272391710443018649600000
1552 1236998528443564593599907304781473382400000000
1553 426636825831214176369609647181102986035200000
1554 109191401229989335226248058841498569932800000
1555 35384255834455461955211094128677060608000000
1556 7077682054092912565025068382215942963200000
1557 2185449278763318522293458781095904870400000
1558 347013081671369911192638119755726848000000
1559 103150002416428051234234592646839500800000
1560 13158115363663565316646793131058135040000
1561 3794137467196270514007825726242734080000
1562 392426053192053590597231121159782400000
1563 110409019312473161551371447985397760000
1564 9324250539388694149575798026403840000
1565 2571270493423736542053540025221120000
1566 178219957281806325811812182360064000
1567 48340938051323480996717925408768000
1568 2759519760596724088146512609280000
1569 738308595347069531386636210176000
1570 34777049292876259840578999091200
1571 9198602430887759261084839526400
1572 357647598955238936260460544000
1573 93691767049323357171101644800
1574 3002835208128190774398259200
1575 780263059215292808867712000
1576 20548219107640945719398400
1577 5302473501710100632716800
1578 114119488405681799040000
1579 29275115354908905081600
1580 510703820321317539840
1581 130349250016108865280
1582 1821432272230771200
1583 462870761173349760
1584 5093240178378240
1585 1289455555147200
1586 10898555068800
1587 2750205477600
1588 17193120000
1589 4326340200
1590 18807984
1591 4721028
1592 12720
1593 3186
1594 4
1595 1
1596 132923807095642467606593507268303331000320000000
1597 1008384578458466601081417292285211691712512000000
1598 1356741010109761245951600455613640788148224000000
1599 3064870782402906910624716305227002125746176000000
1600 2286449577146236075734921948823941241896960000000
1601 2768146511887371505349136898781350195101696000000
1602 1520231881545509348078742872517190710460416000000
1603 1174451826462292674093652736233554261835776000000
1604 531868468810744374702017904630265855868928000000
1605 285592603400688133062948814045905958207488000000
1606 113272331342796353280909893163480299077632000000
1607 44487842350098675089462864881597133252198400000
1608 16029525416918414389976030523200594037964800000
1609 4763906537764558091813384236286371902259200000
1610 1597355902094867370252190529882913374208000000
1611 368022849068795049901646564745618417254400000
1612 116767213366501204278213761068153769164800000
1613 21234268055222590892108807435589786009600000
1614 6452162452258954380387011421431532748800000
1615 938924624212254817602810095829683404800000
1616 275661891402334978139210066280092467200000
1617 32443296209235440042309472236001361920000
1618 9265378408762089535968143454730813440000
1619 889200103140549965385124097208975360000
1620 248296794523048682803624247272857600000
1621 19552519752348875110428393583607808000
1622 5359901105477010841688120179654656000
1623 347896858798710472923076407754752000
1624 93922356342050237905289338208256000
1625 5039857338960853715981284786176000
1626 1343398995354986865414475259904000
1627 59683856056686328965008832921600
1628 15739906655098339770638008627200
1629 578959862350010401343488204800
1630 151313016402522044566239744000
1631 4600524012611319327267532800
1632 1193194317449481201408153600
1633 29882975125672219257907200
1634 7700051987798677028121600
1635 157956767045341023513600
1636 40474457676551149574400
1637 674397310931820241920
1638 171977567749247715840
1639 2299688180390684160
1640 584015001314976000
1641 6160489286918400
1642 1558873425110400
1643 12651361430400
1644 3191379937200
1645 19186159200
1646 4826693040
1647 20206992
1648 5071464
1649 13176
1650 3300
1651 4
1652 1
1653 2548464385299503072589208613643636707426304000000
1654 6568272425993154052494412622008078175305728000000
1655 23816188734856486447554699653816575907069952000000
1656 22713208409682556762455692351432172849070080000000
1657 36827263427458659356431056783109266918604800000000
1658 23297378667579719758028973317811579962523648000000
1659 22523253096654134829626109797338522507542528000000
1660 11204579208979712017404682082834998666199040000000
1661 7268140736455363893941150271347370671210496000000
1662 3082907699067359573383164581945777795629056000000
1663 1431821857073356265091822600049058127858892800000
1664 542468783698936973729797490601891689240985600000
1665 187979671649552167947052112236248045610598400000
1666 65519397213339258848850749596208540418048000000
1667 17430109080443320978058159061900206014464000000
1668 5701929578891700957056677448809452404736000000
1669 1189033967343572907444554497082667800985600000
1670 370279329703046152864254979675278734131200000
1671 61487785529101500590454829327254100377600000
1672 18417562732564608323558224168464914841600000
1673 2465266006397228394333838099032427069440000
1674 715781837597102357764117850524249620480000
1675 77964718379513656551588282290536120320000
1676 22072824649008976275927231421036953600000
1677 1970813165709638486735916668271820800000
1678 546564171760202121681834890198507520000
1679 40226034797038408904598606737375232000
1680 10967449919430534637307399527071744000
1681 668001151027930467148071870431232000
1682 179566153402310303546139138588672000
1683 9073995056934499857488448680755200
1684 2410436877337966939700316644966400
1685 101170977535494045571222256025600
1686 26608151632819849202485799424000
1687 927288746492880531173686272000
1688 241823531271496010394894336000
1689 6984117429097669030717747200
1690 1808281243647852874803302400
1691 43120835780731307946547200
1692 11095965368968110017587200
1693 217198410202613858135040
1694 55594970678419777946880
1695 885683454510589701120
1696 225670576045356288000
1697 2890504041082560000
1698 733591845712051200
1699 7424721674899200
1700 1877897260512000
1701 14645763350400
1702 3693235400400
1703 21367885344
1704 5374332288
1705 21682512
1706 5441040
1707 13640
1708 3416
1709 4
1710 1
1711 15685009237285811177578033857659793058037760000000
1712 121537844643398562000196449103298616329502720000000
1713 166663711618944981074783266384417691176796160000000
1714 385470941058399501901271223670602826745118720000000
1715 292514258512938413699176482312657239392911360000000
1716 363468551830168496987629210839308589940604928000000
1717 202684740689949822831320632274840083796852736000000
1718 161108568619204670372677132672897925404164096000000
1719 73965058528647548232242794829206369658732544000000
1720 40968067937736563595369110328764273739694080000000
1721 16449042797517329260530531975236453086789632000000
1722 6681387254384999925648440656077519851618304000000
1723 2433952782895309871746969092339561785720832000000
1724 750120643105770022781031452118039930077184000000
1725 254007393660533608538609232122392318574592000000
1726 60856805270561136866452453701883179250483200000
1727 19480460756138843061885901254851597166182400000
1728 3694677597859838632713393774482262550118400000
1729 1131634499069602769749922327404199598489600000
1730 172280891186147569067586420635156742144000000
1731 50945665918040135743985011989515825971200000
1732 6293574959087010319326355822880587776000000
1733 1809096489831028923008358778182485606400000
1734 182890330550098552467032925761195212800000
1735 51371846402728720846754892599234150400000
1736 4278010496486805749766467111137542144000
1737 1179032502206489401001033071397756928000
1738 81277864135286244709521622852435968000
1739 22050287967792462710131541435645952000
1740 1262704317025311205633863475200000000
1741 338087234854198753665047219257344000
1742 16116690071623486675359490965504000
1743 4267745862639571032635601662976000
1744 169488241292795272929753864192000
1745 44463087568317450461302089216000
1746 1470150579981016211791255142400
1747 382620460730534792161056460800
1748 10510308493926990903150796800
1749 2716887378208096764121651200
1750 61759734292081548721152000
1751 15871951374801145667366400
1752 296777292892568646681600
1753 75888323672831008416000
1754 1157046659796690432000
1755 294584346200523456000
1756 3617441776938931200
1757 917538909875078400
1758 8917582323686400
1759 2254480093101600
1760 16909730136000
1761 4262785179120
1762 23752310400
1763 5972765040
1764 23237280
1765 5830440
1766 14112
1767 3534
1768 4
1769 1
1770 305815726235940368710705033637236404891156480000000
1771 803877700356464297476907548498629174094725120000000
1772 2979480492826176935706760407561287725177896960000000
1773 2892248720780851792569466348556278433065205760000000
1774 4804742552353438624672998037643714856977694720000000
1775 3088199698622504784662653280450046834895749120000000
1776 3066258923428664676542762386519931290845708288000000
1777 1547234245767515264919882482215039923740737536000000
1778 1033285456993848337645615165234582405949423616000000
1779 443913982416730697038222544662699705134219264000000
1780 212786690786539315406387822334651249082761216000000
1781 81545296841389766108106230847463455795707904000000
1782 29238947852331260079294694124427285324890112000000
1783 10296280448496020933609059043884586635886592000000
1784 2841733732758968540148010539546064651812864000000
1785 938238943127537723385410525979526607142912000000
1786 203540881351789885759798993351803315368755200000
1787 63913980320504381405596498815885045261926400000
1788 11073211861352018703567973293752754595430400000
1789 3341742026977355768576909227619989379481600000
1790 468112811953814976387646992519047990476800000
1791 136839486429692418675679154052425780428800000
1792 15649341164628649105516949697744922214400000
1793 4457835447712106076119626548706920038400000
1794 419387910435255170875342925953813708800000
1795 116959547013952975448575079423055052800000
1796 9105134672131414818318299919622569984000
1797 2495126492538153557477921014646366208000
1798 161438002258637900767290247304183808000
1799 43598226376069699135668238066286592000
1800 2351583723857451188532477316890624000
1801 627339660134754786429085216653312000
1802 28257207375882772143906161688576000
1803 7460724058577952936933897593856000
1804 280762890871940936670596216832000
1805 73481911320896971708689409536000
1806 2308244671472736495477384806400
1807 599614209968277137137452748800
1808 15684808787614747856736460800
1809 4048403222484269966232115200
1810 87823543516395211697356800
1811 22543347856211519020992000
1812 403059307433839410816000
1813 102968792798273762976000
1814 1503907144726597632000
1815 382615367685969600000
1816 4508408377926835200
1817 1142886581136518400
1818 10675073925734400
1819 2697668341149600
1820 19473876377280
1821 4907705053680
1822 26354211840
1823 6625689840
1824 24874080
1825 6240360
1826 14592
1827 3654
1828 4
1829 1
1830 1913571126948868963664520130634494753080606720000000
1831 15133432772730564932734671824239667597090488320000000
1832 21136850517867751988600466047397587497663856640000000
1833 50006935301950916167661849695374832588082380800000000
1834 38578988259359338263868997190700461639000391680000000
1835 49147905875633995257163761760039362829731495936000000
1836 27815738062796383170083770417980537058111782912000000
1837 22721504294971634462009372572613478190153728000000000
1838 10570971386262516149253503451378217022106107904000000
1839 6031389745397709096280646625343823802192101376000000
1840 2450697203713844866822947445641546981722554368000000
1841 1027915935821509306335497582376108670980194304000000
1842 378487536354617570461236460112889993653649408000000
1843 120753666311235202858580531282828156794306560000000
1844 41285182475081121175319385362816449501986816000000
1845 10266263975767427237855209891175812520371814400000
1846 3314855155376476576935490479071421461417164800000
1847 654291548290690198950833033838639346483200000000
1848 201973389206995919315087022759197396277657600000
1849 32091480586062022129813516611241877136998400000
1850 9557113268978252329343080690340920147968000000
1851 1235928956962430235345462402910479699148800000
1852 357549258189077947282698924990689024409600000
1853 37961961491740672506494966640610738176000000
1854 10725200708845010019423723445813486387200000
1855 941305191006645472346851913512593850368000
1856 260801512283144682370701114133581398016000
1857 19021034096636336672879937907619758080000
1858 5185261624608834008113969069795172352000
1859 315487928935725867854621591278583808000
1860 84844869028281947082803998815682560000
1861 4317819912595516562926335214682112000
1862 1148004655376782452410628619536384000
1863 48934772813603795441336133120000000
1864 12885220741912681893212752478208000
1865 460121261629624914509129344204800
1866 120161607530022216352338297753600
1867 3590502307731829385661782016000
1868 931074470109664942360294195200
1869 23219496371248696800717004800
1870 5984781290210009737650816000
1871 124030373249288586592512000
1872 31801723344296902047744000
1873 544218999929035643520000
1874 138908083034737624608000
1875 1945235041513147238400
1876 494555114690729164800
1877 5596353421416576000
1878 1417933152494913600
1879 12738061002326400
1880 3217728133002240
1881 22371658246080
1882 5636382388560
1883 29189160000
1884 7337003520
1885 26595744
1886 6671508
1887 15080
1888 3776
1889 4
1890 1
1891 37921150053256605720127424171017314206503403520000000
1892 101594405971150441850801056144464512340826521600000000
1893 384589013883176504960372962361839345519149711360000000
1894 379775691894693374267214293268376113197749370880000000
1895 645795011793777305627113606363195474853316526080000000
1896 421515750888549931562038003966506269166073282560000000
1897 429364012380788415148466297688510842894599323648000000
1898 219672784537968276020149198212645487601963237376000000
1899 150848900962208828330065653061701696527882256384000000
1900 65616305205937122581993098989552980458749296640000000
1901 32416939402928584206672736594840578688454492160000000
1902 12562314012046175864228120070727015500390334464000000
1903 4653545469510585556168039653805092051266568192000000
1904 1655226311968124166228759781554578736503586816000000
1905 473128649173347301836933838186540173619101696000000
1906 157626811422895798875110290584277748787707904000000
1907 35505333263389373072070285066799423626097459200000
1908 11240188715119019871229456332241167073896038400000
1909 2027369819098340518193261722263980916316569600000
1910 616349400552188034618623766984076079333376000000
1911 90137469268335079201881743683603827956121600000
1912 26525209586260112245127295792841716921139200000
1913 3176447261376382724429564165430850053734400000
1914 910320853705379100721532617030347109171200000
1915 89966062385712313695037489458883638067200000
1916 25228184538575178975047033294272312934400000
1917 2070341890350940909818321103545792528384000
1918 570197197357875723497963319949730807808000
1919 39039346376707436368023928573338550272000
1920 10591441695241476700936830590014709760000
1921 607084310694049815232648778573021184000
1922 162634986884991540600010565680693248000
1923 7821713627204980308770699264065536000
1924 2073134438640448616590431921174528000
1925 83749371281724471588490064007168000
1926 21996977745703906385090239260672000
1927 746343600892244239948325060198400
1928 194513769566088581357382438604800
1929 5535418597396058119897103155200
1930 1433076469697714418173076480000
1931 34109615767281703051189248000
1932 8780156424380238096253824000
1933 174009727371084673533696000
1934 44569853651282848656768000
1935 730703485875133749888000
1936 186352388627797855008000
1937 2504277680376074803200
1938 636273050751657446400
1939 6920062588207641600
1940 1752444026797464000
1941 15152821673109120
1942 3826283559658560
1943 25639580514240
1944 6457967928720
1945 32273545920
1946 8110808160
1947 28405152
1948 7124604
1949 15576
1950 3900
1951 4
1952 1
1953 241109961995557489421729536459946338888156446720000000
1954 1944733679417307787244696074025215431439904931840000000
1955 2764837571222487192414459778116560537046472458240000000
1956 6685462861928991942085766023979068251617529692160000000
1957 5240728212573969995514707939296634279711798722560000000
1958 6838431152123660708029747588128155191399485014016000000
1959 3926298746800894210992593076632053938488157929472000000
1960 3292273553547214357361647241837809094853969051648000000
1961 1551615179207045310826090633086300832387332833280000000
1962 910804008882320174461427127855023495604087029760000000
1963 374404152873881575801684477140387900155791147008000000
1964 161934347316438756804945431974230271231958974464000000
1965 60251743592727989742343914044951154700750159872000000
1966 19868507424726221116349186595441439807349194752000000
1967 6857159303828345434319002337269451373753925632000000
1968 1766677910120043133806690284474692551185950310400000
1969 575298561000331847568982090947276852926270668800000
1970 117946068348016338139875247330467981282980659200000
1971 36688835755200505704930421199900039004880896000000
1972 6070896372942155306549764815280457435578368000000
1973 1820545672443447828115851933967032017977344000000
1974 245864517845601288855410006450324270048870400000
1975 71576416118083933602747360341668533996748800000
1976 7959654409335707460247929962147803063910400000
1977 2261696143019850363168921771202846393958400000
1978 208570516452549643210740830561470463213568000
1979 58089175086251408953755373675103569084416000
1980 4466992186527119330601193279905882046464000
1981 1223540162058588808520323422743922524160000
1982 78790825422608895717706249074440110080000
1983 21281895192805002033370134440790712320000
1984 1151129619681084902161367015622967296000
1985 307283573462466129603749771742277632000
1986 13987495001719058534379052037185536000
1987 3696672252121446535135238733428736000
1988 141724650247057210816640361376972800
1989 37137340294486705645484864777625600
1990 1198746891666454742541709594214400
1991 311829152799906364094779507200000
1992 8461075140173393916787445760000
1993 2187158912264175645117079296000
1994 49737442796692064961845760000
1995 12787173565761647754269568000
1996 242581321362143164617216000
1997 62072272113659789357376000
1998 975803101105790301926400
1999 248666333078829729772800
2000 3209418211474563379200
2001 814932627966016560000
2002 8525058274500768000
2003 2157877771555746240
2004 17971650612115200
2005 4536467740617120
2006 29317414674240
2007 7382430372240
2008 35624609664
2009 8951418168
2010 30305232
2011 7600380
2012 16080
2013 4026
2014 4
2015 1
2016 4853907206816845532176310293890216218432435650560000000
2017 13245193926302814046324264722951403918513951211520000000
2018 51172127456463900422172435256340651657891067985920000000
2019 51376126133743239098617889316468703026358391930880000000
2020 89347224371532487062356307638468089032842045030400000000
2021 59194744326308361235455572447009436732969178890240000000
2022 61797024736864577847033433692257543081908198440960000000
2023 32044415167660833541571690447850676351539452313600000000
2024 22600932876709944383610050833735626250422897868800000000
2025 9950502245566997001321207303749082331107242803200000000
2026 5060172252457178952915537411994617567726262026240000000
2027 1982380346415792086422883846193445884205753958400000000
2028 757588167413793707994454507661282053794079703040000000
2029 272120711524647883019625166083937232973209272320000000
2030 80428974518914675751476717883318582030594211840000000
2031 27033391165959007690333119532057003218580537344000000
2032 6311360567833882887031686773025018775326425088000000
2033 2014042716535566391086352501474146238384963584000000
2034 377449405192603924468612747780257538571501568000000
2035 115581559025880574136114263373861777159553024000000
2036 17608492439289045444390628006781747413961932800000
2037 5215772499484742195492145795450771783883161600000
2038 652449767301778277582394219625473076926873600000
2039 188097485392372458495103535321552963970662400000
2040 19475310394706883613212728612884908736512000000
2041 5490903763957473271974942032869702449561600000
2042 473574278417470079667485931815331906846720000
2043 131074416348059501561494678628669112483840000
2044 9464028522745671185708256137293216481280000
2045 2579244699049497826240237738265805373440000
2046 156497617191447272067485292731786821632000
2047 42099173514083919230171486847919448064000
2048 2152308963963322381684016521423355904000
2049 572644781608443552527325057652617216000
2050 24707414525779790897705780230103040000
2051 6512285403571546552426789358794752000
2052 237256631161264473530025969082368000
2053 62035102798946044059229816919040000
2054 1907280472133150181888538798080000
2055 495262940921213809620933296640000
2056 12827105958385451907339669504000
2057 3311018934584846121437568768000
2058 72010687900190903174158848000
2059 18492114833125852382335872000
2060 336111367554160284602880000
2061 85925377858017914798400000
2062 1296350644193927876736000
2063 330109283575041882912000
2064 4095186222765141504000
2065 1039245463396091952000
2066 10464619448658735360
2067 2647642067192041920
2068 21253516917937920
2069 5363087635493280
2070 33448428552000
2071 8420613816720
2072 39260469120
2073 9863367480
2074 32298960
2075 8099580
2076 16592
2077 4154
2078 4
2079 1
2080 31344295059422473624824839739793024055460338073600000000
2081 257669285531066857873986799917168222305620076789760000000
2082 372674078185226149060204035878104273734555370782720000000
2083 920282299507232852893322018373619524368169927966720000000
2084 732670793768359338515529921425031159388892225863680000000
2085 978343274147608379106223494095128263914775096852480000000
2086 569613581410424608664492672409176448736429709721600000000
2087 489792586698002444304047575131172725412924175155200000000
2088 233754388464576723948963472749069784561892720640000000000
2089 141005454031411567063595577454888680678954211737600000000
2090 58623042119171601855540189331999509351360091914240000000
2091 26111637403594217337558443568644552827880928706560000000
2092 9815107013470430752927592672037095995303274741760000000
2093 3340494132628202453119848765068669228749475020800000000
2094 1163551421022332789481095469928965911561219604480000000
2095 310097102834520283146346454865028613684767752192000000
2096 101822204096002147874300791355202994098995724288000000
2097 21644349453076006845215468925985856342113910784000000
2098 6783591364711632132727307257461151309019480064000000
2099 1166665933675084114320082173766717005196689408000000
2100 352252496443528791791175014789575939496607744000000
2101 49570879759217212995593928845323902520315084800000
2102 14520706594835653563849302639867681203460505600000
2103 1687204840515420247414625114704687475235225600000
2104 482117983984953005707063365577922995185254400000
2105 46589477533538337230609036585876068954275840000
2106 13042496525170156435963140610633166430535680000
2107 1054283262665995592645641058203096572887040000
2108 290134637415676046669136723585379040624640000
2109 19706835827684827629010068516970430791680000
2110 5345891074114148090578355215568597975040000
2111 306144467749988309348463004762772570112000
2112 82046038064204516078658957174415540224000
2113 3970683314186799991153293286257475584000
2114 1053212174384231602094906092998352896000
2115 43131619057897228303869027209109504000
2116 11340139641854818286339821779886080000
2117 393093727077903590060448216330240000
2118 102572892662933871391551152855040000
2119 3007220240355691391070906746880000
2120 779593599515556643486153605120000
2121 19292973521955420352379618304000
2122 4973351498133860329492612608000
2123 103546259677269514574396928000
2124 26561510207901624998794752000
2125 462965770697913023853312000
2126 118252001158265779668864000
2127 1713575011685621116032000
2128 436050525210624035712000
2129 5203443798450241344000
2130 1319769573698338963200
2131 12800934028233711360
2132 3237382873472267520
2133 25064780825589120
2134 6322803583884480
2135 38079627808320
2136 9584298178560
2137 43200149280
2138 10851416880
2139 34389360
2140 8622960
2141 17112
2142 4284
2143 4
2144 1
2145 640715751299823610247272958793508540833081505873920000000
2146 1779709893331393927739627783169378341299301897994240000000
2147 7012390109784301713600748253754134241147241050931200000000
2148 7154322727839333710077765425651973073213863105658880000000
2149 12714115916549521145124354626651407276703319871979520000000
2150 8546377044841063021595665484430276808140823839375360000000
2151 9135550539413732654914636741473123950726657291059200000000
2152 4799476383541654636151955811525465727139637415116800000000
2153 3473115726423715102940574285184275390468746693836800000000
2154 1547220684879420328123362836843948652268048770662400000000
2155 808948191355759188848446515838178199618820799201280000000
2156 320297247846056157263360857029534366066519614423040000000
2157 126113275502214986792826438579933783928699449507840000000
2158 45735040934723951311518114595116810747766898688000000000
2159 13957118769124939652314775525666722056787910983680000000
2160 4731959054928921804605067248160490336413850533888000000
2161 1143196697788592824234529108904331092027855863808000000
2162 367675842678696911497699321549790297565810917376000000
2163 71467670938499724875072351632979851433552117760000000
2164 22040357156127867918694390022810905894080479232000000
2165 3490986935661238112979645070661907663839664537600000
2166 1040734466375514761596138259789077814969185075200000
2167 135694249043051945636469965835886348674662400000000
2168 39349574666628818085202969302312672447587942400000
2169 4257945812616728884358705291605495428454809600000
2170 1206917280827339477607755713916723718527385600000
2171 109101282284644387746717179585499880658042880000
2172 30344319483114010642080438189617489278402560000
2173 2303535027668424189159130868325801148416000000
2174 630594937690209759732848105036465349918720000
2175 40364521296955867541918127157566291247104000
2176 10902981977973225428960991479493965119488000
2177 590249250993146863730753185590655549440000
2178 157635149236519065012265864784561012736000
2179 7232062031589732389650456276631076864000
2180 1912833847655675747015242288359260160000
2181 74449494371184138809832455127982080000
2182 19528773211315696102158157613199360000
2183 644854749399479414069735337676800000
2184 167947600864534094261514348011520000
2185 4700398226862571042839743121408000
2186 1216648098880756331515912682496000
2187 28798384324780619571368586240000
2188 7414310656106472843960947712000
2189 147912960194418672141977088000
2190 37903660085159989752183552000
2191 634084055731511503582464000
2192 161826426590171308213248000
2193 2254139593090619794560000
2194 573230926378908173376000
2195 6584773565673194411520
2196 1669258326567688496640
2197 15606398261401516800
2198 3945310441357380480
2199 29479973394453120
2200 7434324607691520
2201 43262009732160
2202 10886262685920
2203 47463612000
2204 11920561440
2205 36579504
2206 9171288
2207 17640
2208 4416
2209 4
2210 1
2211 4200135537962611465726528525132265223431685301862400000000
2212 35168400012462782565361504147694050329786171795701760000000
2213 51718036370151697901806968590835351021729721582878720000000
2214 130330218243753504001305898715819150506482011398471680000000
2215 105332209092799485071158774896606148431325421371392000000000
2216 143812114652329043945358302835398594641283182850211840000000
2217 84874596953837960582637683587259920938822404942069760000000
2218 74767757156946060191657011809050269156058496761856000000000
2219 36122564437794935645313061159900816858433261980876800000000
2220 22367846566632865089462381664139358601448611066675200000000
2221 9402708328848414976765748207331882905350301087170560000000
2222 4307907603437384312081277954036548278554865245880320000000
2223 1635521587651093878155658275082505229437158429818880000000
2224 573739489274394115510886173099135460581129102295040000000
2225 201650931351716545101984907565598242896970325688320000000
2226 55510130548950657593925200477580556290546789777408000000
2227 18376134403793209619761373289757691545679277588480000000
2228 4043539524500777741493401944986435841871119908864000000
2229 1276677085550055617283158494049584572974421245952000000
2230 227800906050960996193963362917719930129908498432000000
2231 69242191679560726018711842004614081786625916928000000
2232 10133484823396344654389231535935310601561885900800000
2233 2986509150083492339151944813531347096232892825600000
2234 361779697672118258790029731206314470356182630400000
2235 103953384520612520849949460289754353802412032000000
2236 10500935802110866073260316194112888668327772160000
2237 2954611815200140440026816555741568020219166720000
2238 250375239481887797161233081384714821424906240000
2239 69222360896814600895744759150058280722104320000
2240 4944251028578191091446480049599838874501120000
2241 1346944341621505603870347703922657478574080000
2242 81387879975454300994612169795777815642112000
2243 21897151078576630583501291740865647509504000
2244 1122320815094178062545294485949157277696000
2245 298765580604006099692983281246340300800000
2246 13011698985347960982368905922651750400000
2247 3432412559664221397384778406863994880000
2248 127124053799623219877932516116234240000
2249 33273540828148834868626012095774720000
2250 1047822261607142060473236841758720000
2251 272413143199618684488658931097600000
2252 7285656678804597370058611974144000
2253 1883077199630693615667922771968000
2254 42673583121534734524337774592000
2255 10973553023965290593799444480000
2256 209950373467939017338320896000
2257 53749428240367604227811328000
2258 863703107297384733130752000
2259 220257196968394928998656000
2260 2951401062082952134656000
2261 750080049254485594444800
2262 8300098725456511733760
2263 2103067631612972344320
2264 18965078892030458880
2265 4792566121597900800
2266 34582643520768000
2267 8718620563618560
2268 49050829735680
2269 12340352547840
2270 52071786240
2271 13076038080
2272 38872512
2273 9745344
2274 18176
2275 4550
2276 4
2277 1
2278 87137342176776010993629122395917161553299084798853120000000
2279 246240681031032185638315907036167719640136743429079040000000
2280 988853454943127815615063266658256307125810954722344960000000
2281 1024705927356301082472383066479503688978815103952486400000000
2282 1859449982894488379738218127940410540138133513987686400000000
2283 1267639487191184056008169280779123794338477463526440960000000
2284 1386246988012596685013748899675743451940108574434263040000000
2285 737603385115502991099303673954723259829813093397954560000000
2286 547111495950571314191575114594111722259808047123660800000000
2287 246544577581396100270090406970677833566887894790963200000000
2288 132384800591016114772851107818131593749608239758049280000000
2289 52963134035912052364582824763348556690396968648704000000000
2290 21459313071738622515905673600907542892857990378946560000000
2291 7855487154773551256522121860018391491133456651386880000000
2292 2471907641875385908225695644589809660304284996075520000000
2293 845197362822049910528274053315424928649253998297088000000
2294 210984881448199281689821159288569584806335187255296000000
2295 68380049008095989583448481020529172014629562351616000000
2296 13763142772136740324503241767071695636834207924224000000
2297 4274165658783445654225595537151867774569366421504000000
2298 702575129300889379559195092527739372412102875545600000
2299 210782079106630733595786645335928664622435087155200000
2300 28587902693251409260949146889615854021315972300800000
2301 8338051304745011598739548638645870549104852992000000
2302 940860328187993387062813650864661848626036736000000
2303 268094134713130689804604237382428779522136473600000
2304 25338710192822502806813852617740872437821603840000
2305 7081439264903645887349756149529546562081914880000
2306 563656003244793486886874879477023777609482240000
2307 154983272422683128219412101435017568311050240000
2308 10433825924964189077147345343028854484107264000
2309 2829749890625864262209042545133836734824448000
2310 161661778110522274461994603036106970365952000
2311 43335531374743223425169449351565945241600000
2312 2105881251390381667537756539570983731200000
2313 558910983885178001287056232463199682560000
2314 23136830219829003860506119820057313280000
2315 6088325716403156067278287842259107840000
2316 214824299717952420191416522040279040000
2317 56114414545725471688191963425341440000
2318 1687076420460451722299441906270208000
2319 437877284647401545574823055917056000
2320 11202236946974761631764739702784000
2321 2891423448861173922446611660800000
2322 62789745707975673935646658560000
2323 16128450795547049200096407552000
2324 296185805047424581825536000000
2325 75757822256630902144813056000
2326 1170266091957709025190912000
2327 298216602955926440577792000
2328 3846930267014506574622720
2329 977099181667691229987840
2330 10422568889007118018560
2331 2639629851637576089600
2332 22974355273676083200
2333 5803634268243947520
2334 40466276844341760
2335 10199152288903680
2336 55505880967680
2337 13961548903680
2338 57046598784
2339 14323333248
2340 41271552
2341 10345920
2342 18720
2343 4686
2344 4
2345 1
2346 579618704238840382270260936468252600833572571657011200000000
2347 4940376543896640005013516694777696107063790792605696000000000
2348 7383329700111966496087677572571446160638838321866342400000000
2349 18974423572581111367795277289441299077020328527711436800000000
2350 15560550782162630022292294002211152172501723253204582400000000
2351 21705521804915896444197663919225416600635212747316920320000000
2352 12980333866820822616412169615820992883895969345532067840000000
2353 11704197475671152991462416529324680595476181127570391040000000
2354 5722517277531204110152506114021035986293603246758952960000000
2355 3633874322145906696537383784245343209259716374324838400000000
2356 1544118326962477367063763659582477674505229444820500480000000
2357 726876049865375149840067465475175256190179643689533440000000
2358 278665113131763007550063666724734278352724831963709440000000
2359 100635362591605010456407965488588236453053806495662080000000
2360 35683315681310434480596039104070949010915361596375040000000
2361 10132305657630576656187373310495926428399741985357824000000
2362 3381103910545512838055343567301986361952994305507328000000
2363 768993335829306610015910627696697730984549734678528000000
2364 244561486814003664768524353199371843085099694292992000000
2365 45199667807169357799270185849717045994761580707840000000
2366 13829588110562825844807829733788611061123742957568000000
2367 2100996034929584941864909044486812235427643129856000000
2368 622920341818152676398755029603254563902574297088000000
2369 78513500972003728973973249796087250930469175296000000
2370 22683618368589539476032574158631971373837713408000000
2371 2389989468879292905172737285652240484855269294080000
2372 675830565210750070528304922074765166312381480960000
2373 59890493241323018815064017848831517794458664960000
2374 16634125068664060810962532912237589301732311040000
2375 1245962645188583857506489126321801542290636800000
2376 340861591566450901553520084576344300354273280000
2377 21665353361576882614403824774846193042718720000
2378 5851556739469439282732220805373296091136000000
2379 316542050593518847093245242097090674688000000
2380 84565181498096065182801142163560906752000000
2381 3901495711368400283104665556896925286400000
2382 1032583917118840554126155652610430976000000
2383 40679949644177008203660807044097638400000
2384 10680074350687695279148677511476019200000
2385 359423771819738024536723206202982400000
2386 93707428307272850147626895916810240000
2387 2692497042135486159367530358702080000
2388 697741938196437264536996398448640000
2389 17091191417746554996123352596480000
2390 4405773766168384024390934999040000
2391 91762897246551258328334942208000
2392 23545871892717778583534370816000
2393 415376833854463674997579776000
2394 106153315438269402346627584000
2395 1577559438525156419773440000
2396 401727649753045452611174400
2397 4992343891127505193881600
2398 1267322514830281413504000
2399 13039749776107321344000
2400 3301003976418086400000
2401 27746760079542067200
2402 7006803906023308800
2403 47235291347865600
2404 11902120940505600
2405 62691787468800
2406 15766042158720
2407 62411005440
2408 15668190720
2409 43779840
2410 10973820
2411 19272
2412 4824
2413 4
2414 1
2415 12199227904748641539108077135428402617461871871839436800000000
2416 35053314048583346371634487921531733350452716651728076800000000
2417 143379860235934534191122374026933579104677324453733990400000000
2418 150842159529994118042221306879701962617672952875214438400000000
2419 279297421177809484531145815201098774696359020485987532800000000
2420 193030078988928397863435993311288483379888568146906316800000000
2421 215780100126679432346122509873829499872250413168113745920000000
2422 116244807782991241370314683969482249260069802421245706240000000
2423 88299806908751136978282932572500321711849307724882903040000000
2424 40238758138926658147965163089915932685657908517493800960000000
2425 22167746404888162764736538878783766334204869940451737600000000
2426 8958957091990164698105359126451275611160805055639060480000000
2427 3731179879908782302066861769602231261190298296742051840000000
2428 1378433314800060183463160727127309087111408763157872640000000
2429 446702432454159037608005355731161588895653705946234880000000
2430 154010946476397421954554406568230439021810921357967360000000
2431 39670189060378476092762335610895668301286668201099264000000
2432 12954310771678951379738130910176070444001133034733568000000
2433 2695833323928450255446364475086735120141338844069888000000
2434 842944679043686056360107728400633331524810993303552000000
2435 143560185909293870937557498803600558132455983284224000000
2436 43339079185491128548217960080818624108264655159296000000
2437 6103302411984782238397789609033031798411879251968000000
2438 1790247524482454300222291839013676440777253715968000000
2439 210233946918322803162767160917139909738114318336000000
2440 60216797228427836048677167392172000506936819712000000
2441 5937408895874443298126676652135962626150293831680000
2442 1667232062297260494757270783008901685003849564160000
2443 138802333695594106979226500975614846659786178560000
2444 38331783207839698761680227113140048865279344640000
2445 2706698274683570328307117474345841170065653760000
2446 737026576254071898262786040895081443229696000000
2447 44298002297050001039083069199901168893952000000
2448 11918531131933490562255943714592528424960000000
2449 611365425788172280548531157637028397056000000
2450 162812719242020985362989014708408862310400000
2451 7140651942144460823575522331704949145600000
2452 1884949517415282403545115950526706073600000
2453 70755351604690347030459120129736704000000
2454 18536092387089261315495552391023820800000
2455 595614470684201265658645073080811520000
2456 155010248157909066528102123745198080000
2457 4260810214711952787814593917091840000
2458 1102541221037001613679522030960640000
2459 25881755816863149347113884794880000
2460 6663756877544970912404432056320000
2461 133228909953190699783909982208000
2462 34151967008646104883808198656000
2463 579214086728542938524307456000
2464 147903639852099104027518464000
2465 2116129675907187340220620800
2466 538521535186522224809472000
2467 6451503535588501716480000
2468 1636870694059542066048000
2469 16256159514421972992000
2470 4113512773972239052800
2471 33412038837749913600
2472 8434685226469824000
2473 55006114683340800
2474 13856737787020800
2475 70678311298560
2476 17771308813440
2477 68189022720
2478 17116619520
2479 46400640
2480 11629860
2481 19832
2482 4964
2483 4
2484 1
2485 82305856001915334282377052978491869318367305175295590400000000
2486 713732697138071522251027447793861249820520164421848268800000000
2487 1083486131464482588816084703226677088161167758356748697600000000
2488 2837748007542452348418051749127598048041563975388758016000000000
2489 2360440370597087581207727055193685571112917654830265139200000000
2490 3361481517475866779607214091731107931986559230604990218240000000
2491 2036237488077485209393964078757869472893116215212459950080000000
2492 1877776141671983157133785657037934144429868133283109273600000000
2493 928842261192422225011970552160469359313761463461017026560000000
2494 604309960653469887886591429935339057426729032879009955840000000
2495 259503560567598444271019602750627762465400489682004869120000000
2496 125384145485771434042026118976258652713210379344365486080000000
2497 48529403156700511770214399801363543137247731194485800960000000
2498 18021401367916693786876792868981760837523938819126067200000000
2499 6445464141546141879707798279905383846661390109843128320000000
2500 1885489835837700922786612365821583141728417067867045888000000
2501 634127701773860244958413193125112502419136112740007936000000
2502 148867242748140014715021644743826746101092730525450240000000
2503 47682041899267471776868589064486872162085289624338432000000
2504 9114186152546499062942730865746555651397483304583168000000
2505 2806746190743607326322819550598616102204382493278208000000
2506 441901622869294932682374583120727895563181307723776000000
2507 131793767723668808596841174284480772182430205345792000000
2508 17252219550009311752701991080077421430538502144000000000
2509 5011321332822168905818917369539416375862209019904000000
2510 549612451499182395697295855479758058587562558095360000
2511 156184737488354346063696466326788654123294990008320000
2512 14441858936142311969865767186670038152963424256000000
2513 4029277822047557129913950456546639365849837731840000
2514 315729029312373014745147956913310665665056604160000
2515 86734129210275726782280079122980939515586150400000
2516 5783178452027487659552460592374000582131712000000
2517 1567947633258732276410761395258089488171008000000
2518 89246973481329677326323893577688044699648000000
2519 23926786904663131818213705901818177183744000000
2520 1165377816802485120749393666716391787724800000
2521 309439635472896344048903117379090060902400000
2522 12917204791617595988495356931966813798400000
2523 3401520075212935133184228157156300800000000
2524 121793527203093146514673815410560204800000
2525 31842547206722006036458571611210874880000
2526 977949050667440300288834384016506880000
2527 254089603381803158092355612324904960000
2528 6687759396031963597264109985792000000
2529 1728161095832912145143034800824320000
2530 38912087225873428029737446588416000
2531 10007270686310895471266312712192000
2532 192212420360524541633566310400000
2533 49225737800880360017029315584000
2534 803227526999115150132135936000
2535 204948966117031558298305228800
2536 2825042508447293077751808000
2537 718481332292422185527040000
2538 8303148003795741347328000
2539 2105613258710910334848000
2540 20196199445716946534400
2541 5108478928627548902400
2542 40119450209146828800
2543 10124786400021619200
2544 63908348503910400
2545 16095515773559040
2546 79540674071040
2547 19996191895680
2548 74405760000
2549 18674901960
2550 49137264
2551 12314868
2552 20400
2553 5106
2554 4
2555 1
2556 1756688818283804381631563107501689976914509549544878899200000000
2557 5129983078997917211797743313679061471783558503024138649600000000
2558 21360432571112644445772649307672296640894054885759542886400000000
2559 22804757103783635586895952893903759705106072972387627827200000000
2560 43056576657147018120903049138085821604317262925370962739200000000
2561 30156771745002776873542510092019227177816871467984774758400000000
2562 34433815935717705037448855513562555913590618726813369630720000000
2563 18775489808828223966719278570363313366343167763871841648640000000
2564 14592948336532146882006527947477980470936168445666247311360000000
2565 6723223433197860998318954037108363666048500289980124364800000000
2566 3796465442957365326008653028480201409552230304304060170240000000
2567 1549593381814182160798191316959611450472556417694029578240000000
2568 662674048192636085539654213798979954324613334075220951040000000
2569 247023800487909178188909544507696051681290593089219461120000000
2570 82346551641315595202429564094269029638498072475383889920000000
2571 28623040434147370641163632825730567065802162785390428160000000
2572 7597997060532201480144388693790559377113697288825339904000000
2573 2499548452895629243640704044190466646355299269741641728000000
2574 537067241393836851499298129156316603401445524071514112000000
2575 169066075681558263892724101954178071901658072660049920000000
2576 29786852923484816477951010693465036022471144897511424000000
2577 9047573593454329837266205802236497973794492836216832000000
2578 1320777170195103575011656286821484474534491920007168000000
2579 389589411249142227828851199102450179654354740445184000000
2580 47525907906247795408140462252145568432826963984384000000
2581 13682540133715777296828429474012184448861111058432000000
2582 1404599332505102230627537293387336676753204869857280000
2583 396266154459159857308743459080070496763849327247360000
2584 34429394988307863374874383327158576071972633968640000
2585 9549054603976473751595903160838806402450063360000000
2586 705493580866807142021372873219111794154510745600000
2587 192865956190862080132121269011872667340662374400000
2588 12162090782802687809180422557159768902860800000000
2589 3284216116257154917375617290159413581365248000000
2590 177283594794826485725312380277420133875712000000
2591 47371818475514153710484124019829053356441600000
2592 2193631696471287479344268882481904464691200000
2593 580872365980697010159399814254935735500800000
2594 23105975422693005960881470230648899174400000
2595 6070717378953788762615587701463730995200000
2596 207562010981618128769518705934197063680000
2597 54164022941460911616505277430519398400000
2598 1591505721585961501734135908077731840000
2599 412855539211131390462206784783237120000
2600 10414732233660257103248509396254720000
2601 2687742086199387956529273016934400000
2602 58097050259132888798620484026368000
2603 14925153935555934574534693318656000
2604 275619248849434724781066584064000
2605 70523861939582630996991974400000
2606 1107950200329750127123905331200
2607 282496067183890758670869196800
2608 3754059017572037324924928000
2609 954190712236996243037952000
2610 10644034973872505458176000
2611 2697959098162912758451200
2612 25007533038352934092800
2613 6323073601239203558400
2614 48040330723547904000
2615 12120156641352614400
2616 74086025330903040
2617 18654584242694400
2618 89359893342720
2619 22460985106560
2620 81087452160
2621 20349601800
2622 51993072
2623 13029684
2624 20976
2625 5250
2626 4
2627 1
2628 12016654976279638805227049734859812920481626555593156198400000000
2629 105961662600442246630281570485405432450710453555134726144000000000
2630 163318958272812375178946109984773916343314051223109448499200000000
2631 435671641672310687314808204680301611654962395292518213222400000000
2632 367429051210958422443224102952181853087592050577606338150400000000
2633 533832878208623567943556306530827579674354910593699534602240000000
2634 327447445004315617445061265590668170220211838889003927470080000000
2635 308589132619827245978981561441100941000351366186147323576320000000
2636 154386459942921868818466979185791839826152341429180327526400000000
2637 102822202591938750513448876718037482855238607246001700864000000000
2638 44610743276067233861887816038700016985996971783552835256320000000
2639 22102550683879994696144466399013964705680945688581421137920000000
2640 8634886242692456879249493687958688748510725172088956518400000000
2641 3293798647908473378423665972670317036603108401667626762240000000
2642 1188061565153645892626248093373882093293853549126316195840000000
2643 357628067673619929929274969504220168330846964383972589568000000
2644 121205684893130966405091959021996992418996035245431586816000000
2645 29332614501760643628537548826389264307873235945541074944000000
2646 9461126570188680123063518047605549982019751554895052800000000
2647 1867738419665625714688936835555313728505478086540656640000000
2648 578851019530124933535855756341576022823497916678668288000000
2649 94304489862401876649577699829091308774695615825182720000000
2650 28289463681109975892405017247770690712429302816702464000000
2651 3839601224496463090906146984512788003393113233031168000000
2652 1121242325841178888078413135055204970530237257351168000000
2653 127769325825128425179945657152190244986611097466306560000
2654 36485511807015511822128113557723327950862179599646720000
2655 3513110737181879778227939302641162247085864811233280000
2656 984540716478103198276180225735879844177925636096000000
2657 80525833267914323527665985036501933259070898176000000
2658 22212237468676729861808794712794023571725641318400000
2659 1549837634862820340316032119705715879145740697600000
2660 421786310646636992488092432719553732613629542400000
2661 25192148911076820698823711019502223429009408000000
2662 6777527004337972162834818351824867450191872000000
2663 347428756047989313354723855618013334883532800000
2664 92550005254557019941623979157176202248192000000
2665 4079543596047456493664590994549059279257600000
2666 1077494296961785539604297125199755652300800000
2667 40887830394344605352023847280590689075200000
2668 10719729271135201643938539156700518727680000
2669 350342572379064412611688526000607068160000
2670 91261105035204172697989196829955522560000
2671 2567918593406628186934695966003363840000
2672 665167059202736563653089865703587840000
2673 16095896968637777595590176598163456000
2674 4148803606400778695334154672914432000
2675 86160063631769471877121165344768000
2676 22112111654484467137020973393920000
2677 392890467791305536700358430720000
2678 100446410992669238508544537804800
2679 1520406406563054916475669299200
2680 387394341698584397757817036800
2681 4966318626126215561634816000
2682 1261610248008789151925760000
2683 13592680092947179652198400
2684 3443797021742534898201600
2685 30864972768888371097600
2686 7801292415642359961600
2687 57370949605118822400
2688 14470101944292234240
2689 85698963745274880
2690 21574028259463680
2691 100223134302720
2692 25187520792720
2693 88261492704
2694 22147572528
2695 54971472
2696 13775160
2697 21560
2698 5396
2699 4
2700 1
2701 259989945106003048481471339910250116583347413332642077081600000000
2702 771254150667971386151293060159360910744448285003165676339200000000
2703 3267305683125113624604633668020905335303030576647547073331200000000
2704 3538423009632790442039547138282530352699012851136478366924800000000
2705 6808044986930069369208459477117003209093917308247420698624000000000
2706 4830631269471369399727515596571027475404489027839353002393600000000
2707 5630037636694843913485986922538085854885766482162078239948800000000
2708 3106219936710892764519514494004438548439000667942036491468800000000
2709 2468345486426584984515947697667842050698904296144751925657600000000
2710 1149423528056205296569672176677829662401330384346238733516800000000
2711 664699088149628818762729524933107291468968692283002606059520000000
2712 273950563784566193660020130948722511655935321602269212835840000000
2713 120178309816390135356013290041262997945723719131714121891840000000
2714 45194408714903015251208106275097704397341732949293436764160000000
2715 15481088290823181468383241458622133423100823128024442470400000000
2716 5424271549407456747518465751582006019032573641364099563520000000
2717 1482131632632385748990644496185222956143674163130122895360000000
2718 491138855921684094463916157562186056079580327167194562560000000
2719 108818566228048497650433671941524121611287173508125163520000000
2720 34482905771059303179186685136823904623465146308582440960000000
2721 6276192652341378553425686418188139059831207531372347392000000
2722 1917891911361365749451254215072577722945082856438759424000000
2723 289779511051277205751302830278671011005800419986243584000000
2724 85948696545983025611074994714933317301273804402589696000000
2725 10873435594621136811310935397830332131451503902720000000000
2726 3146258265631113928009020697209008268961681693999104000000
2727 335650027035883555312821176573516073146085418205184000000
2728 95132902666971170703822145501573761471911880032256000000
2729 8608661195451443557709348035060631505737814638592000000
2730 2397800797866621313512373893540023191740535013376000000
2731 184938883236201780546829170272930478793938488524800000
2732 50756398984924317721362742526551178338143672729600000
2733 3349827070717618136074734658165361676769139097600000
2734 907850295852695920259683791663146942655686246400000
2735 51430120940711140586169943300560403242614784000000
2736 13788556138714066911986468706759567346945228800000
2737 672086247125739860297675650225335195657830400000
2738 178519115419700177445215151666906691102310400000
2739 7499227958606021375875048588685096357068800000
2740 1975960469046946276471404105016387839590400000
2741 71607008019624088409912615758851854499840000
2742 18736004666471416563181320216417389690880000
2743 585885419173786714868340640396111380480000
2744 152363724838451618486395800977874616320000
2745 4109298963988346238215475356649062400000
2746 1062952887960245981219422272209879040000
2747 24694260406989445137786008234065920000
2748 6357726388863057012365289284075520000
2749 126951712461485811144719019786240000
2750 32549643221542696524575785605120000
2751 556867097440108555514696419737600
2752 142255828935885070791833178931200
2753 2076007141163716440564558643200
2754 528614567109659841727433932800
2755 6541635802259346369444864000
2756 1660908194536900240176537600
2757 17293794982623413897932800
2758 4379611914725937024844800
2759 37974941715973460889600
2760 9595075598562546892800
2761 68335681354092472320
2762 17230980412211005440
2763 98924227959997440
2764 24898254055234560
2765 112224077222400
2766 28199261859120
2767 95956467360
2768 24075965760
2769 58075920
2770 14552160
2771 22152
2772 5544
2773 4
2774 1
2775 1802498246441945820784057460228971938072243983338973429760000000000
2776 16154239335172340043023706912721064984189915446602850998681600000000
2777 25269097891589827662993209557875448362241555968469582951219200000000
2778 68618051933971716721825864370066147083547389870525279056691200000000
2779 58652780691276553808523162581109808315837820437777429089484800000000
2780 86882976718223604560741905456741140160247153897302350888960000000000
2781 53947748020118712016486705435171253008436264861189942122905600000000
2782 51918407529668930810333221138703227004938471410084176776396800000000
2783 26264188928149173087289561371873214522361851882319085620428800000000
2784 17891675875217397561533279205373464478984695383045007055257600000000
2785 7841035019466290375852844582482832210300876151879164021964800000000
2786 3980081690731628023184399484785201997321110545570215776747520000000
2787 1569183500188434725547444184142525823932544097415612690595840000000
2788 614248107002661142119563185941810553436189979381858136227840000000
2789 223403643487949899145145320281180018391419765318240866140160000000
2790 69125298441866170957774486884255158672727867785620330905600000000
2791 23605124283377101708282259604881554881881978928178837585920000000
2792 5882023807896482293271276820143612602324659554961284136960000000
2793 1910307841449986112923443864703018553382543060401452482560000000
2794 388979329177892354853774197274821180887108886489223659520000000
2795 121310558700578043209565048588060308046989833810382684160000000
2796 20421866131701660050862341392551835376035549905149755392000000
2797 6161311463527862133312006802238181329809478278944129024000000
2798 865719694725746669387224877955589211514767404940918784000000
2799 254135045422159858822836964973214062880809393005264896000000
2800 30038834468390400588302783970658868879443168522665984000000
2801 8619085036683440701328237730867507461591008633946112000000
2802 862616637613165522047012071969690410208965139890176000000
2803 242814010138686650445249179361955738098600725446656000000
2804 20687536185638592086859245790535921494598449364992000000
2805 5729636418168130792783693100459126727499381211136000000
2806 417414528465624831594233988228787860665799593164800000
2807 114024345581919866594576607434484238230188104089600000
2808 7128649407379141240898291311090695191120550297600000
2809 1924479346503391744684906544436877060184467046400000
2810 103544434347909537589378521643262403475144704000000
2811 27671056926897619903230065580335997684174028800000
2812 1284017786532858334347364299407694087546470400000
2813 340143259963968008385859720446870038947430400000
2814 13632402517757712178678625680773699718348800000
2815 3583919859717226523062184978521465648742400000
2816 124158393876483750301665894658942914723840000
2817 32425170421752042467879699740910718074880000
2818 971073208184780942908545035296615956480000
2819 252138783718862103034359280833412792320000
2820 6523683509284012877554001846373580800000
2821 1685273428920362785519545473147043840000
2822 37618269951754865919354183035781120000
2823 9674543137035727082918435293163520000
2824 185885282630181641649772784394240000
2825 47616604870443082300857466275840000
2826 784928058424566792986046814617600
2827 200364980190672730455505734451200
2828 2820954935082648774809781043200
2829 717856104310978214516297932800
2830 8580537816201423317274624000
2831 2177477747798280474906777600
2832 21923540897956669562572800
2833 5549805777072291019084800
2834 46580584156741284249600
2835 11765590890206382028800
2836 81190525915883704320
2837 20467084651130557440
2838 113957698105405440
2839 28676382174142560
2840 125463301128000
2841 31521397738320
2842 104202188160
2843 26142239760
2844 61309920
2845 15361560
2846 22752
2847 5694
2848 4
2849 1
2850 39518471656112463369183643666358017720668806826561595716403200000000
2851 119033129147973596515780602604451830371228383303820156233318400000000
2852 512784703170189610982928024451898675950250563097030006145024000000000
2853 563109395355773974853004374576820061972491509341214294723788800000000
2854 1103440889947342260841511704891850634865822820724133225247539200000000
2855 792908733650924702567105533259905984577320152669359085453312000000000
2856 942648697495839879410611917682530190102883659185938243361177600000000
2857 526093178400174412223452908523845912371164366388379488826163200000000
2858 427106921466509848456757271184215218711171924424086469476352000000000
2859 200976565192692378165879732226903323207364070302947373114982400000000
2860 118925937273960978013468166995205772782267936610061403176304640000000
2861 49481520714720351812175904486688653982003045035424084373012480000000
2862 22247184782822928597298419571057177685071115853590762304307200000000
2863 8438733624853693043731076337957376892328487505708215078748160000000
2864 2967373527207784725313815887652374833747515094841573391728640000000
2865 1047892918997883324767952114521644933284370958805583999795200000000
2866 294409306601988804804352450304409048006566340581399011000320000000
2867 98258230383473084066797515554333835405978188657592411095040000000
2868 22422445874559853936137194955255279087240309928196308992000000000
2869 7151709518651000196159820005500252056149245299305983508480000000
2870 1342960612333781894974478532839418317981452431257820463104000000
2871 412830129227505637126155689279092121934642427989074116608000000
2872 64468351811495795325060371594909829048917213743058780160000000
2873 19225513338517282026195405998908045559603096548137762816000000
2874 2518481905108159464706487058425799695495395998154358784000000
2875 732366301798089175880208110948983319762985010493128704000000
2876 81057638577844700995851602809833311997648152089853952000000
2877 23079286242063058648309203847106719205321614398849024000000
2878 2171133139321784942818832973298906399081112964956160000000
2879 607279731414413090099130011180039263243162047479808000000
2880 48798246437541262729977279672021354271277099620761600000
2881 13444609063876627086430829964494905834897219466035200000
2882 926588243214702788277593656269922835534708736000000000
2883 252017590551529646474048543767282573513852413542400000
2884 14946027790367234609996122692775876483997997465600000
2885 4020339879587929915306849787864331296920141824000000
2886 205701543911021996354625220477513353215134924800000
2887 54805962470692046874902768633705814731725209600000
2888 2423900436240973583480371684887828733820928000000
2889 640489251259103842409513144409360990565171200000
2890 24516667736740573616985343276119181602324480000
2891 6431792569020881840665745651416908881756160000
2892 213212977590899330961653671999151844556800000
2893 55584456597196688477811861489547659755520000
2894 1595686650711009571117297289507273441280000
2895 413707622688819492179711466209314406400000
2896 10277211091146408538497475097951600640000
2897 2651647840027547451399069444326522880000
2898 56914930245900709213351474043289600000
2899 14622088906710216954653954705141760000
2900 270529081441078142088006640194355200
2901 69239490868697613061216109473382400
2902 1100481143881451691951859728384000
2903 280714394391341026398075692236800
2904 3815283577026069422965400371200
2905 970314149880587051023131648000
2906 11209194653560182229760409600
2907 2843178758836622902683187200
2908 27695732038784635617792000
2909 7008257268053798146790400
2910 56967607722563340042240
2911 14384699912862454855680
2912 96227008565803315200
2913 24251619267526210560
2914 131015757843210240
2915 32962669976728800
2916 140048684166720
2917 35180944533840
2918 113029728000
2919 28354168080
2920 64677024
2921 16204248
2922 23360
2923 5846
2924 4
2925 1
2926 277584729952059656400744848875261678463125573434201908183040000000000
2927 2527271329272652829994834508225402025285915785603400649513369600000000
2928 4010474204452807056616734874517270878156428002448135930721075200000000
2929 11079964701001833986144111137442085326816548603157922980875468800000000
2930 9595637621812363261365571412067730542611515856758938374504448000000000
2931 14483419304553777363195765145229986219543884520908695262147379200000000
2932 9100861928749206353106058170276278947876504941292610172380774400000000
2933 8938083457064855224201927973042827148863408256338901466926284800000000
2934 4570778273335147067666045359792320948814889556265518674372198400000000
2935 3182425006249989072932882268811728748474815013413017555986022400000000
2936 1408495958190501096047217797929259483593698997692338632497561600000000
2937 731858517646631693583865687652126880369718960627874632795422720000000
2938 291135779743739299546482308844637630867614836037428438724771840000000
2939 116841393261232744483711150206096002914244372678396915283394560000000
2940 42842894721997977512083455661259099724607131364717308464332800000000
2941 13612669487255175052811086867827669269347606733827104351191040000000
2942 4683082058637956987843420093673404385094195713745124988026880000000
2943 1200240973018047077968129080606525388764563912045436768092160000000
2944 392445637966770945457007870718598692626889819959416093409280000000
2945 82325262567955276583618421335577740943855078447536752558080000000
2946 25833535558540018850432837488061539495385679706104916869120000000
2947 4487927996615837542807279107292400965890927116650882793472000000
2948 1361672094610796405656204736823772046725302082946469986304000000
2949 197789184799260782410693002800070567622191394103960272896000000
2950 58362310333529900284912298604783011243247743070948556800000000
2951 7144462413240281155305115789907265502929643950644920320000000
2952 2059705397447339043884756721502579468848000340120829952000000
2953 213900600770272191391091461893165635169828783632941056000000
2954 60472643803420802816877577468847902872506126117634048000000
2955 5357013711910128124195156825041438309249274167164928000000
2956 1489643739812305232187818748650744779278066753994752000000
2957 113080083821247486795489313859254684813810236968140800000
2958 31004358283492286541995627509405478522346187495833600000
2959 2024400251951090539375930518177889894967273481830400000
2960 548387409913051975155524151610561640782260338688000000
2961 30891870679945303398760415025838286619170281881600000
2962 8281682646330163380404279887236074940282942259200000
2963 403440283037082179844119322586298242697291366400000
2964 107188024505143120166325165582523800729629491200000
2965 4523290423975661258996880039726978490446643200000
2966 1192412909655556726961089631101666700471500800000
2967 43637060393719071163441891053596390469795840000
2968 11425268813970696380719219411517159465287680000
2969 362758251651355596169569607434830701854720000
2970 94413829289901452345103190737893229772800000
2971 2600333911140747554260613573848804884480000
2972 673239730742555361149721469073959157760000
2973 16070424663716657890078019285461893120000
2974 4141527483131049422168508479473704960000
2975 85541263770948682027416482840002560000
2976 21955046056758451628986004511621120000
2977 391408002438461428207857849645465600
2978 100095697818061213551363992578867200
2979 1534908203884179603272566009036800
2980 391264234455231671433585573888000
2981 5136686400721088613825692467200
2982 1305645723041522244158775398400
2983 14585419951845509342396620800
2984 3697848848505755719622246400
2985 34869141998922793392230400
2986 8820158265145580979225600
2987 69470948713609430507520
2988 17536630949136560701440
2989 113776494074035752960
2990 28667782122344164800
2991 150337106216922240
2992 37816965228430080
2993 156095821143360
2994 39206849456880
2995 122471455680
2996 30719848320
2997 68180832
2998 17081124
2999 23976
3000 6000
3001 4
3002 1
3003 6164881578353544285592648411951850764424333864943608931758899200000000
3004 18846752877035940712862518855169747216374753368830146280580710400000000
3005 82521685023822232143331606322721595473525003628740081608137113600000000
3006 91855539879953547133685417308501200545865103459677565907632128000000000
3007 183216743532787226677419937100570784365884908636122706119491584000000000
3008 133289400071356616861834034600613064136673459673178955705221120000000000
3009 161536616113904798551251224303704695875593735353915061226491084800000000
3010 91171397759176414659964711899996241277778146097879810429262233600000000
3011 75566763205840391583456062277780401267806228466496390705237196800000000
3012 35923122443395158061543283587189239369163684523525308880309452800000000
3013 21734871220987901643033916320063829302508613124582596451489546240000000
3014 9127613189686875978746658897852689504786174023218495794687508480000000
3015 4202419343767008554762419140737046599240813033788033552267345920000000
3016 1607578225220915414368530217565988426070858886927909991009484800000000
3017 579751663505647161632666428679866476978856727473682364393062400000000
3018 206314190085667776175883985526635709316969000938388412432384000000000
3019 59540521317165428602290069115315480758371955864525350067240960000000
3020 20011365998459758102263832520149482708426793144329541118853120000000
3021 4698142529449384292005531493626348926374052260844060970844160000000
3022 1508112322876326976057939791576638013386172086651149520732160000000
3023 291827118092025252199637072458526998548961657723756744802304000000
3024 90235035718030898242113125015599910517189898472400479059968000000
3025 14544990879209181613516697076098334297522012460568052498432000000
3026 4360852175419492401742688072653427154023385144455960985600000000
3027 590672361996133658904904983914495320119473169816040243200000000
3028 172611453414031811722224763912824409126273404707876634624000000
3029 19789454031384054510657965828241262174562755676662136832000000
3030 5660074051209176193020992521651227664878172186341277696000000
3031 552597370504470642470829405727795033426482406166102016000000
3032 155208281904069244872341859212934027938439405524484096000000
3033 12969540156166565110071612453876769575568501708003737600000
3034 3587002753777059057671028223111950089522032990696243200000
3035 257627849762741121766793924237362647157224799784140800000
3036 70319102409530911391947200337101559990507164008448000000
3037 4355980587248379138535325658250926626470961086464000000
3038 1175560431128769041943392718517397323101802463232000000
3039 62981311530064734830081949420330369720731330150400000
3040 16831412791758122692889111794094182038432074956800000
3041 781568751090674058867057305428799525173356134400000
3042 207104347701563319582209216110384115257796198400000
3043 8347890590907190743246593590801570820409262080000
3044 2195772550422814294104945952722704486025461760000
3045 76898284897899366793459863885464078220656640000
3046 20096444043133379783257869803886594387148800000
3047 611685369162273089263867984597965358694400000
3048 158952218429357293125138179466546277171200000
3049 4203578841359587286266219689129254584320000
3050 1086896793786852763567976302388896727040000
3051 24949153782077168527360849236215070720000
3052 6422573352577843267094525413475819520000
3053 127743800475756872193145518710321971200
3054 32756406632275279266535717589468774400
3055 563083060883967892152347967273369600
3056 143887143343110413669463800567808000
3057 2130092441900246433255168466944000
3058 542633241836603251393194110976000
3059 6885320766676477041668316364800
3060 1749181609420035416977352601600
3061 18905954149895912498772172800
3062 4791136982322148230521548800
3063 43756088803642674438819840
3064 11064171451552123936711680
3065 84482362049874747678720
3066 21319883554870649548800
3067 134214952297576550400
3068 33809958638713857600
3069 172184700946930560
3070 43305192575709120
3071 173728458711360
3072 43630099677360
3073 132561071424
3074 33247711008
3075 71824992
3076 17993100
3077 24600
3078 6156
3079 4
3080 1
3081 43858387332425425711317686122291345197173840602603901492920320000000000
3082 405473751603432691424776500711565370759599027990280911554871296000000000
3083 652501677180579455658306629028898545965090377755635623334510592000000000
3084 1833156107782112001954101166038571077110539682927691912586461184000000000
3085 1607966284126306942429445700415202626278484608827589829079334912000000000
3086 2471596993652284050062350830046908607053818662939696557538777497600000000
3087 1571225584813731220652591225504265137901161240397411362941383475200000000
3088 1573753802330151923975155844044471385396012239855461493000844083200000000
3089 813354364946129651351199878747182951190530695987831760980069580800000000
3090 578389914193338665106851460750033543526827000585753164551028736000000000
3091 258465483837494331237003695660012237776968126158914812814924185600000000
3092 137368517009155709229284694969099876400924208903786788433166336000000000
3093 55127066389197685307090863695305435181869318117132189113201459200000000
3094 22663359479041782183188780873300215059691423916974746167043686400000000
3095 8376755591296595861277716212044926182558785642553244728374067200000000
3096 2730553442491964819976818153796638221535778591418364851881246720000000
3097 946241155350464980255144360327033602161851923710118160540631040000000
3098 249178595054016866921254463851146492183173053967704359425802240000000
3099 82017776797209567484471076093688076143475384697917283877519360000000
3100 17705534015186317992217242064647631995503154655554867875020800000000
3101 5589810941125649954426328114690361253657109480215726386053120000000
3102 1000919741557327583963187171410726351159728142154596226170880000000
3103 305379226666536730335793473433755893899787627577942736896000000000
3104 45795682077492385234406191518509483981828252728993775616000000000
3105 13582097208117216646758831252209142930456528549665832960000000000
3106 1719497423288098081443113278719843269582356914017937653760000000
3107 498044906210711380656016325910231965204257458446967767040000000
3108 53585748953087060750450416807361432531395703490666823680000000
3109 15214751772149663038087649761729196318734140112927457280000000
3110 1399005536986270886093664184084342286287867724578160640000000
3111 390571992794413471558017221499751703064373952655654912000000
3112 30836193399923668023758924043639009776150519148969984000000
3113 8485691362568840331306337369598015696052730615037952000000
3114 577483089571013426988190946109469250562054009913344000000
3115 156964313175793123466520016291570299234104297521152000000
3116 9236896154679737075539471232333375912299865623756800000
3117 2484066289248934856047268940700697163666507340185600000
3118 126724876249923719245452802388965492066903366041600000
3119 33767120663570735679168487956132942553713534566400000
3120 1496248638078828537788564351705662126663925760000000
3121 395505587427141282442061377824447453932293324800000
3122 15242546133114803987070412377269800514637004800000
3123 4000965023030184322258582619742415681540915200000
3124 134214088658813550988251861860167329113702400000
3125 35013829070937809253784173940473724691251200000
3126 1022538127122511202837044929266076530442240000
3127 265324095886681040186794171580231824097280000
3128 6742705938226819232898546736232233697280000
3129 1741258136121558572270600642145742110720000
3130 38464673457887060287692653524935475200000
3131 9891470629545678624474314126311956480000
3132 189586264861033777849987058954305536000
3133 48571526887528951007651228416929792000
3134 805598557097668269469413396701184000
3135 205706892387037017755970321242112000
3136 2941688893214178434239627876761600
3137 748925266077163765970280623923200
3138 9189817119068067517766982451200
3139 2333441727483944820677667532800
3140 24415278585725713854744576000
3141 6184721988215150025239193600
3142 54732498700392964459008000
3143 13834959141515700527539200
3144 102459048113572396646400
3145 25849393130201027587200
3146 157968215079850264320
3147 39785039144805810240
3148 196847840687581440
3149 49499874789896160
3150 193078948708800
3151 48483835711920
3152 143333642880
3153 35946528600
3154 75613200
3155 18941100
3156 25232
3157 6314
3158 4
3159 1
3160 986381052536567085694823745912296122307893418390977429081423872000000000
3161 3059338847658175939769320702949450899817134379615427306385833984000000000
3162 13608943355414989834357833512347020646523599608588693968856809472000000000
3163 15349388057973146997047973398389090633303506931304046168555651072000000000
3164 31147835073028068270341291102129896575652125064707324891705114624000000000
3165 22934270295543365640322891236513292888146238156536222741914714112000000000
3166 28317455571877051818262546718639659947148816319566106353777351065600000000
3167 16158649226281957566246945129503663742345664616058181031623340851200000000
3168 13664435915264614577328125808489335588245008794494884005838795571200000000
3169 6561053955889354941198125252697461250256720219751881181829582028800000000
3170 4055969309551402927992278071960246231928205100518968596789356134400000000
3171 1718883594187394487836469119316442558542755969873874139964925542400000000
3172 809755612011877077991271757487027332279454294309872156795941683200000000
3173 312339582424544151606055698505863583353206740025597787674719027200000000
3174 115423625639945328044415409462078851376308500312763924469933670400000000
3175 41387026005003440049419153896306639673273825792695390717555507200000000
3176 12257036853238433396343229212247115142875291529742420862639800320000000
3177 4148059715104026276617357563550950835510138826802844739557130240000000
3178 1000881399765918353642139502831362320403021415702754114760867840000000
3179 323315748457421883653741442745950158285262918562101207194664960000000
3180 64397872909910358344159173658011951763337019891355947043389440000000
3181 20027416656010593673164428117186346936407493235799803035648000000000
3182 3328118282230796642125858703586459838763250135845484625920000000000
3183 1003115574733655514614623565058304238543529250690896494592000000000
3184 140303259996873770659190988944828735200943959899560214528000000000
3185 41199929754362306522314793478261048390660273302926094499840000000
3186 4885810068309546803148387811238445217512397822283879546880000000
3187 1403656754404179571539375129374428391584765008261572198400000000
3188 142001328233802363545783121723808637879632888477243146240000000
3189 40048076876800742217662347235798640788884444996844912640000000
3190 3474131961972921303705122176704625418378827997858758656000000
3191 964492433398742920785381737197663717387899231167053824000000
3192 72056649361962247506445951921617033321306487114432512000000
3193 19736747748093786154017889423534265294533876856389632000000
3194 1274439983530754089153843051429617510797407783747584000000
3195 345053982156396170177462851254353870930392691638272000000
3196 19313905999490094648352583139586235067616878447820800000
3197 5177092335930234486909526827755766289815639333273600000
3198 251775876424431568664181971257573416094640347545600000
3199 66903816295820866812321962533794400994960926310400000
3200 2831911132623979056708019326233913457929407692800000
3201 746829195494791569498852730260080171696367206400000
3202 27546271716778702674023990598944053029942067200000
3203 7216396069931525087579841788364270783484723200000
3204 232083747724777245270470739395841786504806400000
3205 60446184019634976153806282655121129038643200000
3206 1695110741740045168639640079526757263933440000
3207 439227582892577482357670379962455300423680000
3208 10734570543359166197276282614026645012480000
3209 2768869872534013495005724708301873233920000
3210 58903681534008159838595936518586990592000
3211 15132495690709723307120028940626960384000
3212 279679554602468640594362733718044672000
3213 71593469822426617194765436507779072000
3214 1146413347801707698790240351412224000
3215 292528211080893537978881378998272000
3216 4043340215882414760906558495129600
3217 1028794323584369432686657040179200
3218 12214769783051413517570530099200
3219 3100023644655488537561115340800
3220 31416252794308541764955750400
3221 7954989420463489855113062400
3222 68249676628372924087603200
3223 17246140510295004455347200
3224 123933440481184644710400
3225 31258986512395244803200
3226 185517767231359153920
3227 46713869956919269440
3228 224644394081399040
3229 56480690738273760
3230 214288720136640
3231 53803469473200
3232 154825641600
3233 38825424600
3234 79549200
3235 19926060
3236 25872
3237 6474
3238 4
3239 1
3240 7105058747852918965233465151811197921942162177621832041853091840000000000
3241 66673128812292663096508616861185886185362935952816485100970573824000000000
3242 108764610550912047756414994605631015346161775576028398286576549888000000000
3243 310580232816117134150922222410595535138431028242874783807863521280000000000
3244 275839926086434871670618176865651916090418013561373598479407906816000000000
3245 431546548044698084380442125569729090918370748460938167212987069235200000000
3246 277472815035367823386042669768204245228134359100916863538418837094400000000
3247 283265571549361663502237793453844024381302799176150868219914092544000000000
3248 147922056347554961085141325486547301835211637366086926310394612940800000000
3249 107363602014585478324638062449994769639590982889386896663105450803200000000
3250 48432462337563436601592723949619443770125556657496080857847300096000000000
3251 26309669065034627823136398656954426208877926942932428322962302566400000000
3252 10649468349237419507585189037955923058005585504849288776303561932800000000
3253 4481219847616645791667854258961662171949464968859781035857018880000000000
3254 1669373988214592681133045724857141624927730014119223433671317913600000000
3255 557773283323643628880659950377134243265104632122539030474695639040000000
3256 194678093171778766850752540269286083223493837433734532725137735680000000
3257 52623969251989165837586452356132846876549326272510527089619763200000000
3258 17434939556251976209101671890728419170753151147865444727715266560000000
3259 3869177910226101868381332717304278703674532469902642710514237440000000
3260 1228865120919777176270806597325788681377714654357048881735270400000000
3261 226546871042197426946195495426549620651212978920400535683072000000000
3262 69498851375989543987562970813454801748173088903426526412800000000000
3263 10747018778784563050099661729584996243819427077942476275712000000000
3264 3203415322448644611389554227916185393277486875736761434112000000000
3265 418861842569545659852975340097443344873285779970466114437120000000
3266 121883204560497550188589438275718626753749981571334872760320000000
3267 13566701398709650644721355334030997287598501787771904983040000000
3268 3868446541492424983709574390774558195219695706555820277760000000
3269 368640225225578247092956719545472088258267459858905169920000000
3270 103320739709495724610061137118758416685313025327061008384000000
3271 8469595292760555523554067871774145002115212099991896064000000
3272 2339174434134895054457008391072542260148441590803202048000000
3273 165608909872466422678532885191351051912359236720394240000000
3274 45164966482572272155594132062768653770458773054816256000000
3275 2770817160588871495391237391067624408589986014796185600000
3276 747472721014723616857120419647866811444366880748339200000
3277 39843335951977737166115937126598644782455223746560000000
3278 10647365883428693666934821876649302983517231933030400000
3279 494168155793201791785929396233890680614196320665600000
3280 130975721459017754567935905741354888531992444928000000
3281 5301203606188577302613426131351621141300602470400000
3282 1394985529225681429704743114658351512105995468800000
3283 49288954079506497934120792220291160346361856000000
3284 12888636379423450186692877966721014183467417600000
3285 397734924318624060130072017936946184436449280000
3286 103428687553277304664066938451118684542402560000
3287 2787429103732789884369204650796379122892800000
3288 721311400944269971065507683990065522360320000
3289 16965847643536869963882492485066191994880000
3290 4371288114520413432170563596764410183680000
3291 89616656441495631850293840069184487424000
3292 23001083046489413370359527944169586688000
3293 410186520852290900248407703983636480000
3294 104917986389126614071232628549001216000
3295 1622966948502404605137060067447603200
3296 413854104185394068066066840073830400
3297 5532090589171441698784809652224000
3298 1406811883436768493636439180492800
3299 16170044913938979162039151411200
3300 4101948606746342841649864704000
3301 40282917583772202007315046400
3302 10196252801389033340574412800
3303 84848042422771652344320000
3304 21433742197387570924473600
3305 149524291324120387530240
3306 37704162853853786062080
3307 217407117422747347200
3308 54732849672882447360
3309 255923183772224640
3310 64335072123604800
3311 237508770283200
3312 59626807106400
3313 167074980000
3314 41893882800
3315 83636784
3316 20948928
3317 26520
3318 6636
3319 4
3320 1
3321 161766492615997002053951094329616564058494520616120298369353515008000000000
3322 508836629763793773087402060435521145491952200434551910289129865216000000000
3323 2298539839100350995931193312886097272215233271761362295993487327232000000000
3324 2626064252058508155272282631941441879207936912309891969929703325696000000000
3325 5418825184792720330486893963159898573545379538854876066047502319616000000000
3326 4037060254555546836683572339653831949746401071233314128153421021184000000000
3327 5075609261832534582575499787426633322250776624869779609232472643993600000000
3328 2927491288145608864250541671006805098972823356134458552724646736691200000000
3329 2524233061652758454184050426046095060853484241473311845177476566220800000000
3330 1223934905113409171441633866928930946877313753405395440130446065664000000000
3331 772542568781015558515371666251475151675816619374497746536559856844800000000
3332 330329371784296132606773659517516023371137535716811439812095089049600000000
3333 159109589434982468613704966884826908702708431209751462037496738611200000000
3334 61873159866862660370978323592917550727931490869047325954957482393600000000
3335 23410694452567679590951981410742593797664059020153064648926140825600000000
3336 8456846253035156849237786963851430531344637444121267511350421094400000000
3337 2567927327254746705880949541185661126696652443000296051947622891520000000
3338 874959886448839076215999180691642020247156605029401070012507095040000000
3339 216768518813599775834897330820476267422644838447762201910402088960000000
3340 70458722303269165128315268501064245129536269792050042707640320000000000
3341 14430429067451400636823437197218238792861803732085018025630105600000000
3342 4513361452505514538669772808544349578948543545028216579581542400000000
3343 772358269328048076254836322814729034208386001199060014333952000000000
3344 234009805632309048384361235483016696869311886016733551525888000000000
3345 33756753418271861438206983916536908816774236501470351458304000000000
3346 9960203802164062881049180358350997329345771697416640932085760000000
3347 1220134693772311335569310941140548360545319022825022360125440000000
3348 352082912282782999921046959493124882973651442926232713297920000000
3349 36854919229053238266229787296735613899858295498039780966400000000
3350 10436331149287746707406199337445535284596744686038385950720000000
3351 938397866989137340900596756525030656872395251507741589504000000
3352 261497498786889563618863742019175266336928499238457835520000000
3353 20286885788122364114611203986919338466809475986758828032000000
3354 5576001064822275983715942256532161768451997395251101696000000
3355 374617067171510093299763145625808323683134113254998016000000
3356 101753819556221244064698039668482688603043174483492864000000
3357 5938297744505247017721061025959766959679154080238796800000
3358 1596515864107282072710282819399812482974131731405209600000
3359 81134579685584514427041780412840685021976240744038400000
3360 21619591755943315824155623732191584746690823847936000000
3361 958601581543534357086044565736252487714619182284800000
3362 253455709520163571965747753504008036690196666777600000
3363 9818792167740284541153360589578445838211101491200000
3364 2578474484694451544067837167950091920597490073600000
3365 87350688706369966158477993481209213333150105600000
3366 22801810558643586275917108322160879345804902400000
3367 675733085963991467786972990979334375721533440000
3368 175462011147660011770724880764961353811886080000
3369 4547898672843693140722514999496748904939520000
3370 1175406060039848184246446536151572732723200000
3371 26626051415114208177412226074114458451968000
3372 6853017407796808054538248343027231686656000
3373 135484103396300488907769328398943813632000
3374 34742412097367378590301059531445354496000
3375 598198309891770962850007121615241216000
3376 152892613006393154299769174704717824000
3377 2286074743907120625925735660648857600
3378 582576373253230655026678594663219200
3379 7535312833591873515666376588492800
3380 1915215761160268613796462096384000
3381 21322310372205580011491894476800
3382 5406566871702355177888406937600
3383 51475864550825361557681971200
3384 13024619845077414071251353600
3385 105173126661685934076825600
3386 26560215985420391072198400
3387 179949205150063288773120
3388 45365237526788546250240
3389 254248798052096789760
3390 63995682953959344000
3391 291066533874633600
3392 73158841117209600
3393 262900175505600
3394 65994176740800
3395 180121048800
3396 45161756640
3397 87879792
3398 22010664
3399 27176
3400 6800
3401 4
3402 1
3403 1179439752143584548228755215200658855042398921485224118947613245440000000000
3404 11229505875456579076074381493286473670828741888783656825130468769792000000000
3405 18563761981215193700652291164970269692954806946055266025860837146624000000000
3406 53854858486575795264984282233044956105194783960078576408098831859712000000000
3407 48415491982406696852594899991639659950217327163497909317511415857152000000000
3408 77055552160212602337640286807734927665994923783370611823403355812659200000000
3409 50097547550426605518766655521175736657616704681985513475530947978854400000000
3410 52097694139026570723946973500764741369547041288110823733738212006297600000000
3411 27482552641839732404384001701773657203617955158904888320250152484864000000000
3412 20346590996073947856073968792745226821025587401111536691252981399552000000000
3413 9263723653148939647306026042565758612718156158549744862533097881600000000000
3414 5139947633576763777156013843305909902349552491901280848148302082867200000000
3415 2098141117757707770865915039818199251000064729521793376678486369894400000000
3416 902992084139345670030568773872462829246319616040475113989761872691200000000
3417 338989241910485045439063913919203060465934673212838415944396256051200000000
3418 116001059484292521985141533173346878179671427952494543707725616906240000000
3419 40773409719550432146462708648552920346444614458121199943723285217280000000
3420 11303506223084948234920300632303713708203840604237043548824503582720000000
3421 3769159852786667126926876714552559602592179695575064894813241344000000000
3422 859052051911132685986198561892986532232617228451600891855765504000000000
3423 274450332375952176389269163657145166238236902415320157075695206400000000
3424 52037209660456173509891889438025475820963158232871506949020057600000000
3425 16050170780919778840605225963577846669145276302997019964106342400000000
3426 2556363386606285542571380169925838410682410896137511076102144000000000
3427 765776749158784053875027237317103472153374707389035949588480000000000
3428 103287819284816440973800890372712504065739675976567726454865920000000
3429 30192815759206656212355027112120289370468268638258229810298880000000
3430 3472207125958113342593055926589693910286670319595158587310080000000
3431 994245038170525547216836308361701543380120930214498879406080000000
3432 98049196616499227283660602741283980550730693834618039173120000000
3433 27587573941064036992676348099159432454358706890330513342464000000
3434 2344350685587389557810572023239538727223520460106396336128000000
3435 649800454853282142658727134937217281521569803311789375488000000
3436 47777964826951790279247662928683613084261109282344271872000000
3437 13073385500929273161544568178951758294348153722350600192000000
3438 834572715829262761534708552543033975509071791711164825600000
3439 225834291244665364462980029330028579302808076687717171200000
3440 12552291512533551387296306588975141993566721222167756800000
3441 3363978600756445221421463250923596778237992232288256000000
3442 163166493547256011863506060187666538003932829974528000000
3443 43361561518140263082432984085256496243001569705984000000
3444 1838601380170838189319873303540621597170519192371200000
3445 485023307371626689296735110537294387699791914598400000
3446 18000758544938363198217412098146778455707169587200000
3447 4717988123678744275058854910425780275053081395200000
3448 153374686143261560140069948458742279949600686080000
3449 39970972692487618850152220105046580979843727360000
3450 1138446317183634588592260963011533310121738240000
3451 295199703704408826967599156307312230523699200000
3452 7364229381670813554727008752017736776089600000
3453 1901039887050236813986760093214464823214080000
3454 41502416384402483064561003525599083364352000
3455 10671197193514050674017929981759383076864000
3456 203575065857780778349005007260227469312000
3457 52158797837962396526125675870579556352000
3458 867610823343170127302759092811543347200
3459 221592394301168569598736270156973670400
3460 3204401781709579947924014062918041600
3461 816107145903734224970327498625024000
3462 10219540289305744056564875722752000
3463 2596139229880161525510339637248000
3464 28009274691111765544706192179200
3465 7099144836732934712423759462400
3466 65560639593005455846839091200
3467 16582621049843750844713971200
3468 129994159021489918406845440
3469 32819107019160119558503680
3470 216038786642239348408320
3471 54450890572487032512000
3472 296732046558286080000
3473 74675304926477740800
3474 330492989741644800
3475 83056891096872000
3476 290634622185600
3477 72948561285600
3478 194004754944
3479 48639278688
3480 92282112
3481 23112240
3482 27840
3483 6966
3484 4
3485 1
3486 27176770759487496345063783847375582761827079463508210126051390521344000000000
3487 86663993552460938426912301368368211297690368594489945047521430601728000000000
3488 397384198844315546392514858058150815402987931544692522552036339744768000000000
3489 459742556327044563786395773331132505399888208214117116974050995863552000000000
3490 964217489531752810786782468043907916460818546487697755504079221555200000000000
3491 726641614747738565415435053053483427507612707130694682847286147416064000000000
3492 929757908148078412210324251095409325804125396761493586174458760003584000000000
3493 541916083958888894712857656250318993285051028512574550333271599742976000000000
3494 476168848496689991026867445076508711592932393855627213723554275131392000000000
3495 233103616700892473206578491345834056279006665731011322262165091516416000000000
3496 150133742551284561686656408722993052302562779456027158109395037349478400000000
3497 64759058112910689925244000841508450539069262158974066750965072841932800000000
3498 31870358658653818504258448279956830564404568935139526470447754169548800000000
3499 12492831975390634713190273403428347773292555195521744137111343412019200000000
3500 4835988752170715841310501650877218587253881531426189975009353531392000000000
3501 1759739412420391396111012123846243389731833763825211357851266999910400000000
3502 547412850463089968573141056092537947464709038376544280434926262681600000000
3503 187766670642955396950750571004748779747966924103060579705824477184000000000
3504 47720617383769710575183052210143726635208173463461093469772054528000000000
3505 15606225199735886868483841822731352784354273020639472069696815104000000000
3506 3283364135242967992972536011025650649433400255441883920161623244800000000
3507 1032695056396878618885790995492595895501592217980060542445394329600000000
3508 181793398907568250320704391670899953567972006434313589357123993600000000
3509 55363818127147698969177913524724651743189673153808256620455526400000000
3510 8227497960875958264190153467904039091900482628384530121097216000000000
3511 2439090987922346617891289537520071023483464352555031626178887680000000
3512 308270447838564745349445128484324628637353271811171482955939840000000
3513 89342745022714200199090916306965269710041711049865325644349440000000
3514 9663833556439057371319660192441277045462863963265841789665280000000
3515 2747548671250866994061077797052551471192374037468947719127040000000
3516 255700038270674300554960857837489130905293096087918626209792000000
3517 71519153737261483680645456758380877198962694762391429709824000000
3518 5752547497991946729065254293041987589647512425881879445504000000
3519 1586568633743424507923005434034620458621505365713974460416000000
3520 110713632111765485953607871393819411463027640309183938560000000
3521 30168027186374442164413838843256849979659407035577401344000000
3522 1832206736906144260511846804904274824735169677191282688000000
3523 494048956414688752678307542989197076442462207563792384000000
3524 26182900899711749811039325698332377077258729667166208000000
3525 6996070015754922279879608037931783015682050638741504000000
3526 324211559246569783853961547231356955939988852598374400000
3527 85942120717527743172678606673929846406954609724620800000
3528 3488158464351205992233637882589800497989984242892800000
3529 918207020800294548700131754752909830360170246963200000
3530 32675674247608517512841715002989926295676387328000000
3531 8548692297530866769412929108548808005148304998400000
3532 266897844585212126728281410943270455070818304000000
3533 69448590565294500827634000073560088420240588800000
3534 1902493294221375036233643482926987126151577600000
3535 492667921791103321921002174380776449621196800000
3536 11837406019410000528532262732468965796020224000
3537 3052346811560100567149185814843039746572288000
3538 64263745754980965201066250696621644054528000
3539 16507922425871770277188507983042202632192000
3540 304072381919598300107806203691587993600000
3541 77844756823036446448486897220972150784000
3542 1251671380319566392458282683800551424000
3543 319465225007711319643218274060394496000
3544 4470334337753014698555965329784832000
3545 1137863393778659352088133130817536000
3546 13801688431836281498495513994854400
3547 3504442464326157195395592002764800
3548 36657219935650426286396763340800
3549 9287280970705940276393986867200
3550 83229724872168692771745792000
3551 21044737335394376544843302400
3552 160225625486700550920729600
3553 40440466923660595328544000
3554 258752584714991609088000
3555 65202165308752202304000
3556 345631224249224524800
3557 86965990234168953600
3558 374660219226585600
3559 94143912789326400
3560 320894958384000
3561 80535736401120
3562 208768560000
3563 52337070240
3564 96847680
3565 24254640
3566 28512
3567 7134
3568 4
3569 1
3570 200504757864409373198888386584112005357207816652488100221094251724800000000000
3571 1936192769587105939277708637706076106802713200556729870398231081385984000000000
3572 3242503530359043867537801799413314059100007549423885169443863745527808000000000
3573 9552710141562200741439842837675793353286101204758050511928837755895808000000000
3574 8690376193336183028727528771909874696936833826008761700950991691579392000000000
3575 14063661356767895208185631225358845619679955589660701765482649709707264000000000
3576 9243224698320261503605766491653358659302452503068231973687547303821312000000000
3577 9786365911782595435281309746225415358627122415740333620909954801074176000000000
3578 5213950033071643403458137945551840717900103405526405564775797522169856000000000
3579 3935089317829261126559442139843197271167282252044588451236561113055232000000000
3580 1807936637736212213248602918582013020441093212684467948892791731388416000000000
3581 1023924840259334403803178762084997735701986703079244902294606391436902400000000
3582 421443048131721010972449557610602323209080266177678940786307755723980800000000
3583 185379012962342582409455139838275511536278903662020295848707272527052800000000
3584 70121003100173092437831138769692868052501449641704274847658706940723200000000
3585 24556168864500444578784562290346187877798024283350262405322708405452800000000
3586 8691219064743964861009672594100239848627418221705815348284225486848000000000
3587 2469008908387531168509592163584169277859361941096841683735091871744000000000
3588 828523845616688808528319612478683912188637472350821611824075505664000000000
3589 193759466208662267192836807731951437114753102300233245085252190208000000000
3590 62262781703647756854659599644446031044854546431243898772565000192000000000
3591 12129689777520517489654157215489981538997137155030040101495033036800000000
3592 3761224089153241021788679409300829829256289189489553936343472537600000000
3593 616375174630636792557839020558292483383981858777690472294488473600000000
3594 185545865484140988127932543868632242009263373409944368050497126400000000
3595 25786427239294753229736304831265164783076227544401043618424422400000000
3596 7571869666987478173991644146580520216463070021058930693929697280000000
3597 898545659251444013590264636004572593386087226142348442798653440000000
3598 258364401511703543225953088728454532084662269186330135143383040000000
3599 26332196981243926009541962658459553739087081915150908449095680000000
3600 7437436241231753282816056973909654988433354208825134987345920000000
3601 654239654820530525382758101788210714533291574306006003351552000000
3602 181985231062319447932629069697707815057629561325395623542784000000
3603 13874801518573751076537356990918201813971901003880405663744000000
3604 3809044168901400945385582024456419368660691498513576493056000000
3605 252590993802740155414508325326135187299569844900081958912000000
3606 68559856697967554123120443829361708461136780072489320448000000
3607 3966096294036847996352218925030048963641512284959801344000000
3608 1065925318543284440319956295646208528742920887052795904000000
3609 53921204802745271827835355930235688537927310762835968000000
3610 14367535473838767003893215332425387376992317488758784000000
3611 636773793875612276038340008833262627458977115301478400000
3612 168396082970704280353123575465269892315919235206348800000
3613 6548287416990727735930597939274752835460203072716800000
3614 1720265001825681075460137089525292477119194084147200000
3615 58749370891962982736653606240976113887108503961600000
3616 15343757655253761973938806526406726771721738649600000
3617 460433718506430006788965774655231117791513804800000
3618 119632540195044001412125856645803167609269452800000
3619 3154412289105413340537234970770002378086809600000
3620 815844702589643580298751390227235469567590400000
3621 18892816804758422649507633331820809967960064000
3622 4866450334457489181732233911742134869639168000
3623 98871506950803697520397101930860313837568000
3624 25374918058325377686629872881040727212032000
3625 451566221887937221749275249469550362624000
3626 115515463854235103280272063147657674752000
3627 1796419683210194983605365074496618496000
3628 458203439811346137888173948826648576000
3629 6207656186934991188171994202652672000
3630 1579207062858286811424890869149696000
3631 18563265129325281641095566665318400
3632 4711297086570756096507631111372800
3633 47802528666461353780359408844800
3634 12106326549179377919995361971200
3635 105328731905821978900909516800
3636 26623985528651596869788928000
3637 196952219215881240150144000
3638 49697118320983390855584000
3639 309197032629900242688000
3640 77896967146253418240000
3641 401815032505304140800
3642 101085661720637193600
3643 424068104998137600
3644 106545168207878400
3645 353875766724480
3646 88804413778080
3647 224456519040
3648 56266151040
3649 101580480
3650 25438860
3651 29192
3652 7304
3653 4
3654 1
3655 4674404570631849371350970821748600235034257667723412141680839169671168000000000
3656 15106711648887690782627804221943444348559951214904758648394780315222016000000000
3657 70286274970809379918790264223708016356116637426243843749348481517486080000000000
3658 82318223218610708838797874812368104987880779362252029288980635034058752000000000
3659 175398118341023684196766427341227954984546891200642064458630463863390208000000000
3660 133672733929947216280182357897109024228246219452488247150684209047142400000000000
3661 173982021558237382108361402413769249657989523832637598587489556430323712000000000
3662 102452791139249151394217283366708225504331229407231054631010262459613184000000000
3663 91687407853213273891902510299384913752611494158908214381361290123673600000000000
3664 45307772105625148794989638457035298397889249911260352993868193262993408000000000
3665 29758093036650205736664344440198002267208080318481259646052507537165516800000000
3666 12946494633156850880390571063321466513161006304028007430058784260200857600000000
3667 6505626529547791186535631866237572592779572559923243455211620108599296000000000
3668 2570210147898910181641176583000278140215399759807418932369458822591283200000000
3669 1017169078335705707114861423789157108543946527067324971550316079926476800000000
3670 372796182036480412568925224071246731086376857019640628398076630925312000000000
3671 118711179144151919173364823938262714841727978884115878640130025586688000000000
3672 40987086415332293136538770806917029965277729167432235057686035562496000000000
3673 10676955098395921387441077143728890259115167776812149760535885250560000000000
3674 3512794579971261349907540405988476591097572431900810807811927703552000000000
3675 758498097470452761984113001628363348817297946236237279353051388313600000000
3676 239886331403910879303015650869172525071128407923814312073172824883200000000
3677 43398154389622256544815312582884773552688322261731977470920359936000000000
3678 13283800807022645244487280535553469929084912971944574075061823078400000000
3679 2031504823901301613998545417037787207190864870859829653123209625600000000
3680 605069515406784606405234344322084458048419242049409807753265807360000000
3681 78808944267527889429840866930569000908700990295922538686846074880000000
3682 22938821810894320608235281751378546606590244321635766704757800960000000
3683 2560725030958961881457246189104472245205699827824073230621081600000000
3684 730942772966852666204458469821493385129750603630989142833233920000000
3685 70312603563799905704995230206507684254797494442272912157179904000000
3686 19738730684040728475887075536351165866654937707956460897435648000000
3687 1643677824475145362781981840191432579952663711557689267978240000000
3688 454875036066188463295386004351662533940528484228199230734336000000
3689 32917546241797414660557910870655140585612655137060043096064000000
3690 8997944844957804997664762305496597565162109508632889524224000000
3691 567730552550596968222545975769670457154019029376982581248000000
3692 153536277201294019583789341223503605609240279773461610496000000
3693 8469555248787268963850982945143217820930013787712389120000000
3694 2269249361253131072459248878170475207440233596916334592000000
3695 109685592993155274650716742054029084959605393409756364800000
3696 29149580237253538829593935680341320958988510361393561600000
3697 1236737049744019706702525724638708313113254405079040000000
3698 326327690548354942729546237282770383137868517684019200000
3699 12168503387579392748139372919789020158316541693132800000
3700 3190640077000990159799160896195687454004702543872000000
3701 104655800160619468533918008923218632159289252249600000
3702 27288915232484416116291854539059061980003119923200000
3703 787662565112506513021152453718672903489585152000000
3704 204371422743113772782538230639296716944115302400000
3705 5190446124443933431444784160754664495002288128000
3706 1340848354177980877848411350380238305978023936000
3707 29946181074615148664091028451639732745338880000
3708 7705812991707433669408657284825393722376192000
3709 151171956640974605138939768965813448736768000
3710 38764216231887646475769619203047937146880000
3711 666853699302902641252099871083245207552000
3712 170463482555561450258905606286045528064000
3713 2565317189303713511756991111219609600000
3714 653915943541275546447332847327264768000
3715 8581546597210831605913222609767628800
3716 2181971166722385849032932693625241600
3717 24868306958257154962355809959936000
3718 6308709413532177824047396852531200
3719 62118041344474368937099685068800
3720 15726021370867210685708409984000
3721 132887539489534473659275008000
3722 33579745839521219266298496000
3723 241457663786859796913280000
3724 60911890754088769651872000
3725 368645603200766860953600
3726 92855117466530478259200
3727 466256590212276864000
3728 117278414720401334400
3729 479262037840185600
3730 120397314868871040
3731 389783959044480
3732 97806389859360
3733 241114320000
3734 60437949120
3735 106484544
3736 26665908
3737 29880
3738 7476
3739 4
3740 1
3741 34887827868407230936606579265635488932154160097532929438470399800115200000000000
3742 341571946478788282805672273782605842818706354564594409590973047330832384000000000
3743 579302325931361323734205317319860090631961264814660778131627072037060608000000000
3744 1732457839602632308929322917979296059827898247054144632824966251043356672000000000
3745 1594443680859106555837387881124686302254889865087776565254453189368872960000000000
3746 2622475194418637450421066260553667092808859163801604171652611513352454144000000000
3747 1741993831437672717907585727444793430946872954986360610572317439912050688000000000
3748 1876809690208408987847309298256991522059108824171455648625821691817230336000000000
3749 1009680096893715103595933285892728510418949221968825622901999031317168128000000000
3750 776392949155504709913245442632101238935718606014666604896522923795283968000000000
3751 359888747071726073900246546290305563954639468918357776101213954524577792000000000
3752 207921015241774391998417449042987608279353766654269872645314019647186534400000000
3753 86277585008076306789596794087566270751540972618944143126876333756173516800000000
3754 38761574784995400525780826198097511600092101797114774932886685528306483200000000
3755 14771264687329028265823794728926837181350651997463962755862073830277120000000000
3756 5289942460758783063823375262309393799280802752370270630076467342475264000000000
3757 1885068299301930298384608255444688464747547627596452498999531865636864000000000
3758 548318729203582342494033860401908169189256956634966331610036011270144000000000
3759 185150235552636145820466383378208030686100649356475195515075173548032000000000
3760 44391102218703155878994681689088440317082207577052734405369766346752000000000
3761 14346518596405971042618310744122085992902263510937249194238237736960000000000
3762 2869064118759022805183936357123620136602799811211464257013187136716800000000
3763 894339322916574817094245868087516915361722726894996696996937046425600000000
3764 150647434775353058449879302160027665661501165689050119650161354342400000000
3765 45568781401263177178747543168695480038696739945274894115848323072000000000
3766 6518343163538588675972662457677925879446128463585611242729059123200000000
3767 1922574837462605808679780425827094975712993425713663748497033134080000000
3768 235155888977279147794546913595364632157880167644691167733811773440000000
3769 67894227673930737129551119190129635189321479160057210219706449920000000
3770 7142527305695405007117547691676434595806852081060331300763729920000000
3771 2025056678941177737414452383281773353117154235966562630631424000000000
3772 184150303502572217121595139917656348583590228371517956740349952000000
3773 51404160888884312416164533663752325686682481378575299393880064000000
3774 4057893288706978050099481956611199695583774486232879853469696000000
3775 1117648721455032227792477276607079504087488804969561540526080000000
3776 76868379163474201702682359477402663175737808149674303946752000000
3777 20927359910404159415087719531805534837399909241246031282176000000
3778 1257831307713008519587832068724898976827642166959988015104000000
3779 339007282627825512199461736665943889610508514120648097792000000
3780 17851844884464946261894334877004227626529365860445847552000000
3781 4769200533701076531136668346012492611036896839960363008000000
3782 220484233127511810681387903591016782137467411472213606400000
3783 58450498674156083611037437811298282221958457287298252800000
3784 2376139060300406332754449766072515306483329739731763200000
3785 625653800866023449859610090860171274156608288325632000000
3786 22390893922780951744317100405718863974673421382451200000
3787 5860453909015144743264513231790457912284285068902400000
3788 184771267180738289715198053713228846655012654284800000
3789 48104977226422072362001753595428813144016004710400000
3790 1336530303416848434274631338632653317276690022400000
3791 346328400993711755754520972538835688648876032000000
3792 8477796248471898972459112360491485429427339264000
3793 2187610712373583995469820051023369773295239168000
3794 47149823284054992032640124187609427353075712000
3795 12121048733856049386882255166126480257269760000
3796 229744479249475681723313662373515211833344000
3797 58863906942524554446536958190740372553728000
3798 979430724181476568399433394045656825856000
3799 250190881082735678251447873381882380288000
3800 3645449365830401978498918102481174528000
3801 928697972478617451635263858559311872000
3802 11811554729713430611463851209533030400
3803 3001736859785697409825260507004108800
3804 33185946946221430520138347098931200
3805 8415210233089389582126589835520000
3806 80445240696087393265857940992000
3807 20358594852852588541051683456000
3808 167157225633097809445400064000
3809 42227044427372329275170112000
3810 295257947464462439140992000
3811 74465963037536864425632000
3812 438561418856689781452800
3813 110444022605921349945600
3814 540044440481952806400
3815 135817273988572176000
3816 540836421250245120
3817 135849282866256960
3818 428839393357440
3819 107596700140320
3820 258789323520
3821 64864310760
3822 111563952
3823 27936804
3824 30576
3825 7650
3826 4
3827 1
3828 822695204431205489357770864627753641366029349519320536935827693862125568000000000
3829 2693669078072640808679100122327681694278705573920770451555951735279190016000000000
3830 12711956341341239148512758777155216721495234541583510909476305794408382464000000000
3831 15067309612406846079362631284296646568498978432571017932992218838031400960000000000
3832 32602526667622800727560214130035416137108151098367147977543927891000033280000000000
3833 25120844852529816621149482871015874566426224488725708063774873981665935360000000000
3834 33243310988668416701492673085377055032615015358345821523050773445089427456000000000
3835 19773685071945523363289827599985441119709169330659026225630123632803971072000000000
3836 18013793472373945192822151110948736342518731796139301379745408753583783936000000000
3837 8983847987483741291514109654330941028447457206350647749822801045604007936000000000
3838 6013817323605940919566170064106949637964340742067368302601764250336414924800000000
3839 2638471802507331828848987053434883670270976578427287083791559984319928729600000000
3840 1352911284442185640828688657500800384608558537200760720762559158760662630400000000
3841 538634571038284498758443872695615223429451330345049875223901086532239360000000000
3842 217783332572079604977996436784989162703826690560963969925742315595366400000000000
3843 80383392725749580877954634165466261852552978832920713353923560873132032000000000
3844 26183109990129520838335584275443631611424927035974665270739351845732352000000000
3845 9098795508400413890415431917462085738636427961064525869152274124636160000000000
3846 2427462826521264506683663437698192854793526485353904689464351815368704000000000
3847 803402081627578143404193494832179910719273397371017897689974449373184000000000
3848 177886767373502841988198569975680389708926646114630495571506810689945600000000
3849 56566512923494285799949065297096450405420863305528568119116654916403200000000
3850 10507139291332539957071431371711340281875944529276292291895170485452800000000
3851 3232288264952560380124007242344927622880667409957241734207817908224000000000
3852 508192283781982142513623295558678214127093382960380138599846248448000000000
3853 152061016112857267906068787769382344655218526545971020280423105167360000000
3854 20388717354623497215624655037458070039377502755667978051613968302080000000
3855 5959807476180006235729190014069719178472876426321558688534406103040000000
3856 685843494426056438931022242877751747314083337341728056323122135040000000
3857 196540155716096806381535809878712470972157585399111299358355619840000000
3858 19517545532924188411196708208021787024651211102900363840427393024000000
3859 5499073279332345949170577677679578545648423272566899748580098048000000
3860 473437600610197800971223943791348482655259041605671267904520192000000
3861 131462167236533481956152470429644931660215494602738364003123200000000
3862 9851381427263323030357674269846504438651601790355447438376960000000
3863 2701287014167605907381475442374480675556020078488950096789504000000
3864 176788956412379268109850451212864663634845157320023238246400000000
3865 47949744697831906861834643587142169424626198481375274729472000000
3866 2748473031499567857225605067070105313311324593597368500224000000
3867 738395170208376580952289539223947526119989627177922985984000000
3868 37156509251260274600420481478513346579419915100562967756800000
3869 9899526655457699365145201025752565099818874663565629849600000
3870 438149953882459279061032431127429445245400186766124646400000
3871 115884172210666553531437575573065869654223316399685632000000
3872 4517795656514379456426979399955382854347041077723136000000
3873 1187206454418197717984262408590612266061435936047104000000
3874 40810314751049978206286669976205343234708329778380800000
3875 10663302989932401979731879630664852820764834175385600000
3876 323399878640539436006920885567715277669179641036800000
3877 84074347629210096371728482187945035326180297932800000
3878 2250048821318980718208913350925474268397092732928000
3879 582317711329036390255841370205757630501008244736000
3880 13748324117604165137339133367980078392606982144000
3881 3543833798914092321285743733152639068433448960000
3882 73756087652866522537093523525592594330746880000
3883 18943550790668275166617708145862917195120640000
3884 347110730326786546583683239684166368362496000
3885 88865479872303369692104344897084385492992000
3886 1430926549498930146468663829620308115456000
3887 365280087146000174426178454511480979456000
3888 5155801566939508341139645281800277196800
3889 1312724897821757361065060012637354393600
3890 16188376754366689884838473762481766400
3891 4112069716567360706857602353049600000
3892 44118722222848919453067891671040000
3893 11182989994362018662811269992704000
3894 103833447646245460629890342400000
3895 26268630120608323131920218752000
3896 209653774459585133702137344000
3897 52947537200091952733899584000
3898 360139573627797406668825600
3899 90808463711646228599251200
3900 520622578734050509516800
3901 131085023596711984800000
3902 624394559141825472000
3903 157007201405493479040
3904 609438398042073600
3905 153063207481504320
3906 471275513677440
3907 118233779185440
3908 277530603264
3909 69557510568
3910 116822832
3911 29252580
3912 31280
3913 7826
3914 4
3915 1
3916 6210033360576487106715971109283117029923440497360861440047731164420505600000000000
3917 61622501677655519828767435597931593663095760462017125444129030118750289920000000000
3918 105809483093854956433367646605262777826767810710930388958985570557875978240000000000
3919 321089451790609790137932238177469915370861122517221255552320298480125870080000000000
3920 298878284805327813018417674124490808369869374418195246548284886545690787840000000000
3921 499403111274140266902510008508588158657085082255052690531708777267736870912000000000
3922 335195746848435560408699742356189105274969610476297896745647378286010957824000000000
3923 367315435845765216538313728175121545959136386060864926978447034588556427264000000000
3924 199496742319026811803365952488891115974282130841109987102185951207259897856000000000
3925 156211738422053783557379839899462756873076643666749957051326489189144330240000000000
3926 73044044966250982445757994894005331412373282673818331895838884950978854912000000000
3927 43023758036641782695284475993758743911689311206527405633467659747535618048000000000
3928 17995881933944914437397216401021679864045269704599344560375547392918814720000000000
3929 8252471596171366934417675720762157449424952657087190658816389182799216640000000000
3930 3167919685382851530075079334444592241709867385893635245767350228321566720000000000
3931 1159393090587142990338557233476061258975809580482872142079353502555963392000000000
3932 415925550001493173990414903634620808577616456545089258175840232956493824000000000
3933 123783843788367177802273611426983285727112665316998672297325761851817984000000000
3934 42055537436769647846458448158783115200762343546517110670835655016185856000000000
3935 10329079021450426253144716778355935231234159434069291413620170225090560000000000
3936 3357082391787840988990252807285911217455876302317848254264380766552064000000000
3937 688580180512608901310939241543684774024225012510271133319854121025536000000000
3938 215758912402644603242724829816674461339807508692837980184571449180160000000000
3939 37322382681345384361149947156196264769623152021927213589623891558400000000000
3940 11343531354377405917941069926372723069768687120216172886828819415040000000000
3941 1668457366891850926836757213025349020668504249478618939805618772377600000000
3942 494279337181201101851069703566605250332131356323003167512895003033600000000
3943 62246465592579185523054005657432974563480172596423005908232463974400000000
3944 18044980002139677444789289229912794242172099716811742107642154188800000000
3945 1957213354839838530197945731996157105367703007770467027859066060800000000
3946 557000244567626443641308334102868127827011039401159447610749091840000000
3947 52296299556382043058840643113364617072530271753030560140209684480000000
3948 14649013917553753559247864669827492517877904957953303040690749440000000
3949 1195742606000039893888931732068142028469170900155123881822126080000000
3950 330403639655529218503213425665705083387788501887320318216765440000000
3951 23533952918361730933435134256824178483932931640997473540898816000000
3952 6426357078219546283267089519035865876613203923430743665016832000000
3953 400682929185294784596484559445896681510165463038901104934912000000
3954 108293041005584848033338832713680181775296713994850636136448000000
3955 5926101420934328291842796675176857830833551716756729364480000000
3956 1587312865207168203494616504814171210884557264690867601408000000
3957 76402702747957376901707528317714333799889114342616989696000000
3958 20303715419457482247909864956163659335327480060704718848000000
3959 861102706615931606291324489488337169799432880438378496000000
3960 227250548764818727606448171746176356454099591721648128000000
3961 8503374774769388866915423272173340641838910083799449600000
3962 2230367250222893482285345763849313774448038678311731200000
3963 73699600309221393775591923537160077939300582241075200000
3964 19225988936235530860168191770651181560399683013836800000
3965 561302272648738457307805263844327568144430465024000000
3966 145720803006090788896033215299857787905680231628800000
3967 3759096553546978735306635351092958674835159121920000
3968 971712418131534341449469339287917450147560816640000
3969 22140992662165953719149075473374556461454458880000
3970 5701380473540469112150785152723152554227466240000
3971 114650604959273193883843355428078302037082112000
3972 29421326226437645858101286703814703509684224000
3973 521449399231089375758782383824293283364864000
3974 133399456705030320420862066359059449184256000
3975 2079816536616741698641471251861957181440000
3976 530588326247194080817255421335038492672000
3977 7258258308828498989980210797097156608000
3978 1847034058863611500013956382884085760000
3979 22095475310794104517423099546091520000
3980 5609977138057272052476135343772160000
3981 58437975066752475454390605167616000
3982 14806819878169779423118469647872000
3983 133587433808936870711171553792000
3984 33785044028680597742900498688000
3985 262209689108259447869233920000
3986 66202478620773514601662080000
3987 438203506184288187767424000
3988 110467499735500228889568000
3989 616750489139838109056000
3990 155260498366677832128000
3991 720663442124369103360
3992 181188373755687217920
3993 685771810059697920
3994 172215420106481280
3995 517340013264000
3996 129779626500720
3997 297388986720
3998 74530261680
3999 122265360
4000 30614280
4001 31992
4002 8004
4003 4
4004 1
4005 148085136797616988084398755632995655445885282913477696648448984895182602240000000000
4006 491070467413651832668953993128265822000090443803099542720119043514674708480000000000
4007 2349774643119078566561064015485870603532237977947049089149864073112259133440000000000
4008 2817925213327087250718641277778659160156583928573713616897584961403528151040000000000
4009 6189544251962713921098770781583844820050328320223307891510227318860131860480000000000
4010 4820630358260694804825324590907348230326589782388822698027762203245559152640000000000
4011 6483199089234455273171191163876458064527787846757300564680847997383833812992000000000
4012 3894459059798629765800868710353568506822620089994922617359069632190725750784000000000
4013 3609798260873075351246300928145894087612508109365939175332620610233637535744000000000
4014 1816589380066100244275905690268460501094824427984226582070290139415981326336000000000
4015 1238698856671123149079290451438713691706657977238876251519644054249699016704000000000
4016 547968969417570711638575664512284392061149066790730006978319682128566026240000000000
4017 286547789236235198044448434343902813141229847902664335370728308324454891520000000000
4018 114950104720836124213917113486232420081346509166708322100677742968721899520000000000
4019 47453471459145695830457034342060206736113756958060705245450005989965168640000000000
4020 17636930376017776088106913484228519375169403575819363649473591185485332480000000000
4021 5872352888810456741238962403055914949032296446958311890812436834787786752000000000
4022 2053708741513567674265192648777796241532173489536703914623249575391002624000000000
4023 560727152562194789005333030212657999589947432680701516400909088618184704000000000
4024 186667912129733713659213277228575499130231555073300332255031055903358976000000000
4025 42348697148680937811020459373978405378840955734702780616491396149280768000000000
4026 13539054718016812432981084560763272290431631697312990515705378651504640000000000
4027 2579865252952466093583796888451726024761895027780003745860984808407040000000000
4028 797570800094105471665046133438761433458327642485141492341978672660480000000000
4029 128796993762102170013602140356758343312499960954795638537596216279040000000000
4030 38714514254691714141033451724861545107708021898490956537304978345164800000000
4031 5338426490724080425649195119767801627756454745498854989096133066752000000000
4032 1567044682893602224282323906099154702457249113060883731449088101580800000000
4033 185698294589269344530638009375428289080015173317934056046394448281600000000
4034 53422208031037102593465735008081039017160465088651775992146165760000000000
4035 5470371550766192444213353209440078769804921006292532519135996805120000000
4036 1546833434847448714492012316085192266043727228463201402355166740480000000
4037 137515067666217647233660952995807343950476899242051388363023319040000000
4038 38312204020129780311355309347163580216716693986446208561252925440000000
4039 2968991262907438039353313100640512827426459222419104420729978880000000
4040 816635302205698281831879005293111604987872116015331335638876160000000
4041 55355965072589999193208215475139817938205059958601656425250816000000
4042 15057311123829289518397325364721456373045919650078293116321792000000
4043 895408074855216998897093471518515637906203889886427434975232000000
4044 241204171643092632604750949773990736476894846886876773613568000000
4045 12614273086161177719918483341309260215129136434858063560704000000
4046 3369227663189554089220752689449632928851954704132680974336000000
4047 155269694446800047132693365920651633944061147960519426048000000
4048 41162866417377461883568628559315515873087677012648132608000000
4049 1674305924788519908448180781480306083581900274428542976000000
4050 440947710560094316843615405292486564345158060210126848000000
4051 15849231429958384944047023867890302424086409443907993600000
4052 4149761788410725838637084097368987282185708829881139200000
4053 131911578464518492256837682939348827919752917627699200000
4054 34359371509493348207079318564481287919112136641740800000
4055 966311060486154986585409667010912936455907156951040000
4056 250537991045317339142084661936894161395861715681280000
4057 6233794894715728460027679357329372785504415907840000
4058 1609602501936070959280903211255392482465581629440000
4059 35417088439681927775825909707981223440988897280000
4060 9111219615860758642141972618978477649349181440000
4061 177130536418094772268906338571228248342331392000
4062 45417112603452252402680068785289892898422784000
4063 779016178140896802123141873155948744146944000
4064 199149872391310351817574188171126025486336000
4065 3007860818665853200046607402586007076864000
4066 766878807855110405808966223609762283520000
4067 10172166124614503169251136074343874560000
4068 2587206607845736427248324806433013760000
4069 30036845310906910018975320046878720000
4070 7622915337042435411782163942458880000
4071 77127995643076658367770866799616000
4072 19535173299879277586864109023232000
4073 171325113211662194777556275712000
4074 43315600724697149235002423808000
4075 327034812361262981069622528000
4076 82548002088869835749527296000
4077 531915570356417279480448000
4078 134062803982908386153568000
4079 729141509785366694016000
4080 183521794619666658355200
4081 830362353771942351360
4082 208739751102357995520
4083 770601402521637120
4084 193497500359860480
4085 567295521851520
4086 142299978402960
4087 318417096480
4088 79795726080
4089 127895760
4090 32022960
4091 32712
4092 8184
4093 4
4094 1
4095 1130226071624920653422306741889527299446066170519676782088687071924532019200000000000
4096 11363380442130921596920072034456545702129313687000594527479932466507735367680000000000
4097 19748396390495253903541865675286091386471831993192430333255492885048102748160000000000
4098 60788054869010060371664731363785395201028962276081317599672158396495167488000000000000
4099 57213773047896749220070657968435986283472810072685248488685434312719251537920000000000
4100 97080910503856242497355592330146889695639813290642897568281224781588242366464000000000
4101 65826256284675966799208677699733765390371058889075039905735585051299553476608000000000
4102 73334608413163724683144289691748579429090610109834717274758208292501103575040000000000
4103 40202866161861509514013472063331751614141967903076940269956912751912027160576000000000
4104 32040334653686863958689431789848115838512457256714431358674041642657905639424000000000
4105 15110605563923779049403860760977430818146761874619162987112967200494132920320000000000
4106 9069022819339927599621065082302805083634112616826864076810758128301181501440000000000
4107 3823219481395545139244869049498230127317388153027810716966669307639790305280000000000
4108 1788497619739423980108465415522615468936571231492533035275311139593912320000000000000
4109 691511487460515102687581552355148208072542373399349936830335484523247042560000000000
4110 258463013946005720072074450834703355869711100605943435103892343455150505984000000000
4111 93335380476289533754362425945729506536295598667025608637476513583567208448000000000
4112 28401012458293283101252759682766872951366801534652070248925725491818659840000000000
4113 9707816555005643582320630213676323208070920015002818056715338788336828416000000000
4114 2440619534466172367077671483873438211674564449681312553679780069584666624000000000
4115 797656907435120773655439288154611340707201042095148714531148355415834624000000000
4116 167670290001975757849611401334929034251249908011572126880704846175928320000000000
4117 52807176775298130223157003587398024254276598279409502909297382402293760000000000
4118 9372538900957326047313087270879446212833308695770756619172533072035840000000000
4119 2862093506590793348730320860038597032156228698364484957744823806197760000000000
4120 432456234536419038697891953127371865074167734359904285582218832851763200000000
4121 128673353621670314677928137773983700668155928749277533024651868897280000000000
4122 16667283228573492190845024149420602998309846158047842064394441510092800000000
4123 4851231043283023519233974545943283254532571261520620795039960163942400000000
4124 541911125170119957026664132598728882256937120732159055116744471347200000000
4125 154796252542345115336183851814803038281676474259662795457302500474880000000
4126 14988298070027724280922350256072439077005430465344094464654159380480000000
4127 4212953967842231862275123685993795904297505930810702555760883138560000000
4128 355140221958224907921446528232209193131866003070283934854650265600000000
4129 98445666437436098078940152818321905393294201329938506476704235520000000
4130 7252170694049273069238507535382513311502252781080644605173563392000000
4131 1986232290441655705386489297757639194531475230079726682671939584000000
4132 128280258184313649989768405294293013973055174231681657523404800000000
4133 34766644586845731860464992918611249456149921597141108893155328000000
4134 1973958533465264748012482466400703763117910302336152179310592000000
4135 530095113110797245640771153650169896857884269060614677069824000000
4136 26519564986289420316029253495133268966708955245214355685376000000
4137 7064503869530815858340348111471418927881556075180939804672000000
4138 311990387050899599477714423007528998847557932200304312320000000
4139 82522466292574470307942195817119612747733802705988091904000000
4140 3221920133796548682226787817015854080396581909680042803200000
4141 846874550100660930619548334313061671294701099662861926400000
4142 29262558686236678611204753951653436609039115411783680000000
4143 7648891774805592455187694999627502326178451138399436800000
4144 234068592086588891486858240959016445322039262262067200000
4145 60880557656601871786157363749055405317945938798182400000
4146 1650466633231705116411217300909831415275906117140480000
4147 427389651145256589285888081687295137322717784309760000
4148 10263455559229932036912811093483542061489127424000000
4149 2647253748120436337692346109051006247334980485120000
4150 56283498542269649062685400395891474411737841664000
4151 14465900989072410188316406799072753688111710208000
4152 272034327078153038657004732427249625914736640000
4153 69695813723767770719276964862638712649957376000
4154 1157542787805143791275889640994824951169024000
4155 295716947768299674526314674854103031152640000
4156 4328863830872640016223005767657689579520000
4157 1103039006568287698811506285294665891840000
4158 14193542631179030191422140191732531200000
4159 3608222446972159940798981438999546880000
4160 40672556773055860551674410187384832000
4161 10317756554869335266789725418371584000
4162 101440908596303168837204089589760000
4163 25684051313099146376071999784448000
4164 219047276629365414289756849152000
4165 55364451833677928892504922368000
4166 406787850486803431243293696000
4167 102653087040730877407428672000
4168 644164159379867815328640000
4169 162320214685643751600864000
4170 860302256252001870827520
4171 216498078643201732016640
4172 955172823202807372800
4173 240082957561737588480
4174 864757284935685120
4175 217117392382991520
4176 621420317434560
4177 155864486028720
4178 340669392000
4179 85367525040
4180 133718304
4181 33479688
4182 33440
4183 8366
4184 4
4185 1
4186 27247665170761525807529371036471200602042892056079896183314613220713598812160000000000
4187 91487192075736857864509841477490438547462707830289992642590591078624678379520000000000
4188 443721914776041377844155850883856736752061101629257626931054921919163415920640000000000
4189 538246635642679308035771860786559376855283274850755735842411125783297282539520000000000
4190 1199664197230149421853838555175212842090289373197169969637553985066759429816320000000000
4191 944209758967864593307930382695388060663565330032228624925793679709902135623680000000000
4192 1289989542922996012760854766483415173568752777093986201469557256300213663956992000000000
4193 782406723287623843706568520404790370645733155448140801499804397374393091620864000000000
4194 737537488413809589312463660470593091549792102233167525535960400575490410151936000000000
4195 374455312094023954460780119072728483815589662652174631370890298404452591206400000000000
4196 259960924281173523389278874854571435112537525068667661638288547624602524712960000000000
4197 115936895936756789990901783031237758957398190164113484271123788712150281748480000000000
4198 61793816038807204039799577001580922701620404630917101785024766860000881541120000000000
4199 24974038750029391994605617930964995422285145839702141983491374013884619816960000000000
4200 10519936368222232012912559734461693508381502511775702800438112241747503349760000000000
4201 3936706676647785902899253633453195773103712631350112848333476262652548218880000000000
4202 1338975945487129760460043532996991706491653646846272823013380721056103268352000000000
4203 471217788914785985819157873320844014978215520741779128928154435455511691264000000000
4204 131574808529737124278234037241895944875917129147901149266692997797564645376000000000
4205 44054712386876646895615873223734215048033526148490079191641053074554880000000000000
4206 10232779809823464924305436008685464801381300304866624187114196961052327936000000000
4207 3288842975550214261323958847335053442146621274400738969420938027292688384000000000
4208 642365496545229519069030028810046622807438593123092816119126050922823680000000000
4209 199560203992613537009525492140130128010608884496675537500221458171822080000000000
4210 33071185753184125329815881096522981382333301511453154110090236867379200000000000
4211 9985564129454068750680475977413121331974504727686820960608939821708083200000000
4212 1414726708829649837017343855164647364581355407531693603575907317134131200000000
4213 417009575274093123945875736496228165920289765552480139611284079588147200000000
4214 50835769432999051584482417874499408189032638048547708376931019993907200000000
4215 14680917320993850396431669787430194433690096837832547577594854663782400000000
4216 1548459490511099366761921123135703375901042585889985038637767883489280000000
4217 439413604554275678802714117974478415233722284296891853490653180723200000000
4218 40291070520611771371915965607300990363893179925881549923450450083840000000
4219 11262399507546111439564500605871894664173377624316804931031421419520000000
4220 901434614333193507162456138750063553378334499995399148268966379520000000
4221 248706562043284581936005889792254440711062670676759472234257448960000000
4222 17437668267405832920788819182808239812131983813463349387419713536000000
4223 4756777537226244976771597164866387167171924445694132616075149312000000
4224 293035343957673577786833604053699891347796689970784305558847488000000
4225 79148212169174776259739167677025544967898573424326435238051840000000
4226 4294984781318921448477483401201607642701671406350035874480128000000
4227 1150033003137675198057389648508902355766643934621027976347648000000
4228 55089188764500628988444832824533169612416206469949930078208000000
4229 14638471290328268844916975766385473848529688645508196204544000000
4230 620062677211987262632179686799905318226627582695156219904000000
4231 163656845035631824607167430390937140587242885784651431936000000
4232 6138178716908891511931440208707669726428481247359113625600000
4233 1610430719168234484928771808228955331216871524360991539200000
4234 53534289123708081186462887612493620946273652255280332800000
4235 13971016132552368525290289615492059303295084280479744000000
4236 411869827216041409018573619689024425629926179141058560000
4237 106979548008940262188300941545443931014784494483537920000
4238 2797484893859399153056310302658436007808718644183040000
4239 723556511501493645793574272558287354096384804126720000
4240 16780199832131406747664778479752087174631084523520000
4241 4323718157438815927846469070943046134815229870080000
4242 88875517243199087160164166692997472106726817792000
4243 22822649708107624630409539455566093981421502464000
4244 415373303856078050247662837087944194837774336000
4245 106339390243768875453710615486125901339443200000
4246 1710989178439660780084465403070650253312000000
4247 436822648413639989195164459998299291320320000
4248 6200542397801708599365214805336962498560000
4249 1579085022411903201425198049678340423680000
4250 19720322168385901634913599080358215680000
4251 5010838868987968056566899604411980800000
4252 54864107971381965691344249678514176000
4253 13912228442047122342772721478646272000
4254 132964729427249012676274444320768000
4255 33654121846443421835312445765120000
4256 279221682103837802806567394304000
4257 70553284218029978670417944832000
4258 504660315432384210667696128000
4259 127320642973586020459685184000
4260 778326197180375287027584000
4261 196088224895662416738220800
4262 1013088929346039263477760
4263 254906192846035603192320
4264 1096963481266788602880
4265 275686497627951916800
4266 969139660956364800
4267 243300588409136160
4268 680009063186880
4269 170546899627440
4270 364202211840
4271 91259749680
4272 139737312
4273 34985544
4274 34176
4275 8550
4276 4
4277 1
4278 210222049322235241536549053991452077696968307716659881468495795377962955571200000000000
4279 2140836427407112942834662769445388701198095237838190478294582051991152377200640000000000
4280 3764688920707854083923296857080703436431223458564082034628112267697571789537280000000000
4281 11750300120411912606973795884547940244143448084980382700470076383667264568688640000000000
4282 11180008422551474662968914242915652825581225948370211954737901907949078068592640000000000
4283 19256713550947410526361978728582534325479294645256748917337861794442172509978624000000000
4284 13187893427917594417960744434845868423272582283400186047392612499251619082272768000000000
4285 14930226707771448803825692649148650947379606257523243614574583998705418928914432000000000
4286 8260139829393864613313074324184496170876139185420451691711790169230030143488000000000000
4287 6697039733999566285628697973382342637513109151982051758249332146109860859084800000000000
4288 3185027946983846857649898220614530615990887371331338946973902197696361314385920000000000
4289 1946799168678400056918796980162893180668482471798464379925089559488622283980800000000000
4290 827055719476328185890447426237908562638432386627286277626924279933151278530560000000000
4291 394454373310340064339974144288787399923822653688528246346232638824468573061120000000000
4292 153595175417685201094495786669022562123778027291981230233933774135208569733120000000000
4293 58594056962179295946318407589716517700147767224481181729762088124405497462784000000000
4294 21297087445237639181210664859358883988854693983416876054904107789196048990208000000000
4295 6621564262729680417293056833991630075445878732291557889313565662534373998592000000000
4296 2276871668145835692130795093064640131679406643532303287477207450086161776640000000000
4297 585530041940445184554680933242355452247386116788625284251132090740312637440000000000
4298 192418897169809110795527580820491924419572919978187740094434647181900120064000000000
4299 41419453750190955884333156656982265172113783195019039786925298349774995456000000000
4300 13110977855755666482831161514591085953442068554370906510550251154119327744000000000
4301 2385657732123292163869264261193623618394434010536453547285217202321489920000000000
4302 731909596218501099873365172107309175991667422392469739640758686124605440000000000
4303 113508045376958066527623784378214148286128500102395351228382939777807155200000000
4304 33918807903084747280775109603374089656251507475052442103194187436602163200000000
4305 4514841389344319384514518346956879522266986792928592227553273438011392000000000
4306 1319338549324735498523395002041678851263348020195315607488716670081433600000000
4307 151631238714641363591441946537862980288822942504729292628645491664486400000000
4308 43473020293870041848961866224983559554081921050129827532653119752110080000000
4309 4336282931536256083013478270765177044224052652443986609063441528258560000000
4310 1223023042572930805185887123569324453433058387427682528862177444495360000000
4311 106347151804841604245305019858491900286420256496954361806415399485440000000
4312 29573293464909225682247369030079769067326099071685367135698409226240000000
4313 2250338363426358298040818540331211029317753517276399044831249170432000000
4314 618145768065432543137892899175175330893917063471588635211238211584000000
4315 41297796289688171818885742567546740411120246220556137686773006336000000
4316 11223373430379551102818085847728079566015809862762378870202040320000000
4317 660191631182212820917155342804230791287728006205308610910617600000000
4318 177745903207783063948922602255957145783465047469600765173039104000000
4319 9227623868768753627258924551296395670509537081959906031960064000000
4320 2464030722870406947708694397242586276352613364604682780016640000000
4321 113119400755967954491299715503933563398061981859206532169728000000
4322 29987650020747120322194224188369721819608175948821981298688000000
4323 1219339822098145317526362220764854177180391817895644181299200000
4324 321175511354354757702403420573166611448057290321943750246400000
4325 11581014632548913733615524443715208935709756713950878105600000
4326 3033124589282074681593683078159670763886063436103286784000000
4327 97071047251813615003018520430870679776172955036024832000000
4328 25294799856680316677515559272816364692433028896941670400000
4329 718856620997138560671060037658253068871244716929187840000
4330 186474023121957987795476124739280826556810002365153280000
4331 4706487627876166511922093166046374831245696345047040000
4332 1215945708651894804604350648841774516100691174359040000
4333 27248930560993561473324262953387901415214323073024000
4334 7014375741406284222873320735570578320804007968768000
4335 139473902079735552350367046924465902526867832832000
4336 35786071060728429984195054920016894534313574400000
4337 630676262387834795424978310312981635755212800000
4338 161342742528672614915605145008989065133834240000
4339 2516157850981971823101944475854980515102720000
4340 641987903635341501174104629063107147202560000
4341 8840541327201008214969732880999213301760000
4342 2250214397548724950413808597332256143360000
4343 27285417728174291697525039375211794432000
4344 6929941588193664416189788532229095424000
4345 73732116970294355095064210342209536000
4346 18689461986283563568722113438553600000
4347 173707522880310979734169218263040000
4348 43951909887507516609318361325568000
4349 354884222294383241017820021760000
4350 89646758407605921868199677824000
4351 624474849077039624318823168000
4352 157512202905115758257445888000
4353 938342416843247635001502720
4354 236356867523297938893315840
4355 1190751074461761434818560
4356 299561622952518794649600
4357 1257808336264826035200
4358 316070332611188339520
4359 1084723839999192960
4360 272291382810478080
4361 743373570098880
4362 186425259284880
4363 389073816384
4364 97486971648
4365 145957152
4366 36541620
4367 34920
4368 8736
4369 4
4370 1
4371 5122561052103166851815521754856585713184063706543020482463147285494156576686080000000000
4372 17409814159560764520064399251759654524619957379811178498275526918159402490920960000000000
4373 85560556405302891977535962735610455210585582344138624341332907372793874570280960000000000
4374 104955056421531563994648406684953866285224479130506160373001403914957460906967040000000000
4375 237287169199680003915495444257487954557117850246048336992330225576218037374156800000000000
4376 188691443108510018204859826189648608230331507994429193440787113693410679565844480000000000
4377 261774747620470660925402674827464586956404816738926154793614625978882341333893120000000000
4378 160280357405990877034795626270946458104670415507650656729355839205637520306995200000000000
4379 153587274529567651594568860817620152158740521477358738415335139306897616037478400000000000
4380 78657738503070368051939736709857451128206995764029282389439166269267117290291200000000000
4381 55569693498860188682813126446041772438670163864891572146247579099535135505121280000000000
4382 24981164383094123375939433430487229299981747122184673989945174475580614283100160000000000
4383 13564036583974154416401117456460106648573118542410879515509745729168788013711360000000000
4384 5522175004481853880876303597259327702028039804491288970523302594543459804119040000000000
4385 2372202410536119682767535374367585779499545125902360372828597740272999202816000000000000
4386 893696030627468950839555469758223367467276001985802445720627311513887634882560000000000
4387 310321534713759690912806591793150958520578652831580472456277663682952911912960000000000
4388 109886031761217404515212345043677558804759211882871352293397141654832246947840000000000
4389 31357628266320259781601055835468067712118299012096973951451849248476527329280000000000
4390 10559157596878645308506579259126672560709709559448438175505725428102479216640000000000
4391 2509292646187256590324102902875222834907070574103550631428601119418150289408000000000
4392 810721376573249391924431844119481971543137719565526666345570996312925536256000000000
4393 162184167100694105469310802073271030259912238702160489217320995923265847296000000000
4394 50628296206367011440621954036935550019436538839745907560591885290421878784000000000
4395 8603040653721907725874649907339944118273094694689646519982181733388779520000000000
4396 2609195652555866025001294655860975986402874311197592080235239372605725081600000000
4397 379476666636932235886884429149167852827423316718353748700653515399023820800000000
4398 112316608054614254582599748064664984849265983398918708350115594399173836800000000
4399 14071966042748141082397212907362768261805122746055561402416305196865945600000000
4400 4079351005671579373052548922078555404797086225707834552076549346872524800000000
4401 442741622930728044542683117687375214958218948652046479892545853760471040000000
4402 126082777950073869463872120404185501618021710497945495988895917728071680000000
4403 11911004189411269100933679804937763232635970478509717994672126144020480000000
4404 3340354149991599755824013237473240650297653380799241855896084671365120000000
4405 275816859299481983591846773943503848321547142496089401680981078835200000000
4406 76330127129046727086216476311023603921005881158916147915738809630720000000
4407 5528619997698654887149116546699160113998566474207508729666155315200000000
4408 1512419945063966598770953166170056118322238859262085567033366282240000000
4409 96388440953730804442810460129642319984506023935063587131836334080000000
4410 26103237318184409039649049371008882019980741666535748694955786240000000
4411 1467648770070170053230922222230133028115642230599115355312881664000000
4412 393952107797666001183711856175630788667594107178354024726396928000000
4413 19584391356494871877086553122308631557643783898310492886663168000000
4414 5216063325452121490553085841323055359876194829960223666470912000000
4415 229691184071821559866149496622315763224667967405895901511680000000
4416 60755136887445903348341701101865904250009838476336450502656000000
4417 2373317420877016921769472980001896085748946292399157542912000000
4418 623936486557982840869012520520210213716829136901810159616000000
4419 21645460987806032996670547314864009673609203337943580672000000
4420 5659675622201919964348257525872177912905539280833478656000000
4421 174502574768429399898510360932407271794599076714543841280000
4422 45406954882361085968916136283359823723212513859846799360000
4423 1244783781042705601445646374558039038339283822035599360000
4424 322502647284238793204668087980238849126930345540976640000
4425 7861165196316870980483071520239767220076340235468800000
4426 2028804722250392199039486834179067189445954389934080000
4427 43957527802714989859435126291671426171278964817920000
4428 11305033886530517653390314153217003989311250432000000
4429 217564083204678225796927660296999411156369408000000
4430 55777876426556978569492650631408563986128896000000
4431 952342227934491022080857806090263883377868800000
4432 243465400430436932884296063488669331902054400000
4433 3681859821768693039782604859258329464832000000
4434 938855887848779303042041862402635146854400000
4435 12547961894857557722333489508106557849600000
4436 3192252104918462945048385722961708533760000
4437 37599870026794101247497758314772459520000
4438 9545440535298523416631060170214594560000
4439 98729486102617169478203805874513920000
4440 25016436893414926873760853242396160000
4441 226201199115832486661803888392192000
4442 57215927320497152599356934953984000
4443 449760361595671472623346893824000
4444 113583039286640093714620492416000
4445 770800174146950178280008960000
4446 194376789185500292604231398400
4447 1128803135560303016535321600
4448 284279231778352632293472000
4449 1396980208939917692160000
4450 351390684506573755008000
4451 1440006592524622617600
4452 361810843232105937600
4453 1212565543878326400
4454 304354199940436800
4455 811843585924800
4456 203582092224720
4457 415344431040
4458 104064253920
4459 152382240
4460 38149020
4461 35672
4462 8924
4463 4
4464 1
4465 39942189371224695891944320258375894762423978466165377479014201121812961558528000000000000
4466 411881482259454625990401447949480438940822158895799211358433737163813108244807680000000000
4467 732700709094053040465490802097093307446552414506986765077616857780698042503004160000000000
4468 2318117579283566287302557180799719101597840718490411337430647420269574142621122560000000000
4469 2229156656706311749958742112838927903145657409320846431773202766425282293939568640000000000
4470 3896062743879688003924271402688169476398183832844830631286523966520230814270095360000000000
4471 2694391194412852957617401268810363608652122141840464542445383488551218305197670400000000000
4472 3098517822097045933652284278165708266958530005668342441562785585732911937827635200000000000
4473 1729706924990825153564279747866000730571136860737536478154595971359343247569715200000000000
4474 1426024823989485245864021475760265253286231260353948572482708247067771179263590400000000000
4475 683813048430001271005420398626618268166475596316983682314480583831575767023616000000000000
4476 425461535547756199497384552676991476765681833506599804332014595402373369461473280000000000
4477 182121751083596478695124444415689856201283900581369066739060787662879357203906560000000000
4478 88510367512938766640996204871329712634099422743231246321293947105817816895324160000000000
4479 34705258333842042088830503064373614505545864989967722714970719680233088053411840000000000
4480 13505073233350185912568032816413724142527620898553784901483394483910043720744960000000000
4481 4940142645222620395269581793036411325349667858835008896152407791461136943022080000000000
4482 1568418744632398970198487390251560672855295611966976471425855139564483971645440000000000
4483 542491648708926186020063412725959183823846474154008976914066557171202984509440000000000
4484 142608336235004844846990433151515603639121661201935777959166946489135928442880000000000
4485 47118748059142376359656819615020138200428564355304108793448308392663502028800000000000
4486 10378988858723538208347402667701853217608689381157168190944407805875399426048000000000
4487 3301807169166826023662352531891788302697130744895998903350118715595597807616000000000
4488 615459136204119616604471011700059517754854700704086663201512264364348932096000000000
4489 189691119487882220416561336737324293457853349094315158092336035654096912384000000000
4490 30169569275343940366123168939200632292637509714144763253374940291172139008000000000
4491 9053769154141968008348565480502053021090660731457556079842134985560136089600000000
4492 1237296530612352918944642915070974962058150807374786271935775468621188300800000000
4493 362990932426313999302044798452583966589302107236028673772971761714646220800000000
4494 42881901398530000164771182749556734516681481821954127001858948613118361600000000
4495 12339224861506887324355303504825431720072651225232501783280642099773440000000000
4496 1266635379922616700315243989132758853360788952616403935614599744129597440000000
4497 358457156038930722449190673882357147770302804109205176472709632182190080000000
4498 32116963032331173907541633578051224287055819212931046737891052046254080000000
4499 8959279908324352635451013353188396773089612204419461611678782424350720000000
4500 703381148350490060219602296606433943891920310778605220198918421217280000000
4501 193777823061478910282416127154306916790850123218517988605874069831680000000
4502 13375201292739407532737407634533040792111413256113174890153026519040000000
4503 3644860896836081308306389477238391235865242733186937552371753943040000000
4504 221824850878351240417069975262446170329174345114072223204853678080000000
4505 59874958927663191189944343799640739718839100685759894077833216000000000
4506 3220897305136233242410117886976448205512454276171497501385293824000000
4507 862117945143043321248363791651722181174590646453243752929558528000000
4508 41077077500128783230433499068056008603275560451559733998911488000000
4509 10913716829394074351769988437113302505601748260236400113221632000000
4510 461365750270469170196158318567638056888942412806068295958528000000
4511 121778484044773307311798351010767560425140723637505763049472000000
4512 4573710201061310531156422624307785783533800068049824382976000000
4513 1200230158521577030371812305370547658855181189761434648576000000
4514 40088959965650619847244066196729438831082064794788298752000000
4515 10465687594971180133076213787707287204467814771252396032000000
4516 311085332757885726426011768087475354880135572931089530880000
4517 80837019275533103650056599983823180769006414309225922560000
4518 2139016430339177238710844076106850256275966127594536960000
4519 553532331928098806079494711260176007186061668669194240000
4520 13038462002905647660414681481383468488967061619343360000
4521 3361536113117586201385417773937477070398715904000000000
4522 70457569197864744806004865207319947651383853056000000
4523 18104387388068919350387374588020213950830829568000000
4524 337392573058366836927673539256465921949859840000000
4525 86432997507004775403457628183116486361557401600000
4526 1430412219621065668470227256502710181247385600000
4527 365443102121151818107375943010659689870540800000
4528 5361562673936884600626854106648179992166400000
4529 1366396623383037043620665495895763814092800000
4530 17732191263210673144863246989396798791680000
4531 4508941006675259184124445544085236664320000
4532 51608972251150028715559958279792271360000
4533 13096438312692400494688261723539778560000
4534 131733915449876255627695957344491520000
4535 33367299772041355029531341894254080000
4536 293629201351765302455189692526592000
4537 74248811417942277754314873740544000
4538 568410582920309001243923295744000
4539 143510357838612087783535211136000
4540 949085233347167228930294476800
4541 239284594014926900993961408000
4542 1355045839708037689150848000
4543 341195940139331203276896000
4544 1635963792830234638848000
4545 411444047702699539516800
4546 1646104122124469280000
4547 413546205966096772800
4548 1353806522197113600
4549 339774999204564000
4550 885767611037760
4551 222104616837840
4552 443076289920
4553 111007161720
4554 159017040
4555 39808860
4556 36432
4557 9114
4558 4
4559 1
4560 983531722003808035548580176932464456931340231656259932632924278814878062723727360000000000
4561 3382626508006891483744308976596229563489455795389911649147915369408418239815352320000000000
4562 16839508312077609885677306293186687839373253968970415084894351952740237025738752000000000000
4563 20884071542028113327437984885608235634209652407564169556693886409452530536640675840000000000
4564 47877254065622127039077682478237406376564467965731692039958050730903437318459228160000000000
4565 38457913733540235245291828741251460683369306944251251572404328595560132770581708800000000000
4566 54156814287010054901601584969561370172027908646718652351660532154465640350377574400000000000
4567 33468219816363101348298161512832083564748841919309390634481704616033622204140748800000000000
4568 32587274531774035039809505555148777481436710129321220217307132332657254217023488000000000000
4569 16831992717580335819536709196158631347186880047431158696926915895058629767305625600000000000
4570 12095405975770641472964141753400285561510902722413130424562243434178517196246876160000000000
4571 5480196609984072959185791617280166293762971043776441088383954083143053709378846720000000000
4572 3029756559670793847446399104317331953291720593649488671309885775402780668094054400000000000
4573 1242379351944112423823374735089480774990667543043696549079534885815223639594762240000000000
4574 543973230335873745732362996749906182298012086916484437904384713238233663835996160000000000
4575 206294896214316080650025153257952501059262857371241792293331163490899513950863360000000000
4576 73086807898392046567826898440698708178478722242217235613088705911037002808033280000000000
4577 26038260743376362062190352041422502615863436540346308536484658989188928357007360000000000
4578 7589083371765888848265890110661429673582009022289595470104610195271977218867200000000000
4579 2569849907309626085253326630478280315480110709568109106611165839366878994104320000000000
4580 624392524302958110189218190503558387941279211429817499193458361417420784009216000000000
4581 202777252361206259609147733685960676736711006511885228731797939684745204989952000000000
4582 41518348942056806458455076665769891027511839211971982120670039023142442106880000000000
4583 13022440040789292220261767706983413906428946202127213154983760691356598534144000000000
4584 2267242941718725899972403793909328788463288882084498795038091157174994599936000000000
4585 690656684778608497216809910662631682847205216844252837497501995194396128051200000000
4586 103029089269634929656404979335840860035502786524068683003900415247784712601600000000
4587 30618557900627904888207717108917730112149729544049948083064329110201512755200000000
4588 3939114010819996006764907793284626468324734374617454061199706066419449856000000000
4589 1146226325515257238928134191491666604310342662571932907771669236314170982400000000
4590 127888293001229784716966341345532775788659519963147051141227752535128801280000000
4591 36547118227921070261418750622429048030732819640838037013148658303563202560000000
4592 3553548184289580367694510511680809394026895284490269790591647963781529600000000
4593 999805152837317875567401215477219352627452253222659612804757889084293120000000
4594 85073800017831714757176214175203963164792870572180211860639419182612480000000
4595 23614664317101324236004576804904928725922741386931362011500633873448960000000
4596 1764876187908631798552232673572672685779645073826446896294820241735680000000
4597 484162452513760497246439135058957691508719984196838417476280396021760000000
4598 31881781955855721985757015979424366229136569851645383619465602662400000000
4599 8656682461927487843919006956472096583701545133161801301803264901120000000
4600 503613414731823890637407041930631711727377653389102371424926957568000000
4601 135513763624815063417217020185361851143017169264003866825301426176000000
4602 6981100445583248642810736086459705464580060784647112135624622080000000
4603 1863602103629850647434556273185748810270820053805606696891973632000000
4604 85177784841918522724734202419540635142411810193491747089154048000000
4605 22578703111783687794651595048671556121603637247692998609731584000000
4606 917042695078856419175897130728002105352740100946706544197632000000
4607 241574289463906012758648754950647921458771917922653313695744000000
4608 8729638710720068866517167708761675640866767108934991872000000000
4609 2286887877984345663526677750338005818133044731681462550528000000
4610 73593454321189064627758055495751635015645087523980716277760000
4611 19183822932384508639108111954112373359324617432342981509120000
4612 550083818718085201903575872002618850241278066761924608000000
4613 142757527554106951945352872876029039801377040653093437440000
4614 3648360148032016466963593807992885562530623452804546560000
4615 943062838600174108295076183422556907559684911536537600000
4616 21478307341026925713426225729384382313852622864384000000
4617 5532102619331445590836358091355141836346475986944000000
4618 112229873173162964159014975984343834593406779392000000
4619 28813739661967859235729963509250658236167577600000000
4620 520242280821789113167198238025796587558410649600000
4621 133178354389648666517242472372940998086751846400000
4622 2137329305400654732108487389480309438495129600000
4623 545703432588117444291447980591965638066585600000
4624 7770771357749535683314884092204639099289600000
4625 1979309027527381929069955554704411852574720000
4626 24951366308355140584382816585833111019520000
4627 6341665589452575680117609096766438819840000
4628 70565033582852525255375089007698944000000
4629 17899594196228066454450345546079841280000
4630 175164545680116093066762303915792384000
4631 44352757817576808328607873405419008000
4632 379983190778134225198872296140800000
4633 96056754960977175747522008284416000
4634 716404216356523435473685016064000
4635 180830701362228143963547639628800
4636 1165815435374745408105076224000
4637 293866206516370606394308032000
4638 1623266039824501886045568000
4639 408662951564593364238432000
4640 1912445058594962181427200
4641 480911729603263879536000
4642 1878916706549107948800
4643 471982212354660638400
4644 1509680490694675200
4645 378862760911710240
4646 965513741797440
4647 242084953590480
4648 472333680000
4649 118331773560
4650 165866064
4651 41522268
4652 37200
4653 9306
4654 4
4655 1
4656 7748784738017591003037198130124923583910251822436083230928755017631714542354432000000000000
4657 80888539280338005477686461079131669611450839057441306936169069288594621062216417280000000000
4658 145526564072253181334049524583432331208120624209745344074205585778863838485398159360000000000
4659 466554318693089469622373399368332193549354353356110214546439951485037620694236528640000000000
4660 453340462943052592819433954776360248844467189815808377320695223095957295560916992000000000000
4661 803713426378281599800386334599742284797812131537628834509543700235828215286857728000000000000
4662 561169805449633709023067674890462000761881002461301372806808725374496483978929766400000000000
4663 655269271773836966030144734933708773961982729746377086014840935786650556288938803200000000000
4664 369031363264583181139768432598836225295549392902391467396473323059746212232665497600000000000
4665 309236090385734172737429671852640236618965574637987243278952532263804862994160025600000000000
4666 149491724113000582394588266529722575371483145732925993065936149158384328569887129600000000000
4667 94634943872035344175456744972736632054053178422693492464973074942238950871772692480000000000
4668 40811816320201789826039933833923998396812047756562040035761746889741649006936719360000000000
4669 20200767857180914575799662849355296204307008605836350457640911513931437145786941440000000000
4670 7975199468709468589056492329577961989066565351097434755783854503780442721956659200000000000
4671 3163957437605809812770561363134168665948370541235918708792163243116782145660518400000000000
4672 1164682569387504437332324021107016298177098421985233518146898275034360080897146880000000000
4673 377360044357077446786333452149501478712406070963810671069704602986546893307248640000000000
4674 131281640592908042150082654110258584277689652526224050057813571080402307351838720000000000
4675 35255100601356828748582034142055456779571611295465136394182997814164347336785920000000000
4676 11710887030783247099026749635792187126363252194497106212540137667543598387691520000000000
4677 2637916362895324522608614308037717912157364951374308128236673475757248272662528000000000
4678 843327843179570508199644124872967607459954371021709015981720970510291179667456000000000
4679 160917421365656012079722452935581437471953651148564794781763418309826134933504000000000
4680 49822517221438442981074667034024326837252495926424353824896951608251399536640000000000
4681 8120139381135450331000298568114251453234965766628582866192829573662389567488000000000
4682 2447087900682150290836431613880029968938793398747018716986876182393062529433600000000
4683 343064616208431395931665704859610002674784043154777219759440856160295242956800000000
4684 101038798791332820752804408008719019630474338347839510795020850882842879590400000000
4685 12258202882134816038730517246698632964560941848076554699560342097364412006400000000
4686 3540035948647593379853063071427800358004437000267038253728113803670218342400000000
4687 373615556706217424578123675237287993340652576770729414650460102896270704640000000
4688 106087806499473630416561741355606334698171563638023841248854326946908078080000000
4689 9784239012561828105757587425822746905715724211798892857742512060754821120000000
4690 2737905455052242286844897805995768326606837020880035165470441679408332800000000
4691 221529742797826786439779059716852148279825410863229624579229592898764800000000
4692 61207561991028232830793305472840470583347665291323851801040203420794880000000
4693 4359665238700076859903289754672082599449259245512402824984507386429440000000
4694 1191265466499960271057878693643205591266577074435104302636400660971520000000
4695 74915803026255862626668591180338923272996392803775394921207216209920000000
4696 20272424493894146934768209653602400089156330666199220752902908805120000000
4697 1128467491928253139664969912004062663596793782966372886693673959424000000
4698 302764644982565467739399595765795954290887754675933154893635780608000000
4699 14950053480608232589514834905662571133615519512249700531413450752000000
4700 3980863168532301071677934029985729496357559216291468318856970240000000
4701 174682740394389541742788916221662418178866638277868996505108480000000
4702 46203729016469709413140475144760462844080937633369116641329152000000
4703 1804342474084750662220243119843712547358297314148372474494976000000
4704 474418940217091956650780342192534167276677068736371635519488000000
4705 16506896944056289116882516550927186774096687679123921829888000000
4706 4317231271408754609343463225153219535799800797304427380736000000
4707 133944008876218895554404338504721853862391388672612085268480000
4708 34866204671837930747219092350974070428511861808332810485760000
4709 965053006203885586213479622767347799958815495515264778240000
4710 250142799948158120324774846860503185195473004374917120000000
4711 6177821776595712113084042015381278449390233406957158400000
4712 1595200844544985831363847231566427459217035796912537600000
4713 35147075765412686205791169579604452158221090357248000000
4714 9044353772616815944811508761431063342807656923136000000
4715 177684032346486130522983642600098223451679588352000000
4716 45581741178326785664000743376775256590309713510400000
4717 797742251428275852850422325787322362720403456000000
4718 204074316201152119230073405317008977921636761600000
4719 3177472464144410344630097086170056356975411200000
4720 810784377524426630753857086795743818000588800000
4721 11210816462812406273418354008147618064875520000
4722 2854043582822382210790097990256947765452800000
4723 34963506925078246155201448492112811663360000
4724 8882374622114901376087131871133155860480000
4725 96121413180128518847148104732530298880000
4726 24372850352004089330179425873565132800000
4727 232128610742358561743069104265951232000
4728 58757027232657610212944958911084544000
4729 490254843864674171440193415515136000
4730 123897764381667920777527839244800000
4731 900526751625873877886162144563200
4732 227251912601123962756376152780800
4733 1428694328278104719800340736000
4734 360058218903400859830025856000
4735 1940643015633567405982080000
4736 488483096818917074904691200
4737 2231789258287109221747200
4738 561139693560686653459200
4739 2141555171855347987200
4740 537898562200346054400
4741 1681519407236000640
4742 421951056578251200
4743 1051470542041920
4744 263620342964160
4745 503182985760
4746 126054692400
4747 172933872
4748 43290384
4749 37976
4750 9500
4751 4
4752 1
4753 192772217512746374967521714678763033558542685404626946796053158647716100293850562560000000000
4754 670743580307368321816921757542985918027843587718858766463920167421681689546163486720000000000
4755 3381432168447549543070438494543722486128608616975642663575462052025681078107011809280000000000
4756 4238804586309763393511894562162646515513212496092322577186207322031559823666970624000000000000
4757 9850496115555026369281599165102863843355990074639521854378217894742111335112245248000000000000
4758 7991091554716938700896632388061646542784851350889053685511943627825743318594931916800000000000
4759 11418449026632252360514296988633770838515282226294484695435008002511093723960862310400000000000
4760 7120940889456801573289507331405550379452654018645941937165222830117086435990516531200000000000
4761 7042375080001547833832807823742869160323577915093336248607038872987472382825542451200000000000
4762 3668101935910329001768963435045927969344177882198898571994148838491237646624568115200000000000
4763 2679935661636779901438401455519096206675102508230960806493152245362794233458547752960000000000
4764 1223610259669878882395003423516635168949025470313108446389191149454422855608141086720000000000
4765 688467229567510938274950969418933694899230414777993272041710686921183961818207354880000000000
4766 284318169301247824895421381911462230294982886193126563655350584509525482367510118400000000000
4767 126819521003012168739342810212336907934717377641467300286900315308625235257642188800000000000
4768 48408999126715420396461422368136652196682085395860826045276762547996747456325877760000000000
4769 17488971785690650940064633457511115468930200100710496888957549601680034696035041280000000000
4770 6268181675089271401521633021225826810886331983893109991297891436915390038870589440000000000
4771 1864820385223191661046447913839141694734479839332571383210208201259854428205219840000000000
4772 634972222425594754859734673684001526111791351601573434953602075596310590196285440000000000
4773 157636035364736618345668799480752900816062336735709366236100836651978821002592256000000000
4774 51455228493579673982419705438240479766758609470826611043972533845753658565722112000000000
4775 10775512755538458588465809334528616553549685436920816623888001124293166925611008000000000
4776 3395726091174271783370950595441716733120027826638642794358538066016184492359680000000000
4777 605297037942526288474313596541809880010758272037126558609229285116125076520960000000000
4778 185191227438045708435569409523900136675304718427897909974407342666353040634675200000000
4779 28313840877983896543655674517939060020193511925346044734957310962228193237401600000000
4780 8448325249205219648925144167227905070920140389380808541267484687992559029452800000000
4781 1115130962329150613257587632343396790466431980579798215754583245178507414732800000000
4782 325699158592323239582718709541085674075301500211938360718268021200420392140800000000
4783 37324308310375853843255920150423057019138207760853376723240981594249657057280000000
4784 10703271121320123151091138193423893772028069649871293508305250831168606044160000000
4785 1070111000826975176646247735526726634569924052530822293606423103797450506240000000
4786 302049616455587934027772379589141327813152205269665125358586873207429529600000000
4787 26458703816056844198164125404162723686015126843946214382427838220546867200000000
4788 7366379661204101837101794859757134356887694332718582119724565918604328960000000
4789 567445475627918618956016663737095994692635845333213216253014360278958080000000
4790 156103402683725290291095375944396178119056782193904181626391161041059840000000
4791 10608494502047798369111664886639258380360026936434898014399765508259840000000
4792 2887975229037747888466004057111736521672079920534817357789840581591040000000
4793 173624032313693345191600371398742738771562412868039459720492899893248000000
4794 46833122164357899364542745609933322913187695841943978650661988335616000000
4795 2496763179262569873655874184950164934654485696757206865276099887104000000
4796 668030657294016194636572625310202721103968485221832067484462612480000000
4797 31644899309624263043562738579892535621528234310174082960887644160000000
4798 8406288978441903879429646659525354496191872116839296046364360704000000
4799 354423108629845399901264753844350830828003698063423479167844352000000
4800 93552289751395287913835631115087455450000233546209166125694976000000
4801 3515351661385884160057607990761000972968183667499630881406976000000
4802 922648964302023706702009181258783307630753836145938295422976000000
4803 30931213991009345783923095428094507237163124833824142220328960000
4804 8077260566156118302608653168159244714227425814043651756523520000
4805 241760437344963595127505209417235148509681889757949308436480000
4806 62846680072442893328508255434675762229581761776339124224000000
4807 1680131595218160813738344009133953370214817692264955904000000
4808 434983116313792245550609778811324339077171247036078489600000
4809 10387570015436989552915582258340617382905347488376422400000
4810 2679492957933949167167773417472035259140945090353561600000
4811 57144130907352627180958104872535843738528819118080000000
4812 14691846746362516355014581609244192357096502132736000000
4813 279651519387556796703754497253154354613128075673600000
4814 71684698638697924301380267961871692215313075404800000
4815 1216658795286804180343685854125463012665448857600000
4816 311032188988423138311197209513034242982687539200000
4817 4700543650263319338559814368242165620436172800000
4818 1198728946919793488851568375517808541105233920000
4819 16101284259250013827957386058970907824701440000
4820 4097010038355087044093149373223169774141440000
4821 48794253507317341105254965937621804687360000
4822 12390695084575602401159399598164804751360000
4823 130453664133431273088233516300025606144000
4824 33065990884249143762586569061027258368000
4825 306605316134872869882048074309548032000
4826 77584151205009136659459272534830080000
4827 630670070270552764793035678663680000
4828 159340581848664636994383176612044800
4829 1129026576959323977874757084467200
4830 284849689078332601609660527052800
4831 1746854472083707089465272064000
4832 440156157410061159220758528000
4833 2315482247118179993541811200
4834 582741795821156795293747200
4835 2600056932770734379712000
4836 653648207182200138585600
4837 2437452548031504326400
4838 612155663339041261440
4839 1870760100628298880
4840 469399707481985280
4841 1144047943321920
4842 286813370581920
4843 535692734304
4844 134193056928
4845 180225072
4846 45114360
4847 38760
4848 9696
4849 4
4850 1
4851 1534259378127483018601365229764734869614229860842344479723893493491079479386177536000000000000
4852 16208702995019671459549441008346833616625808818778005720157528877789451070612701184000000000000
4853 29485003266613498225958727625062587497235727181248436893156626151636721709654999040000000000000
4854 95759187269679264528300371569473496808900770581485465143770572446063129975565844480000000000000
4855 94000216249034176771759817607881975786717716079622381286683861495031104344728535040000000000000
4856 168985754538454783129758093415851836233322792119090031087267870541436097961910075392000000000000
4857 119102713033744413087464032016373122693637289838226725501260071251976047146423025664000000000000
4858 141161764837851971634482954505508108082987862716077147726373513288267903869170745344000000000000
4859 80189150815844271438963656985975122987971433813319452481666940795946836458058285056000000000000
4860 68271120976376914035843882850565636010878761693414810417839640261220835255669227520000000000000
4861 33267463310284444315897440207930997892897840737318245199049506371851334703462219776000000000000
4862 21417654548299778048178836960120949353377631835924272314557821083926106506069540864000000000000
4863 9304349891069833267950910322633586851517810926112392373470017033623269358981611520000000000000
4864 4688219265289332024283284213591282343352018118733590662654611166679608516684021760000000000000
4865 1863407664105722605528606863167898704130162825710418645300553776258053141314928640000000000000
4866 753283093648962511667913960112902303792494744806179204627748637445748100098424832000000000000
4867 279016147865441298988261578547325879235747572948937062638362621004800043473960960000000000000
4868 92206260568391985403758656983112408253986602151545009760759060993016319570870272000000000000
4869 32261946512485063747237998535057026497868883184085471902744978510835046894534656000000000000
4870 8845330304291843753265690673966122137089658875834668389258441768464395200888832000000000000
4871 2953727854520677680467031101570854577131715286112000465036549333769943070959206400000000000
4872 679943475218010873822174432472221047423220597107822375626962184851913978989772800000000000
4873 218434141443134634605949242163088066043829574933124996208353286006791312139878400000000000
4874 42637162185938348980250855015773741172996508364336645990677157949638741642444800000000000
4875 13260584501019083493623734668178533446896022020070664851688134484449961600614400000000000
4876 2213084635407345454012372713028431667751281493829585966115409540701278210883584000000000
4877 669714631773111466021182869072146070525185811379807615937808826780179421462528000000000
4878 96240634887253312938125484080141840549800752469991934247326600481966651342848000000000
4879 28454007409889118157980416952954270957754059382253031678681613162795449188352000000000
4880 3542255132991844188926230047189726117449498466498956046267530980456660992000000000000
4881 1026626276424546728793625197683790144960180026264811934956434554327123623936000000000
4882 111300188538206903909724407847406079700587417961457800824032081967711256576000000000
4883 31708656808215901973570362981833948042266039250200014075578407566656405504000000000
4884 3007390325314217141586250045839630521901637446467003079439440491826905088000000000
4885 844154896555931906823062145176303456481305935403912088121734325730279424000000000
4886 70321592890026547913240379228099449045420558194865680049115297614502297600000000
4887 19485476935427691937598869343379547532390532060400704776330526195921715200000000
4888 1430659192890533837216868035162168349383589175944668975599946822791987200000000
4889 391973965050717423960555357285750885189839042932054833548398491913420800000000
4890 25441823501246459169192045940346365188413312711582426208798794317824000000000
4891 6901915278828788981550109568525011739325033392442263066864616525004800000000
4892 397060595715487466845264413975547146163727581895381291285840343859200000000
4893 106780521870905861976943865571560921862783471267778743319601872896000000000
4894 5456873768422999926379811496271354019110358560182647570495963136000000000
4895 1456241564663411806828803563247377161382765210047542794618142720000000000
4896 66232081907713392308634943991781694420943828689192144268899123200000000
4897 17554627323702906343231460738187926139319897768246381141347532800000000
4898 711682918498626031020872891573405915204946566264801229117849600000000
4899 187487239914379495330690138869209220570782293156010749958553600000000
4900 6783717256309029405200346267844583954239327827966167403724800000000
4901 1777460756040957119352014899839120775719114394012214916808704000000
4902 57452127748500687103695154452029434301916619791001335103488000000
4903 14980769091180028590558033453652110659072774452093548232704000000
4904 432840932573332941197774174725170012901527357869971734528000000
4905 112374954462178201152813675113055392898285416642572713984000000
4906 2903340306984111812128984328179446503194083906842473267200000
4907 750832883533699440160651530661476976002144334824760934400000
4908 17346691016988701421662233835102298910233123379111526400000
4909 4470275004912078724240452152235385801016861161134489600000
4910 92325569311956881024508866107355291981961377611776000000
4911 23717031499671219916486728797845693161977825407795200000
4912 437604485170355415568138117759044182431767959961600000
4913 112091413246526043908934802214639469843797154201600000
4914 1845798343187397428580445077187134171346580275200000
4915 471567495738259611200460912698591518946804121600000
4916 6920285309900175780696648461855393997281525760000
4917 1763829576318625166588007777588684198664888320000
4918 23024058630415506566687272860409244534046720000
4919 5855720213533837516558401483707534634516480000
4920 67826293316982787836990290674662803865600000
4921 17216519454272412088534925921130701045760000
4922 176415129060418268313361198944683950080000
4923 44699882276315350584749670925421998080000
4924 403675775220078355827206370581544960000
4925 102115908552579384973409784705300480000
4926 808974367092475792614495783287193600
4927 204336460543687181620145654862643200
4928 1411908053958388712395224550195200
4929 356141216421205971856005646540800
4930 2131101789179153435849723904000
4931 536875810580206740051887385600
4932 2757376520259027619447756800
4933 693847455146172752678668800
4934 3024084856798093281177600
4935 760152122497868657356800
4936 2770393390664232453120
4937 695701972541534999040
4938 2078951267952599040
4939 521596535388888960
4940 1243678174502400
4941 311772199677120
4942 569933640960
4943 142764552960
4944 187744320
4945 46995360
4946 39552
4947 9894
4948 4
4949 1
4950 38554443502549274993504342935752606711708537080925389359210631729543220058770112512000000000000
4951 135682975439601147381985716738361918475182947404614097772507926977827417388618874880000000000000
4952 692495136684529580073637139917091330842347532213906538435249939282925666692015063040000000000000
4953 877245920528566176928337640057591890599878226399712952330398090557948686443049123840000000000000
4954 2065858410380684538384620204590046265480098785509389836019414151394485396998014894080000000000000
4955 1692218527192421916951086295220211284343687986257433118389072587060179768063714918400000000000000
4956 2452675559864905255232617491142606003936379237377986970174269471043654842754082537472000000000000
4957 1543290890925104727745365498297483198584168093567415112934304637275393334344526331904000000000000
4958 1549636780838161538401044519254081940147703445734744397447781287885762380434279235584000000000000
4959 813809537997910071792756343995160716856807010253099166880496708494194365782971908096000000000000
4960 604258253303732894323524173954384877345899263339606971716470089333779681947378778112000000000000
4961 277989515244260220794898124911258031682702934799939934476887736262735905825090437120000000000000
4962 159111100461801965703169030843907688333223714791522926722899958468162898869711011840000000000000
4963 66167983751319398247035186704926032910514388164737705104540133935528365832483635200000000000000
4964 30052123465891765772151846256058663930295493647027050720034674228404655568212459520000000000000
4965 11545207489448806684820891336795229143466579904882583854355906285857402632580104192000000000000
4966 4251077450787092699680840651615125397578534764948278582419258557781755039305433088000000000000
4967 1532652482883295579292588182792491241413013969727559060897940908387878051248078848000000000000
4968 465170337613030317613048239750940747200882570018059286402800701244987205211914240000000000000
4969 159256390997604014719184933271857331720227153504400158893465393630097164933791744000000000000
4970 40372537377239167422399450570116702300302126222976541636478609098860159401407283200000000000
4971 13244773553236612476950972189218950530483437180277322673831056102920674784103628800000000000
4972 2835046026325702591515336299377944358133157684491985700404562409710547364111974400000000000
4973 897579359677988991280139361251431412667835140260853555080060899210028210611814400000000000
4974 163696569774443606675113574324135717175148162771761957712523014972863756946636800000000000
4975 50298829988628225180737616572958560781956965705650246846569603017720569727549440000000000
4976 7875852811004124762743507616616243671789983878898794913106871733146916858363904000000000
4977 2359379681614155395806211702517727084709213889255969324191305764378691227353088000000000
4978 319266827353083435589643010548821198643087148585951577398243249517668134289408000000000
4979 93593839128353766074524158861171405772814359424640703822335217402879527616512000000000
4980 11007116795067014957577414077274337521277140018669631390915727299306592403456000000000
4981 3167280500688571359011852836368568899365793956239070636617484720560844832768000000000
4982 325322388703601939238973954952751406614572228467622259545316702727201357824000000000
4983 92118580099333488779124838899662213604896480304133039147295782208142311424000000000
4984 8299131088525585981219075126672175259104662815256245955925008135936278528000000000
4985 2317430828796752274243421117127730327858844801947628512066647509451145216000000000
4986 183810688015610271704443711975518647983947727261508323299718169670293913600000000
4987 50706157472172749995817944532258783156201888499181541101608758404133683200000000
4988 3552358093300093511039201012490020025455594563231648578479899924443955200000000
4989 969569010858267001653756168708098189524255027039018305106366608231628800000000
4990 60166629963985128207512120220094912942725795285190318152897374296473600000000
4991 16268539711700368854458658690511676321962572560831058796997014192128000000000
4992 896413231568001441576439250965580133094624721246822664341060321280000000000
4993 240386653329709100904258390633601466083577168312145156816494395392000000000
4994 11785853630347852535092359212249861143416005422217464162673491968000000000
4995 3137499360351792582714732895152448060621139633415402003891014860800000000
4996 137116703633682472288887894760651860586544568301876840102467993600000000
4997 36265085273981963925998586961205417229319944477488214366486528000000000
4998 1414753250775802863032394489725606109798583299764727405399244800000000
4999 372017032774784236671091975120965882096933060385198409043148800000000
5000 12969960054510898561984965353463485401671952794730995847790592000000
5001 3392912869272180779873745533470969718564599556820945268113408000000
5002 105804215217493406129196196335476464003852997742591196790784000000
5003 27550105105668607256259684540587263104989126807361373077504000000
5004 768867251616965103945442976551960686944490896322962915328000000
5005 199371577724936650262935630875320260713719666049788411904000000
5006 4980854310071509722712100779847569979775153404517757747200000
5007 1286731475120489273594206214155884027830333352895473254400000
5008 28775517198459226857853854809609467657938887202727526400000
5009 7408644354184581995243368474084224272436161587681689600000
5010 148255873189468240365259765557986162904586992746496000000
5011 38053971227410804776762782390220031605040440488755200000
5012 680936244227716251636875288584136784964857731481600000
5013 174297851044210671571174244117246318440334662041600000
5014 2785907073240061296292407950835567295433814835200000
5015 711313285122218308970774587802153227167850905600000
5016 10140542161750178546288125673649575562221813760000
5017 2583231583989642575406637652233318153493176320000
5018 32782909331878974787738266047933605471518720000
5019 8333859230448957996790281403340495584788480000
5020 93917026143669042454636993934667925094400000
5021 23829717631122240841052239733336152719360000
5022 237736192287392842289770813806593556480000
5023 60216712517317177916641525432388014080000
5024 529809789274188908785813506314280960000
5025 133984024922312312372286420027709440000
5026 1034779682484340588189447200180633600
5027 261306398359353701942077760273203200
5028 1761278948375130130288278962995200
5029 444172447903218203700157352140800
5030 2594198238602789434558086144000
5031 653424169744438099110636825600
5032 3277387906813174495390156800
5033 824577096582612780395788800
5034 3511575366404394146457600
5035 882583255165676909644800
5036 3144545410789892229120
5037 789581914037932055040
5038 2307760856616983040
5039 578959209505272960
5040 1350816721363200
5041 338610811062720
5042 605978655360
5043 151787424960
5044 195496320
5045 48934560
5046 40352
5047 10094
5048 4
5049 1
5050 309920394381751569757475776412476443662074431890153584904226485685198054836007862272000000000000
5051 3312712448496522909822491426621812997270121918474082544831031465043012336322535751680000000000000
5052 6091653635295527789025648697001004592916799838016798350190146409608445202738928680960000000000000
5053 20035850965159741014790312196950737686240303189673970497476905573387677921756315648000000000000000
5054 19865289602833469884823820796849750999516856874483433972240538112554231764078213201920000000000000
5055 36200980827148550730595755074592117184611302793565576115647524000764577185303850123264000000000000
5056 25750966560008793360618820762527582068458420533579231669643606979959341291641166102528000000000000
5057 30967352057111003525398174301255243836699927506025570810901719155273771424326573096960000000000000
5058 17741499355725647558416024209464458042154397723857944514231026678056654298872299913216000000000000
5059 15340403218066298173641508855068340414345213307804536101851388620652371102079463194624000000000000
5060 7533837126675367823604039265997222291222170839191384697088496995608163975882340302848000000000000
5061 4930624472060288060055649239898816646728180894196309979257149948286853196173426032640000000000000
5062 2157468193240366540920982010083242575689300741874643193917831177054636316339375964160000000000000
5063 1106131392050247034608392441989346721690331374775708240579131414137443819239883407360000000000000
5064 442576331900675364563813773064841571144807278958242271455251996739655100378099220480000000000000
5065 182215308382982193129070466198864929296379432097875250054839898992445771788094275584000000000000
5066 67906469358267949080449730203355056749087589640567870507305155728827011414320218112000000000000
5067 22876742085602273751240089362203831864883828399560370554092588878371051592621228032000000000000
5068 8049565678405278456234663886874010593982528372912824385252426567576557523944079360000000000000
5069 2251927059079982755772717755892097418892993662936662301033005938474795035791458304000000000000
5070 755909417610780906173525215789169956300833641299024252830848359051625665267551436800000000000
5071 177721119371277363934478685929505353879792686838756661513124970438946783157341388800000000000
5072 57368470124749808667352719106162739871337011316768571907918419876292519836359065600000000000
5073 11447752787885249085526009012564240075078452374087988190521348315537573175885824000000000000
5074 3576217428883843856992133764223495168940831588315127855121064065068920453935923200000000000
5075 610739666126727388385612862355878914060907024525338322867835742194521955545120768000000000
5076 185581185606796741317016556125532067028044499604371385266006986027316812862980096000000000
5077 27316461058229293976244855400804895462849735877837165631066845030504180429619200000000000
5078 8107089178411757263718255927014489818175533884471081723284991623263371963400192000000000
5079 1034802364217435961752741480081145874367885838818740698744284507569913654673408000000000
5080 300972346966112205290836448793297015054770724730132714683534997376958499651584000000000
5081 33489754879784809547341744462450365620795798446884107157370207856784266231808000000000
5082 9572429175948183557673066158699026403903533884779473479884323049025438744576000000000
5083 932815234417073801839396464212356772038702992653956881592083682076236185600000000000
5084 262637869203631733957383392225275511814120279255723280947886116005658755072000000000
5085 22504092852310948659693631730748263966279615570619113325846298254065742643200000000
5086 6253497169753146045638392724490398929401732278148570876885413801027331686400000000
5087 472803844979498106822251055078276654559432740802331456370907427874275328000000000
5088 129884898412417669635850126703980461964549375171456617478385253770644684800000000
5089 8691606440551878263215994292439985793515083730971298672657256376644403200000000
5090 2363755897181682375926878301550150560867911772312355444613019146282598400000000
5091 140372870298513596510255531843155436467798766828057338992637123756032000000000
5092 37838205129623352973801319535966982538244833756922364947556592517120000000000
5093 1998701732789447426705161173212393644954917150403717473581244874752000000000
5094 534547449391718285883676710409571652682895740741748801329359224832000000000
5095 25164734175705957781436617898589763416446658817434277304991114854400000000
5096 6683534079739779664047487964266409140763758982601170994443216486400000000
5097 280876653170404930555104218858479855457943774687366688384273612800000000
5098 74137507736686621982797995012785679784617967695002385858114355200000000
5099 2785064136550226802882864435830212068554927521013893220951654400000000
5100 731064105495057574780198984888468278792194167975665822238507008000000
5101 24575289859708037356931386552773431130659109992513265538695168000000
5102 6419028225690546555166468291108696071697299996143842011119616000000
5103 193238083597306660251146579629960806609961524032325487165440000000
5104 50249845907028603889128046913424452470442780969161061302272000000
5105 1355341993627755689995497810844208880589695845505142515302400000
5106 351039820198743937175387240068938609866152821684390120652800000
5107 8484885895503227409887872014538234359642244327098286080000000
5108 2189727026112729175890777548907431959635739307444640153600000
5109 47425282199474516824804645763295236638295085480306278400000
5110 12199484717118168418373687691249054291155682320056320000000
5111 236651979193880034310023665345313087755804120658739200000
5112 60696436703209065646367612437577204513487465637478400000
5113 1053787509551570532210125194175937887576866947072000000
5114 269554485183339113033667348482361805267589094604800000
5115 4183804705839896803993130940130356882884683038720000
5116 1067606859538580592621552158875067435298158346240000
5117 14791402005094110872758954791452242958099251200000
5118 3766087067123477753751434751942240149665505280000
5119 46483820581909497930810304764215491852369920000
5120 11811596160211985238674336439408897196032000000
5121 129552882213873532653935956121494083010560000
5122 32859093850937941659171673260271396331520000
5123 319278698881848670166866500664065638400000
5124 80844126044938213681270301942858711040000
5125 693222611426869018893941654538294067200
5126 175259989952137123059555842309963366400
5127 1319985109383935108093282559320064000
5128 333246924076437308256990900874444800
5129 2191761509789319124329923191603200
5130 552621361640419965190638604032000
5131 3151188295695113013686533017600
5132 793581355683964995151727923200
5133 3888253047886389338188032000
5134 978127825327182249181862400
5135 4071194831318569101987840
5136 1023115053619066979450880
5137 3564493566916317235200
5138 894944414186487624960
5139 2558983847866467840
5140 641937193840051200
5141 1465943316837120
5142 367449250760640
5143 643903008000
5144 161280487680
5145 203485824
5146 50933148
5147 41160
5148 10296
5149 4
5150 1