1 1
2 3
3 6
4 30
5 15
6 378
7 28
8 1080
9 270
10 2475
11 66
12 294840
13 91
14 8820
15 10800
16 146880
17 153
18 2908710
19 190
20 5197500
21 38808
22 50094
23 276
24 3184272000
25 4875
26 95823
27 102060
28 35809200
29 435
30 17401230000
31 496
32 77552640
33 222156
34 273105
35 264600
36 1511016670800
37 703
38 422370
39 425880
40 153430200000
41 861
42 231813572760
43 946
44 495930600
45 503010000
46 895068
47 1128
48 509279726592000
49 34300
50 1025578125
51 1217268
52 1320440940
53 1431
54 1632746184300
55 1524600
56 2057453395200
57 1884420
58 2232855
59 1770
60 5216088297420000000
61 1891
62 2906064
63 3520661760
64 161309491200
65 2927925
66 7829028254124
67 2278
68 6407043300
69 3999240
70 11391724575000
71 2556
72 42886279557313920000
73 2701
74 5852475
75 10003500000
76 12358546200
77 5549544
78 29015269559640
79 3160
80 67607483328000000
81 338941260
82 8789949
83 3486
84 262076278331243376000
85 8388225
86 10616958
87 9991080
88 69914312265600
89 4005
90 567522164335376250000
91 10665928
92 38291009040
93 13008096
94 15109560
95 12996000
96 1251996982902521856000
97 4753
98 52412629500
99 49485249000
100 10876256015625000
101 5151
102 239690665517940
103 5356
104 259545871166400
105 244906033680000
106 24345603
107 5778
108 4992381522309485304000
109 5995
110 388549226835000
111 26219088
112 1770660851536281600
113 6441
114 576645833427300
115 27613800
116 151521540300
117 132293233800
118 37281510
119 30587760
120 335366102003768035200000000000
121 487146
122 42564519
123 39395916
124 225219960000
125 38390625
126 28772810326608744211200
127 8128
128 1331771159347200
129 47593260
130 1443895160833125
131 8646
132 53068062773351704478400
133 47406520
134 61813530
135 1745464820400000
136 2148768553780800
137 9453
138 2612207078336520
139 9730
140 95863207758006150000000
141 67754448
142 77853204
143 61837776
144 71608586475988157099212800000
145 69067125
146 86953293
147 517137944400
148 645293893500
149 11175
150 232732247630695312500000
151 11476
152 5173386307689600
153 645328543860
154 5278503299869800
155 89949600
156 381913213995838421769600
157 12403
158 119078280
159 109213920
160 459774155419729920000000
161 100780848
162 71591288080630140900
163 13366
164 1189280099700
165 8433606036240000
166 144958338
167 14028
168 64128391374050296789508812800000
169 1307215
170 11969775835565625
171 1247052623400
172 1579591011240
173 15051
174 16396845206049000
175 1324323000000
176 148102004587462041600
177 167296860
178 191410965
179 16110
180 1845623570849412700720824450000000000
181 16471
182 19638522018165960
183 191021256
184 23461667058988800
185 181426725
186 27834349825031904
187 177502644
188 2684364429600
189 23894696158502400
190 28831605531300000
191 18336
192 48249760206373283891773440000
193 18721
194 269708985
195 31423006414800000
196 4108225594015620000
197 19503
198 5875028185739396459391000
199 19900
200 6453448259383125000000000
201 277474068
202 316832859
203 252199080
204 9171233791425711866952000
205 272700225
206 342585828
207 3874303742400
208 767242511571510374400
209 275190300
210 2059827602208665418216722250000000
211 22366
212 5496750245340
213 349522776
214 398768670
215 329491800
216 3320782049755320297683561625600000
217 328492864
218 429319935
219 390402540
220 19637468313362049150000000
221 341545113
222 113461614731278800
223 24976
224 23559705026201148456960000
225 11845838342812500000
226 495654273
227 25878
228 34357251699363646917864000
229 26335
230 130841535883905000
231 115625429702887104
232 147431670884222400
233 27261
234 42376670465733364258953000
235 469191600
236 10426147086600
237 534728880
238 163049719418838000
239 28680
240 5025840387490306247280494837760000000000000
241 29161
242 10871577363042
243 10048252593960
244 12722534729100
245 9767808225000
246 256599476504178444
247 529558120
248 250340093458560000
249 651010500
250 253397920166015625
251 31626
252 690615673857539680428780333305333760000
253 585298296
254 789675840
255 261394377454080000
256 43809944057885491200
257 33153
258 374768590851034380
259 662760280
260 141771205691093179451250000
261 15372225732600
262 893641914
263 34716
264 78509005844823097671399361689600000
265 756533925
266 392943166057423800
267 859745340
268 22281305023800
269 36315
270 106990895233831583539063248750000000
271 36856
272 10850009125609201766400
273 431260512661218240
274 1068425325
275 18804035250000
276 333197581413708943026076800
277 38503
278 1132017390
279 22864330339200
280 177678775659335550891318720000000000
281 39621
282 760510776223734480
283 40186
284 31507191658800
285 630370600516800000
286 676115182464465744
287 996335424
288 7326091356860850270594453865916006400000
289 6411465
290 822747030215653125
291 1211615748
292 37196879679540
293 43071
294 649822326942667395125070000
295 1159173000
296 1021123381776696000
297 827771133670866000
298 1493572275
299 1126452600
300 15906355469800621122132773437500000000000
301 1203906088
302 1575184284
303 1423406736
304 32617993734530620416000
305 1323652725
306 1020637938723061387381953300
307 47278
308 1009604379556152734674320000
309 1539153720
310 1397260915710660000
311 48516
312 1099638708497123467481134386278400000
313 49141
314 1840171095
315 1144486085446391022720000000
316 59641547320800
317 50403
318 1979092074277755360
319 1465358400
320 49117121294503243677696000000000
321 1791676908
322 1784607255920810160
323 1521116820
324 11525177999216871095741697862800000
325 50409718734375
326 2137263498
327 1928999160
328 2310076694138875200
329 1714537440
330 2534407070888155077490667056650000000
331 54946
332 80130070079640
333 65613136624560
334 2354389380
335 1923087600
336 3674533653126626922907329353430176523878400000
337 56953
338 78860912256945
339 2227168980
340 3418508153697916343006250000
341 1908868896
342 3827388737737714658513823000
343 2023562800
344 3374385501851337600
345 2865767840636400000
346 2710579743
347 60378
348 5270398209939298223707920000
349 61075
350 4465282169221389140625000000
351 3089222694644486400
352 4858276548053196428437094400
353 62481
354 4649742811278186300
355 2422704600
356 121634011818900
357 3592325452401766080
358 3105734130
359 64620
360 20263871579243062109870594186300557860480000000000000000
361 12414790
362 3246582339
363 108330629182776
364 7298746895999895259354704000
365 2706199425
366 6064211591067586824
367 67528
368 216641655142646084812800
369 121021299258300
370 5701561729922953125
371 2764932408
372 11673448251463628468879040000
373 69751
374 5621295843246352500
375 5553818156250000000
376 6849252479243865600
377 2820550005
378 20772413535094323907786010808166080000
379 72010
380 12824517087534644692200000000
381 3548896128
382 4024000224
383 73536
384 29446033497901414127430794005708800000
385 6001058590286760000
386 4194870633
387 160794304842600
388 203538582620100
389 75855
390 35546656850137570428228572885250000000
391 3236185008
392 18181859331064065950396160000
393 4016291796
394 4552877835
395 3707154000
396 2084804109755027456541433694370942177600000
397 79003
398 4740239700
399 8667164734473168000
400 228060524769369332040000000000000000
401 80601
402 12807743621947796340
403 3674341216
404 259200961947900
405 476574758884706706000000
406 11230381468791916200
407 3852333144
408 76990027601313960815199548333721600000
409 83845
410 12901109830528775625
411 4802086188
412 291465170745840
413 4236933960
414 37173919404660771446944776000
415 4513672800
416 35137104543375924584330035200
417 5087992140
418 13553560996860584700
419 87990
420 780923790439490634924470119438647695570721000000000000000
421 88831
422 5988697794
423 273417654548160
424 17829259095784824000
425 246786822140625
426 20333769449978648664
427 4838282344
428 366093565180200
429 14974706813559292800
430 18846555742975455000
431 93096
432 518595506158163208556481056586560057638912000000
433 93961
434 19076018173187169600
435 18051843279769200000
436 408995929277100
437 5018665320
438 25374764129944341420
439 96580
440 220244871190828066549937530560000000000
441 4572358870388557248000
442 20950259775763364865
443 98346
444 96399445590423485656342560000
445 5961542625
446 7468897968
447 6713582400
448 4928645056847629950990994636800000
449 101025
450 19583010889301057423393423259887695312500000
451 5792046876
452 507440931611940
453 7080531336
454 8018427690
455 22428694545337080000
456 449570951644915978670117056277145600000
457 104653
458 8304294555
459 25752132393863475600
460 124633407773527743106170000000
461 106491
462 493168826277734498070372498130853227200
463 107416
464 2163070297078628101632000
465 30670539350293440000
466 8898890013
467 109278
468 40768791303995399684029328184954465933120000
469 7029953560
470 38259950615434350000
471 8272007208
472 41898598091387452800
473 6999138036
474 47636556606363438000
475 477489285000000
476 176306950313439883235030880000
477 560282153479200
478 9849945240
479 114960
480 18370787232712243194772760658343652487069696000000000000000
481 7415814133
482 10183283649
483 39429463732488688320
484 12632370647492371446000
485 8402472225
486 251166385326042097694903597400
487 118828
488 54648070334542641600
489 9607881780
490 245400595246941535787203125000
491 120786
492 328420449898507108407934468800
493 8104468905
494 50519886136230911400
495 238686717513845221236000000000
496 4196404924068644904960000
497 8856754704
498 70635495975260926500
499 124750
500 336582439155914611816406250000
501 10584210168
502 11978632134
503 126756
504 56516641188930450441401432504402010597589030498467840000000
505 9871762725
506 61598935921607977464
507 787833695703600
508 1020940306502400
509 129795
510 2493175880546318173935538994184000000000
511 9893352448
512 5753472333233985788313600
513 62147987340394813200
514 13163895945
515 10674775800
516 580112992002345232391451691200
517 9968810544
518 77874834360996855000
519 12185891640
520 3095338146681499070633331490440000000000
521 135981
522 588874732695806682692505015000
523 137026
524 1229204452707000
525 482351328013770715500000000000
526 14435016948
527 10558145664
528 27313744681674063878392505161715685847046553600000
529 38691060
530 99612168429658933125
531 1063350552940200
532 661818558117471639064964784000
533 11150209161
534 123258949202556171900
535 12426744600
536 115438906576987228800
537 13962826980
538 15796044495
539 989340794442000
540 299149588036937562878707514952805581965008011000000000000000
541 146611
542 16270412904
543 14596204896
544 849238026268002660881399808000
545 13379491125
546 6927851403686754163258904703592659902400
547 149878
548 1607189479384500
549 1297774535607000
550 925839419401924288980468750000
551 12569081400
552 9348014232302222485723527303624806400000
553 13553454880
554 17757776115
555 125280230077406880000
556 1752883647719400
557 155403
558 1304781996006376356425080924800
559 13474180720
560 77822796827212022068224580937640148992000000000000
561 124891143888813938064
562 18804483189
563 158766
564 1679141088285005906130784032000
565 15448255425
566 19344857238
567 12778261956730608555571200
568 183291701158636012800
569 162165
570 14567364487991358024390579925755000000000
571 163306
572 1511561269701394028320793990400
573 18092241216
574 176249468472549192000
575 1486174716000000
576 46917245618843612379753318140110046566375489536000000
577 166753
578 1915013777098275
579 18860658660
580 1975484396263027000432331250000
581 16502682168
582 244947690065063365380
583 16078109256
584 228742955526924820800
585 1731657337557502241536650000000
586 22223473083
587 172578
588 2456056812007973472310576684427491456272000000
589 16374671200
590 234121161968988525000
591 20470660848
592 24376061314083985786368000
593 176121
594 25789584236064044819290649648410316850000
595 187326877283292600000
596 2657154691561500
597 21313258200
598 229649232128762791800
599 179700
600 3706266945874937416060503364379242312500000000000000000000000
601 180901
602 257498486276307451560
603 2273836168224360
604 2878019205296400
605 2062857003669000
606 338156934201697184784
607 184528
608 3188467860883040177025712128000
609 248539711186566676800
610 305375364469892413125
611 19191685968
612 4878704131477227194784826201046518026258720000
613 188191
614 26778968370
615 283622464152221040000
616 43168322973346114085151378536850001920000
617 190653
618 395438767982287880760
619 191890
620 4377758524328297773665000000000
621 282837802995765763200
622 28200361644
623 21797324640
624 745436211596117130925501194214584396546048000000000
625 7510166015625
626 28931911173
627 301451379617405833200
628 3634448322890700
629 21311202465
630 10719538922238333191187774183861892873855412256450000000000000
631 199396
632 429479259389459366400
633 26927903556
634 30437615655
635 24619305600
636 7060128787013281865734206758400
637 2655001995045400
638 387906614234418945600
639 3216168775641600
640 83178406762929740113203293061120000000000
641 205761
642 535967540690933082060
643 207046
644 6437615805153796994363035872000
645 414421626796491600000
646 420461078612275127700
647 209628
648 1612018250009267066894098840105783273433425920000000
649 24640258500
650 6706015015931575720108154296875
651 422346174705459696384
652 4549763789272440
653 213531
654 621344206706232655800
655 27862599600
656 67702471070100542813491200
657 3797400610287900
658 522829763150828364000
659 217470
660 35008418179309097351209080172849155010767346410600000000000000
661 218791
662 36174193614
663 466540193187718453440
664 636880207398585091200
665 452377093507768800000
666 10784210495011228881677214486000
667 26746726680
668 5260788894034800
669 33584977440
670 645147338809292550000
671 28138261536
672 51475906786682549121147702374947359941772888880416030720000000
673 226801
674 38866151025
675 9378227327277687913125000000000
676 248665985549724058734600
677 229503
678 828452268980152889940
679 30723772240
680 217674964382348464299784955805480000000000
681 36056490228
682 659014853545543039776
683 233586
684 35579737488193508535391435977226770035284800000
685 33315444225
686 728633898994848462000
687 37342187280
688 108770536158524342033817600
689 30954182805
690 303175249909346694286366658166525750000000
691 239086
692 6499373896170540
693 12486028147044440498653118976000
694 43683181110
695 35299467000
696 373158310206609335070724796559272448000000
697 32044447449
698 44697921975
699 40016421900
700 46557411817284470830493753096484375000000000000
701 246051
702 362599591476716321771565821969016066720000
703 33052697920
704 2507710208982952949416374640312320000
705 841635427955669280000
706 46780336953
707 36097095384
708 25456775047553617867244245464000
709 251695
710 1024416932067892935000
711 6090679583553600
712 1111468246270838971200
713 34845644736
714 486896621433657201340621299335936132280000
715 784299984843014640000
716 7971984708931800
717 44293908240
718 50039337060
719 258840
720 822905978582552472611758803776995004156654949963615279513600000000000000000000
721 39033821008
722 7203181196604510
723 45793151316
724 8520655348705500
725 5907440702109375
726 29623321949011191258533180216712
727 264628
728 607582485293679081455139095371454730240000
729 2673689291463846600
730 1278480704837776295625
731 38724072948
732 37929745086135064057502538422400
733 269011
734 54646021080
735 26600572373151701818555200000000
736 31023528698536651484374656614400
737 40887589644
738 36756427103036231309681581136700
739 273430
740 36195205412288063439079031250000
741 1126223164858240612800
742 1361499365827757048760
743 276396
744 1078805527010567406258263724681492480000000
745 46580473125
746 58304372643
747 8184510516105000
748 36572366616169668362234541000000
749 45441081000
750 1141697847980446673886268615722656250000000
751 282376
752 263733261208296576425164800
753 53868123036
754 1446440209474597953525
755 49127034600
756 839748128919714001362601782854261484299521057503049365504000000
757 286903
758 62143405830
759 1372252020722430724800
760 1273006585047242185683834320789760000000000
761 289941
762 2104879569301417345920
763 48925482760
764 11759335854595200
765 42023427416921609321382720000000
766 64806026688
767 47439624960
768 286040454182866952761173448051765113834700800000
769 296065
770 1413745461247995078511017823283795625000000
771 59199190308
772 12516571097332740
773 299151
774 64937740360531563427123236015000
775 8790549534000000
776 2209031918423181633600
777 1725843173079261075840
778 68959249515
779 49700277900
780 1858261042071353840257768665830319514730544739734600000000000000
781 51514866216
782 1911770586479919317040
783 1783513422480376540800
784 4815034420311369422759627056535961600000
785 57395812725
786 2696249853118567626804
787 310078
788 14153349210551100
789 64916489880
790 2400614176908474450000
791 56491486128
792 2545336658660547052549951469529759287278406611522980249600000000
793 54174712501
794 74803595535
795 2192291076917995200000
796 15036324742782000
797 318003
798 2846873247689613554295327101434959982800000
799 55157846400
800 496926791704487458899939594240000000000000000000
801 12426797832900300
802 77861291409
803 57545334396
804 116532279026254947696618507912000
805 2060803471439283480000
806 2457472574214187062624
807 71038240920
808 3049783401571338398400
809 327645
810 126682101414633913986902293746397715208780656250000000
811 329266
812 102129446096411161922836117776000
813 73171912176
814 2691414690194519487000
815 66666934800
816 152392811158532051873530461544710070196718324940800000
817 60060660220
818 84256930485
819 90687695966401525933959553536000
820 123387503627082574818048206250000
821 337431
822 3855364268867673893100
823 339076
824 3566484415314396576000
825 101008357976175099825375000000000
826 3200492271833051315400
827 342378
828 1083831308479571500507439551396731292424240640000
829 344035
830 3560063149888425180000
831 79861998528
832 25326060371470502580266134350594048000
833 13015618754166000
834 4328411230371480921900
835 73442892600
836 137361388056502813887207003480000
837 3031026733834516972800
838 92796277770
839 352380
840 15807434889083066915271012809180760257939427364048126645425005568000000000000000000000
841 154016535
842 94579165179
843 84570073596
844 21355097463624600
845 15033588361666875
846 188024309495408580510434864961600
847 14710308182361792
848 872862330627936341374464000
849 87000680700
850 162392731402186501550562744140625
851 70340194728
852 233240698010669697055005765667200
853 364231
854 4174752164506237981800
855 157998607398401197854254400000000
856 4834139592018119011200
857 367653
858 8631282801874320866459447941712439229027200
859 369370
860 218005499523493459343543670000000
861 3907923238183949639424
862 103882009464
863 372816
864 19826033351566607134778371402864544678015601149332244398080000000
865 84559151925
866 105821978913
867 19193796116160120
868 226373178885014650688481744000000
869 78838808400
870 12113048617450915640641602576603243750000000
871 78722659288
872 5604310892479824676800
873 20800467876498660
874 4611507098384764305000
875 3996930969281250000000
876 325230147925991307439723295812800
877 385003
878 111805160940
879 99948839760
880 585968467117899925078117659571903922405376000000000000
881 388521
882 3061034380943781670901340473576217723983707200000
883 390286
884 264930633416164592235524883354000
885 5154553162312412400000
886 115932526758
887 393828
888 18063470222631786095081728892647953408000000
889 90033368320
890 6213314692598663615625
891 1092425214946495041592596000
892 29746977448991040
893 85550328720
894 7538464400895392328000
895 96891984000
896 16351879734235417115169369034163277004800000
897 5127606554048957160000
898 122336526825
899 87285708000
900 5887436060270969223816501051508684408530013286764526367187500000000000000
901 88967706993
902 6092563792788208953756
903 5710644075812457862080
904 7472656349466486350400
905 101288002725
906 8385548274986489646984
907 411778
908 33090928496753400
909 26492125903916400
910 19921299150412849396563558803789062875000000
911 415416
912 1387789252284246843417348486353520711919891120128000000
913 95997140316
914 131283525645
915 6724067177328024240000
916 34876874529762300
917 101895565464
918 25512832611861353451493184520826610250330000
919 422740
920 26529425210117915370941243600738880000000000
921 120440043108
922 135936719919
923 99184981896
924 98532192947473397367644874010928570989969514958479328080640000000
925 25252672461046875
926 138309163848
927 29791490007427200
928 492309539028133260707900030976000
929 431985
930 35026692082798809717670305610456205400000000
931 25194733118002000
932 38690416020721140
933 126833729256
934 143147076930
935 6557852611564614360000
936 135277003530701342778717984366076398614387936584308536279040000000
937 439453
938 8820841452160036383000
939 130124385180
940 631307340342952712138630700000000
941 443211
942 11447067920855384217960
943 105770833056
944 2541629294204814484780032000
945 31873030379326156837306133418445440000000000
946 8901950243821315797204
947 448878
948 837135707856189456403660739040000
949 110796438025
950 610108487065077599896171875000000
951 136897370568
952 42808908450252645212677076955847337533440000
953 454581
954 790883753660738243947547825796000
955 125553009600
956 45058180502570400
957 8655204830079510489600
958 158424421680
959 121839338880
960 16772943513078327192673447043265829677790169473114945093632000000000000000000
961 229271536
962 10037407554995391677925
963 37423597665542760
964 47365507236593700
965 130886467425
966 59310291345709708761244564435135460253547200
967 468028
968 835216725139677253681309938816000
969 9401468869266477728400
970 12349755055515618365625
971 471906
972 19120449161426151675580903363223351920870382400000
973 129095966440
974 169267515300
975 733620330337157055292500000000000
976 3543464819927778738841497600
977 477753
978 15445255897568782856340
979 126801744300
980 19164411260337382035463565470102235360625000000000
981 41811432947836200
982 174893175774
983 483636
984 92745965455189977218594761962061383628800000
985 142061314725
986 12044169595641927805425
987 11599299609695476398720
988 995197194225795681090601302672000
989 127820852280
990 485409704593136184591509304853457326154013584297081812500000000000
991 491536
992 1091295176105207851932073328640000
993 162702029196
994 14007448232350722349200
995 147909735000
996 1512148434795253486250554003560000
997 497503
998 186563999250
999 12388481939219798160000
1000 99955787650739143498619384765625000000000000