1 1
2 3
3 12
4 68
5 525
6 5262
7 65674
8 987408
9 17426565
10 353759300
11 8127640224
12 208600774032
13 5917247520457
14 183872561612040
15 6212370268252950
16 226762373954676608
17 8893485959056048521
18 372980176625914811568
19 16656844860594186642100
20 789196576594282265505600
21 39539625102351936172946181
22 2088594132041741295043406048
23 116010324415217569014630190242
24 6759536165498543928951587193600
25 412255292982314804426307795770125
26 26265075089949876284509160929223232
27 1744859125117071574620150933159052104
28 120664994356072884812174133480246111488
29 8672965702598991648508938308525957330625
30 646987101538136685421955775680427217334400
31 50024900295276595666322941792504923005157934
32 4004059118423025168653741699437972015506911232
33 331386990307950576452998183879176164055713056017
34 28328318833343466685700690453114427451685827040000
35 2498708976719128957590558749730850951496840378046300
36 227198810683566544035649354182051012554582330780525568
37 21276605960355686792348639588588755213475168051933807101
38 2050394045835058220662463160162726002423815796242559405568
39 203172179799337665233905110148164656773392690748665300056250
40 20684981162228991598870631140076931263786451159150627513651200
41 2162217504932360286970804847918380770377912907230850800763096981
42 231900856459541910200686879261709494899846331758247480061525296128
43 25502584721746845976765405393966005349200095439030369565524865806832
44 2873947070873557246692370570911718797011143558859947391843832998400000
45 331690181980208759243398422199327363331648283405419415381748490555223225
46 39183582810879299671424570033631726415352664126635053883104094801853089792
47 4735466374174976003250859424463228537071757434837220156325549845123224563014
48 585178211883607559158649110716191763764442585225788587236787056770865456119808
49 73904284222239387119629521074156660472755362743460060278133718468163240020265625
50 9534665320831115620369670611935181032056287311525855651731832025776747405110784000
51 1256036862649304710220092100168103659644669906813517946652938846962948093736361080324
52 168878765890343119578369528610496742227044739443793428116623857381836640108979796918272
53 23165704282422062489376170535471442755390884207708250222353690000453972310438016331771637
54 3240729916753591366554225575981259383331946871737287674060874672820086610872035280768000000
55 462171007209587278410121300007493997344327114211811751308246561770230533775209309038278077650
56 67168703546447002356510186374448750240925838068169321308397480352865290808687607063814903103488
57 9944510087589132115102500891588042744597138013135188930730122516714807352787714902083501127747101
58 1499357786439514869760388208517002150453785530450023671557213718575592359536392469474435829513207808
59 230139507583008701245723600679967386900360724224523696420784902609095835043148050689620465987199375000
60 35950474074720205231880186022680820128190487015980382443840150479901815667278127066119596063750614220800
61 5713652874544465045379424145738178353481365444314771748081490727428986794220156935843271890432775782375601
62 923616307666518162094878501874587571124983200330403076490657071687392810736358916714382998943350688186400768
63 151815046877456325948728748782087389797645849944035233827590290679484976386239339889000793747537920552305906782
64 25366733497479751634467078114725071575962627038263349085861161693709433645218424593735421623790448425533440000000
65 4307503519393456919765589666979391092507101321788809680779431999104379708183081248315444790680227093020410897633825
66 743167363212242267692584209689215038777223564849921056277103939419472626320611138018207536219262113017802169289736192
67 130238542708962272774687822902962443188030737900568114138227398817339760360658538589645488974989425156292893201606661804
68 23178198886486630763060156323815445464884102828525922609388586481964563869913773690717980933088224518333388219815374880768
69 4187989891501223606775775428459528245835891857964969413930347924962653589778794169100418783294990919081733935612996555078125
70 768102018930484143644896072026107126422744256801605423968075171915720489989931765618697733005017628683170091457172989696409600
71 142963111343259743091206917604010691085704243688659740654171264506114154758151524619414361957408484438960552825107993317256335594
72 26997783700467960931179228617618998850826169173835372215857142072518457000862879334133737256554154837937177964645546730986853629952
73 5171793354214973714597083172541807503367046022271829031504973015813177239138445916150674795065593233078693806668337548229605965348517
74 1004790626368272520725688571394679931081119580464290144259168875737076339236415592983551062187165112727310757813474357627311001600000000
75 197945766010522588298563375750254174727706179711624593934546379260717224770614005847197221089387632658767921049298737162478479765384776000
76 39533957903452407557684555676471463950374183146363218365693838722896297201260237889995927191071186058032820472133845416403669770017379975168
77 8003266129386855172601411836687634153756162483398648104529612838608018673335471076787272016853698376629008455500819219245510794475976854999721
78 1641945376588662465570059147579371012924861378725255290455385047562309935269408351296254054196590976960280277833343429651762705655464180528447488
79 341325158748943434349668574606772163665781538679358001024036560304280990119337039483463493681275558569146271641034796780868370423348939206621093750
80 71882255749475626423009714985751605446357897311327758361606076800508221247808362448948971931086236532372511498811437201712122122009698040968275558400
81 15333682103954699044078213418756006560978082992306889473675561963324733297011086165282712897705601217976027900986970275782227182965672138955589950102441
82 3312622690081460325334834662174509798808143784820099159674744868285943074919690073527481167432314333966455265138741751261647437112545175457022438794067968
83 724651863774436246018737975092861569168578962035619388929675263320717843974326584741159439615264311948827143403585072414090466768485992325664835016454705492
84 160491355977436227787179668019647300302903272207505628264999905590836126588766813821670238978865282767815368419257383225549455997887232279130994974720000000000
85 35980995741412679568206179290242288821453854728570607850094072810287134393996880230982421433776705544966577240228897285086414794971145948667991638086174347485925
86 8164509438626672269659359446236585372097739641949892590047502750989434453476485509847205520144122096283852763907574213751155808204899610212153891957438527236472832
87 1874821867128105353847706861035758675592490160090528296839289523543691005451373403875356385477183593509332218597844609853372905295653884184818515941551508850762812674
88 435614175298039914005341502464403869702787671739032425108813934007827984893194204833470167772292430348576708407488636992434071976738027726528682837755346072380393914368
89 102399202740503276507783877110455469980839525173137699512174970400189684379570867179374516697281014357290336366511736150096279800609039187731166400290026425722082080078125
90 24349250333619274200783240223449208660163606379513376931628008577286331135261466191593789813349688861718714465331210680384722917631588449147837767163331550473391605232435200
91 5856150831713024222135088028608669700985669653370860669132697369780680682094021043093173821342067540742525552039872465499600272753307724689168748263069304236216355421991264744
92 1424364114607237411369002709292020705036477548631969178277824958295121010122066982453001819635144359316771117290956135494651481878791755027848857156663602061004310437537326825472
93 350314093185873193905839349519258204626573973286378012904496227060850246477149755537603964572257900141512584299950040533225215636088294201236685095245543059242109930854903778116257
94 87110180204669911897215572543620881496582642284434561444903983164722952124689027078780616561164932864100972732634426760500291651193395859267198955029269679541252265065267200000000000
95 21897926220226199903629193770156741198256311270577178178572817275614505159777156668157418919969054115748021142885936639882366591227912037321829160347326073756410224967743053384140830350
96 5564280463626393736989179718768812393399501087887150867441738946477898930025224822119144105474359253479627859197979729466033824758095661103524060673170266008013612891389950272199886635008
97 1429016493863817668499739714032964643010203794859907153987828781077980511724656869310296268657238871953923513965403991452024444943671400329457133490722458155060893846502698567122864858605361
98 370884754655884645125877621871534986221974674185737936096762493282969006328766037222167947839455801337277687471542674352705202618672777927303556775438553245880029425023094449609152210464145408
99 97267231463701592955267019460490907004614211256146638903518950243870605058732583220855355167676012020808448961721215436625567337810230795786915725939039713550559660076403740022695326202148437500
100 25773492060341923400936981544182213095111995869950318844700959782313507051564016930874013424572083259409262757951195778307136914768207209756734426705119699640844297634303540778375476985534087168000