1 3
2 270
3 20160
4 1477980
5 108097935
6 7903526400
7 577834413429
8 42245731959480
9 3088601154192960
10 225808743709815750
11 16508958287605688193
12 1206975861055570636800
13 88242438021480689844999
14 6451436286916714206370530
15 471666820375043557337304000
16 34483730373892516155200884080
17 2521117893248326570866356272659
18 184319833229783405542608471820800
19 13475689103170647661824326078767353
20 985212462616144734606776170273975500
21 72029236431834047245692100133115466560
22 5266083304687613277272624311761981599130
23 385005238784585240957871279825643475400069
24 28147871067597651803330228546266157946470400
25 2057900947372311489434174096854103522974344075
26 150453876210585461541248069537113183154276271030
27 10999736841413118545872521413953723521940496928960
28 804194704900718787451360819529458250208841350252420
29 58794963253618158482878076749957529268429122266954263
30 4298520846914892226786521371917025143691864157988800000
31 314266400536016266516239669104823986212336082800218581757
32 22976129236815878195209855219948849441521404606303814662880
33 1679793047575143227285682967505575093226844491555639574296640
34 122810272069693069977150398300708155758482198225315277059561070
35 8978703029878652383915198051180840023092048357544097420860189705
36 656436198211522881295114434316285028010404970494834700719426457600
37 47992285844453584238565380909202362701318596591857478201946702029711
38 3508733227769932515460593604084893743240824388911567555502149653964170
39 256524744488277005349373582033191690320974179442832565486094460406152640
40 18754616057431035670324073172969802712864509644363125551383251135325423000
41 1371156705226634021566396721871524501574764172884458108368555533305286125467
42 100245758405863431954527347121756536483154338354249655502872229519570596467200
43 7329003344446860597327271049538842897590118143741406787850090311703078502092161
44 535826062639389322059117975613719080669196113870024073585190517453504181697804020
45 39174435582864329195464354195777702454068713323122246332873500701751504579448264000
46 2864057033128671167086078905345712709756241869487656871792516840202783185524739938370
47 209392236721896323851128480761148993100198834183334057567830417018058623557692147879181
48 15308741513259129887843958965511994931599317350544432792043145761523439778849740600115200
49 1119227581636871948658173713371263579052090326908667813556421469197196731048088682248307987
50 81827129840278792316844920903845099900480482062959512741558923980792520445037990613094918750
51 5982410805231768451760602876970537013690929969033652401919746510958354236103638179655200731840
52 437376199219159598489493900530969137876453022340877344836845615647980624744811009847559307170220
53 31976730764811927353040877937694193008776108119294269295616747296574664319688927860835895642949791
54 2337830252836669900468482745995489122010623103748861256571235065967321735607724376550711178190425600
55 170919608113681824544119195268620155595020402007998914682539360856837623770713736587442611467207281285
56 12495993839709944803302137822323626371903540630421155252689952848112173941875170456142877871317414406920
57 913586590592992111238861479751343975424702928469189648122847118573697069645327264517005274173323894770240
58 66792643243708652086922600615100402132926731456949204081371997088699052386488458620498687276505788418481430
59 4883234098899831433733883093432008799481017331716405555518602982581866573824624101408145807088615962191288977
60 357014996062521514815900448131631195065335165656786760214638261378461058568762929910764043718776662886489600000
61 26101494385091694945115092683338488757826404217448173003420724126291147811796937793734520484200631857009831528983
62 1908289614298622125726385742024384117551157481253969152442198062970907656129580775185216290181966566477055952337970
63 139515738000040609943762728898560051257880711498163667988896175903224710001874052508118597353193252049985749457178560
64 10200045634503996280025170477339096955377224210192709031654463018077217324262309166616453376163645548184008539071378880
65 745728994000187620804409831597405038662658021425072872464093952873260840096877058131640626729571814984666039416825061155
66 54520514164304936699225630142403051519115975782042783209685059922537770244759653387286422666354624695824724532500849318400
67 3986014341209089921663304624044171945833967459042030484734353495325802194788795512528360709161498097262954961745921801200649
68 291418937841322717513019383883158919051092741792261274046728097132367645939182635352696752340309988588397555863353637471953180
69 21305743046274177362898437965329682495982552230126815080502981972463088596894678638333122143938936258102035228778916015480829760
70 1557670514196395112814339254795981559905514022931805927854856001702779075709678706073581485793525652467843167123686956603603734250
71 113881849862127456890506644299370386579526598523324323801172955726904469729737699760253435868238087609044190572038205384190906996373
72 8325942880616770139783650679113501101850483344562678522011958993450146287283451001917917264480327587458281270331103791706035477708800
73 608712669623981732754290484082161261006165178904571594338105515163384763745562318438189283529755593125693974904409483481901013921281179
74 44503201556110902294466433417954312729133434535464034320572867292455672400849300690676982457550018698732152340121113770857048282550535430
75 3253645024289147455611802981073891768466548557020060609087091770055201085732593400529611063840962158056629148157319488519082277667732600000
76 237875154459036781573089507810467618603827740673403387523092342965028266488641930212032714099499143876032572247923075739021097193901682228180
77 17391137842786995797979473980506715514341981663011297878549304771139782247599245113530450388701096722251972171643121306119118184204713343069479
78 1271472324020714489140659859610542347539018389978000423971580315656310218947770866148244213899133172588512166346070919966137989625194056447628800
79 92957797549810218980817213556912462656040181676484337241561363240989093049503680914947981453981786245642320559999861308323259773410663469955292173
80 6796177912851466358623020779147441111137695694482065717071127195983378037660078198063777571842811065204116367970581768686099919169055169968552158000
81 496871004268155771821931137211577491070720904927814894168405028858496068500009539090114030197505330687602943202180494405594501866276991660125095197760
82 36326417296345044382334873494788099524792316565335283121949615558952169320142663883373055854800256209524746083768855279789380823967999315276982322026430
83 2655837394922764053230469242662554735440000544326293599191501030459138870269477402105546469605101635623037119606916748757002623206644652258532551346733849
84 194169224306626398051801577169492910623073422804627380491321691758130297034795218557904604809120127286497680923419944470090028682645638219293266130600038400
85 14195781616718074813683130840251840607277084337271673081940896666418716534076500248596564064771437504814644935916799660300411487755387393473901789329762141855
86 1037858684501494262649123691150901444035031626399274987376995289912077353518395704781191062790119389619732202618398926957099573438507907242210083934655711719130
87 75878220592421232980323262003926561589493796885889569083229573386071273693510160136923306102697775393364103200411705823644954144708170015947889128914444485722560
88 5547483916885650197065676675624304294880103046747654970978689714574429992939611832874144334140158955056290508278070793078181015517073950214969664295133505168223720
89 405578538450580649946481140564625232131307029452227925994635377928872435441637089358368524362785855279205197289685448553617520368458427484785966956066445242463450283
90 29651992383613038639020596494854203225236115832217088420667696170745784078086691236499092623757027567572835979788942149774278173637975671289703458623071285712097600000
91 2167867796153075467248033258577204301359383939997985818897253295514201589675714165292557969505375283290355169172726552444410740858696263269638793437370836720701222597777
92 158493591958253056041370391415756586696264797664129355527092674339461677066328883973012968268289134270865801629713183588700495344223555197770409258927574650373583748922180
93 11587523342708234153665355728359368347162496028407313820330651355891230166985970473211847767071117895477056832793875850775617600097847366456784869167277689835583980950354240
94 847167986786335708807796279405185243385642407336402989360036303947734096051308265200314228648171466565007474346794357972795177326017165003001028763279950000194907953490977170
95 61936755302179511126051717181310388446462969718799431101116889197393767159945517389491861811768759358329638326358056298516062467714343973958030644171973377934026275578980819485
96 4528218390208812691228384815068500700588903269442543049677263622590259534608357913002653285200597785227485988099090857859907338205799078039194723494964353449364648267134376345600
97 331059670294090184640688590232510561692044749210230332899961792263499294146216105545797996977869763264206976316715570801037245082414014535507412251167019935933794356823106434515491
98 24203891210772106638465272921443051690342497816743551608400409166113563596291766855571654488828090562786681518485848106869338642963473312120884239051397600375822621555452766608663470
99 1769555165757527725533421362660159631421945975635817838754653561243219490182620947301129844017609933386382831346230958777797379719906273481892515505913905336845350265395018894970459840
100 129372812718044844357654739539140169971493626853069390882195442233189668114072917470870679156671307654159180016538675576355516665064344729614526590549415495655621391315838172787281237500