0 1
1 1
2 5
3 36
4 352
5 4375
6 66096
7 1176490
8 24117248
9 559607373
10 14500000000
11 414998793616
12 13002646487040
13 442663617327139
14 16271152851709952
15 642244372558593750
16 27093655358260903936
17 1216529796891671712025
18 57926656333075458097152
19 2915565808341514762919548
20 154664960000000000000000000
21 8624771312855498007753088431
22 504382091560778891608682659840
23 30866778782383869963829179085186
24 1972817503257711934080933011914752
25 131450406115618534386157989501953125
26 9115792455306752171756613850131070976
27 656928130730426325849258712028370211560
28 49126400328571966314170293661236826472448
29 3807258778825244096074434939083920463406523
30 305405179273729350000000000000000000000000000
31 25328451935911898519228696107636402541227670446
32 2169416492913059019208594673563232607301774868480
33 191708847403039101943672286872683704285682484413489
34 17462066609444562016953222068122733985535472542154752
35 1638011141897592348271225558214355260133743286132812500
36 158103436178300946589240859798789362919416118783263113216
37 15690065474804813183089409587291103028027210394198945117255
38 1599710968733412104905638231220289303158553587866276517117952
39 167449193661541773520712513880911935280798515454189691963518298
40 17982771566767608973754368000000000000000000000000000000000000000
41 1980086230941351998085789114604002966222908515606358796434961345661
42 223409133251929423149958291911092943175666622870146989934365376512000
43 25813988267207840029624232615906280421667814011552881046441327924086336
44 3052856487345908148040021986381605234644199529365904416995842301940989952
45 369339203960885705514255449344281115841856643555729533545672893524169921875
46 45687037426182777930439993583986244698597601938867422819253525938565499846656
47 5775631881755561778439688787889428783891151980725413068828995616001164828817030
48 745837470746611277520404110528006635617495037697585748875415176824265623258267648
49 98341018410082187991736479443696721029810842782189776871376242895290910684504684873
50 13233858453531865961849689483642578125000000000000000000000000000000000000000000000000
51 1816863905631240871371817737692990498720310812492677931497777747482634611573878932940076
52 254373712187408525538587276703680231630389866883425713601199250859429870072640779814174720
53 36305490661071589782372281416759873886115901833323879749356704518614357134393729071683695839
54 5280379678210304793452643475396894766064899914110433409138783969122879016457405860079942500352
55 782346393862502867832401053145166909833420480750925314703647650560469628544524312019348144531250
56 118039662971126030567050730401933602948312633635821404172335011494525504114512676770672168503607296
57 18130544344159051699567259935963711996946717583574722097266290228230760698455472229984583419521640085
58 2834077619852550387923723469488580330866223792822250359719860846398442458512316550744895641727902154752
59 450712234832509127018587351141341663585371120793913216434782669464703973004135736944311741958141705316248
60 72903236321194809088239772141713784099610768179200000000000000000000000000000000000000000000000000000000000
61 11990339855601325958029844411436204765414526194298083956754172916657051924710375858162098270366719775721299691
62 2004632615751340795305322211086688177512329245534122056079175024146699294136552683903610311615386365013115535360
63 340597863755792098858899177137993001677412513078002345714535722998208975041434741992387673850812761468705381019486
64 58795181121182386949572630149433048724767423442647658699829094064147912955905993959219725427211085057766140204285952
65 10309237845873989578251342359437288461174565173125647016462221198150903869587315109246361544137471355497837066650390625
66 1835659138609407369662270713829663889455880006952074216290945878309347873615394055882525314556291422048456108524108251136
67 331846298869194890765028696326393662498630460354863122001883754961037032314699024379854690104493990247009986251716495936900
68 60892414299395448623811037153394188717927517226688971863773424602200302597049474458232838900706911562098208053027604264910848
69 11339016697866951003549443268919252946660358569702354416357796564787691552451698736588387529303062894401459494353818112996802423
70 2142303766890178768977931639896018142405440942964459137685931500000000000000000000000000000000000000000000000000000000000000000000
71 410572895623196202981521297499841997189992043688480282341660874198562592053474414886547891520076902912428753921414705280212729290506
72 79802355574186318748718330070224797133071036802207788108388550267502611478056195253019623126230385669123660971848110853496202078453760
73 15727961109616359623571628509516775693805100318235249241795682570588920604596086949155362393571690508704272597360067417355170489270678189
74 3142518321462030199220871654322737613614625201262099886755544820756061390150960495682855744741539470399049178735087638171570075355947466752
75 636431275590146524243250766733594731044381697977782588511168297440771478133298850372751635605514039517593971595488255843520164489746093750000
76 130621685238936928905551582813169993534008735551779033946221230375730099972221817311987172685835463620482597255035577439062978162102836895154176
77 27163951942827439137881741432325284538933134773591046657402712208985794293573025144289057438848392262885215119668732721034329963342293440143696515
78 5722823245314336372296944067317272592810098915571127656230363992479295603454405057106534417637866419687412587575433006964805567198003385808875159552
79 1221223430055493838104994874172230511188529674221297737426303603857347159840600689235439032881814405421025566153454018911852189630357478004342507513398
80 263922780301271159231505064173473453301730407095795581869414926318085079040000000000000000000000000000000000000000000000000000000000000000000000000000000
81 57754639931167797852863898933320893236863207217747860175860358585638410412542533823559179428243085767131363933208605905585142964183299463374869724641798521
82 12795525651230702974320714438395882406031574850223148801693512930838279206476944907227241936847797062006659789237251632423195642982967959839769895882373201920
83 2869625745124641505187140559727625514330863147276930502382110713972253877832431102987358466496353177357879129303439589436785186349793814968846470651815112860636
84 651365075259873250669227679959140558860731114104252450484327755142897397108541838059684034104266819564629378387164810631580075971765617648233604088918740148682752
85 149621319678984061597675160312946300085688726428711461210062637571917096349772859785271322569482629819866151472806730529457007461413553528473130427300930023193359375
86 34775347892801035580881038402338968482262979047753899332927818657985434969286998540298795914262349793926149524130907788036770080607053200047832888852434154522113212416
87 8177095643414422897423095690663644268667270376514875971058253046260217341087979448365214104025860989294894761843718934781099071536623208456813543934617897529647667795170
88 1944993838579554832460434686652011027691390312372146811032539320920482759512167203163313033592427211138934078029171397417309044864233694767687722847408632740038027193090048
89 467920665164417439956911177233209618645530911430903164460546626753422138057765375174505734365583033059934188305780794752399383394810649923058735285689557425850931305244799173
90 113842814579655886329271870871364367282579286540246155104202339918852610807088262373737050000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 28006846896681746022139024849144373233916649203776762708095845463137120969962925757811514267323137872088538966105544912969125404012410092140615420215055589353376714350900687729736
92 6966184724728350633555112548102460706991289852693863576463091239567995399587899380356634129339576241645297885748154283598277936105859523482363246450072130831913215897588301666713600
93 1751644892988137045677892254811006307897121662228640319297105726751790608009357717612575334955493135232408575672591471676356791068374529880180341438627122701664380792453400529459904539
94 445211843622772925285627002237579621196247954139166645367865047306772486686017218505865583622620133185630654941931080013464655834398957721303709830628829378727326405443610857864484093952
95 114368714987812904574625950465844204887625259968428926654713057459474225999935437122037552452946145893900676832150426907671880196848205571852487945003207236993603146402165293693542480468750
96 29690604494370119300132021138177472664277545157991998094551229719214876232551720698425344433012729940972963068215290371641442247454476772617939812347659985435841765975169188064709340462841856
97 7788511971743942400690624763093834260489551428091932050683549869973220528444925288225313843181442016272124227489811244154651230658728885864659791771456598127501209777503657285158950297736422545
98 2064272214232732744604465093637381377422678586562305020180151817195941497670835503728700736851817507698913480422043849594801512270709014638988702712827444689860590300566930668303818875926952804352
99 552727135072318811649129394273365709173323001148461446057358342612987681084657307741098749510090691350861261370233861898360359995170557224230706993824841556907823403826399763686666337776520824989748
100 149500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
101 40842688824265044008334640133193715588536869579993141931042035841668232866031763119535785816635843323697683357698018204515190411546791696625054944671777158337914660229706639234565927074735790121676010151