0 1
1 1
2 2
3 4
4 24
5 169
6 2024
7 29584
8 525600
9 10764961
10 250030128
11 6484436676
12 185752964096
13 5824523694025
14 198428723433728
15 7298231591777344
16 288230377359679488
17 12165297972404595841
18 546477889989773968640
19 26031837574639154232100
20 1310720000002816000131072
21 69554607361746227099788201
22 3879862242775381602680985600
23 226961608693999520256564097296
24 13893081008857136187272031371264
25 888178419700125262141227722167969
26 59193457501991897887201487874781184
27 4105800817065164538584144526686801956
28 295942170654047989893165195073809285120
29 22135225458286302884302470622639762891081
30 1715759434122075000003826375200000134217728
31 137654630086477709343645950607280718762680576
32 11417981541647679048466608876516796227473375232
33 978106364301219907875880003649150242941084295681
34 86445874304181000083926870622938510069057343520768
35 7875053566815347828227046041695129619128990173339844
36 738801103636920311164676917669475945019501441814888448
37 71318479430930969014042770859768222487223515803153741225
38 7078367118289434092502824032221146358503689134712000348160
39 721763765782507644485829801211676874055485603291229222896400
40 75557863725914323419136000000028862180229120000000137438953472
41 8115107503857999992154873420508298961854218028523599041295824801
42 893636533007717692599833167644374981767513124913925662052604444672
43 100835891668780625115719658655883917938847505696683602070379874324484
44 11652123997503466213893213688479409666821512366888424345321654561275904
45 1378131358063006363859162124418959388643552737821758378378748893737792969
46 166741012504316707775328443737176075588020421568628948785150178047341625344
47 20627256720555577780141745671033674228326307568288936612618715419680675438144
48 2607823324288850620700713673174848376290774864782070176261043735078916587520000
49 336784309623569136958001641930468222704850005047772266485241994883909546571548801
50 44408920985006261616945266723632812500000774860382080078125000000000140737488355328
51 5976526005365923918986242558200626640527340643682510054252404569153054021495444891876
52 820560361894866211414797666786065263323838387524068813320915782540222843700825351520256
53 114890793231239208172064181698607195842138930191246203016174665623945858226780840180973225
54 16398694652827033520039265451543151447406521487822645542977163222677935146432269183361220608
55 2385202420312508743391466625442582042175062441362635225344144206561380762359127402305603027344
56 353412164584209672356439312580639529785367166576619381128641768121968937443446253812098854289408
57 53325130423997210881080176282246211755725639951697661515403731720596664007084322140627354845892001
58 8190975779920665861051223900256012516954404025498189922355347018065764669919123754285798774873784320
59 1280432485319628201757350429378811544276622502255436405524417835657480585240525318343802563580083084900
60 203640324919538572872178134474060849440253542400000057110762594522784124108800000000000144115188075855872
61 32940494108794851533049023108341221883006940094225505557193440013249429803267502901871889214321775116137801
62 5417925988517137284608978948882941020303592555497627188051919079956604923899610887870559612758052670590156800
63 905845382329234305475795683877640961908012002867027515228330571209273798390495993903823601529316862433743143936
64 153914086704665934422965000391185991426092731525255651048291336401489229304337393411507704056047896077935988178944
65 26570200633695849428482841132570331085501456631767131485732528851087499452078248757367025019990978762507438659667969
66 4659033346724384186960077953882395658517461946578868569266645760801421852657940786101246655352581828806891103011733504
67 829615747172987226912571740815984156246576150887157805004710298235039945826124435123506679247959536923843187152775695236
68 149981316008363173950273490525601450044156446371155103112742477108080595366139510978945682026489916785804165428039416545280
69 27521885188997453892110299196405953754029996528403772855237370468779959208741014282361633815693525977669135967531993050302121
70 5125128628923872653057252727023966847859906562115930951401750009741052086831380100412738952820000000000000147573952589676412928
71 968332300998104252314908720518495276391490669076604439485049231631501510017506831419597196501459240314927808863461807319909778576
72 185586873428340276159810069930755342169932643726064623507880349461186889720571811664445708015601426934972780084515581935256288100352
73 36073305297285228494430340618157742416984175041823966150907528831631970795108741510803550000810897491449665718232752380486494302208161
74 7109769958058891853440886095752800030802319459869004268677703214380601863094506733604098649705854410915168462368627432687923516562997248
75 1420605525870862777328684747173202524652637718700407563641000663930294669867688217888530290840910568980759443036276934435591101646423339844
76 287712963081358874241303045843986769898697655400394347899165705673414393001214099873837676448587166608152971723467069785382335381850835386368
77 59052069440929215517134220505054966388985075594763144907397200454316944359469413779762744095314714435395617054067588493265120411724834407393225
78 12280736577927760455572841346174404705601070634272806129249708138367587147748158761650564639064634276052806771985180151041892718007018535696465920
79 2587337775541300504459734902907268032179088292841732494547253398002854152255528357462737154571334772587224010372536864531907025164235372715220609600
80 552139707743245102994780468982162036196088717773630924413001937903943680003406146739198846924316005591968382976000000000000000151115727451828646838272
81 119327768452826028621619625895291101729056213259809628462521402036442996720140125839818112639872209888440263574613857710145726963095983815641417674115201
82 26113317655572863212899417221216086542921581326986017962639822307833222870361861558590935979026745243777469281708467153383109438127190901890788026526728192
83 5785535776460970776586976934934728859538030538864779238673610310427931205307323177466002625156668009983860931346030467131089255013966034224683472005227724964
84 1297539990557516435596071075615817846336117757179785757936907878770711946431358412147747500586505735651287500728761025170527226066057688101210371768207366160384
85 294530156848393822042667638411311614341906941788802088996186294432907669979867834765681370951396162267279717646300602100629663521874761045182822272181510925292969
86 67656318857589563386928090276924063195064161571505640725540503225652597216511670350891684557118367738791738805761721147367067475235654990370337573331272540738289664
87 15725183929643120956582876328199315901283212262528607636650486627423494886707652785443119526232177225940628575960333970185704654927376694510081255513914485795454297104
88 3697706917451625156768887236981009558348650783977465420213953081597875968654310272182823308172470249185530507264186275632977750472114161245107992378787589744689256857600
89 879550122489506466084419506077461689183328780885156324173959824724477703116100329275416375942594063338674950864822696778832316503050157026836721039804029914426396346235041
90 211603744571851089831360354779487671528957781673319990900004349291547603730647327832227230479578511304286616690466977385875788370300000000000000000154742504910672534362390528
91 51483174442429680187755560384456568444699722801060225566352657101355001783020084113624114284227545088137928211633973136420590022865811795224541177452252955640530067388705408676
92 12665790408597001151918386451095383103620527004897933775387438617396355271977998873375698968448763395606377639064927567142002733573746508038239445883508471227507525702222102921216
93 3150440455014634974240813407933464582548779968037122876433643393438472316563593017288804561047417682420009855477401316979031339883635247018764470719858147817628000148293472654775625
94 792191892567211610828517797575764450527131590994958443715062361755822930046293983106522390926925666680039640286258340755041017721505738777262970890604027249127210529382220363294834688
95 201353371457417085518707659270852473393706443606388955378015946231468707746365206200770338826058135944690657600282487502997706201711001456573787092066787884903078520437702536582946777344
96 51725791802038535366083660519472948892469590867581878213503884528248913297128433272518021660336891055577191854186004258319648799046088848731470746892265612178363253311286675579921475043328
97 13428468916799900690845904763954886656016467979468848363247499775815897462836078083147092833071567633464094234515797233844253455681143674256538446012070959783179073604278592357419488735900161
98 3522648829748690690451305620541606446113785983894718464471248834805360917527023043905632656743725363080815627984813544128505297005370395896979631590948041339762298803867104678253262443590451200
99 933660701135673668326232084921225860090072637075103794015808011170587299129488695508612752550828901080965458687579130046764621838081321973924068863084357847001929819455091365831382926944394002500
100 250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002550000000000000000000000000000000000000000000000000000000000000000000158456325028528675187087900672