0 1
1 1
2 1
3 3
4 16
5 125
6 1296
7 16807
8 262144
9 4782969
10 100000000
11 2357947691
12 61917364224
13 1792160394037
14 56693912375296
15 1946195068359375
16 72057594037927936
17 2862423051509815793
18 121439531096594251776
19 5480386857784802185939
20 262144000000000000000000
21 13248496640331026125580781
22 705429498686404044207947776
23 39471584120695485887249589623
24 2315513501476187716057433112576
25 142108547152020037174224853515625
26 9106685769537214956799814036094976
27 608266787713357709119683992618861307
28 42277452950578284263485622772148731904
29 3053134545970524535745336759489912159909
30 228767924549610000000000000000000000000000
31 17761887753093897979823770061456102763834271
32 1427247692705959881058285969449495136382746624
33 118558347188026655500106547231096910504441858017
34 10170102859315411774579628461341138023025901305856
35 900006121921754037511662394623272120952606201171875
36 82089011515213367907186323883068205046425814529212416
37 7710105884424969623139759010953858981831553019262380893
38 745091275609414115000297266520861342877761335755135778816
39 74027052900770014819059466790854082794340634595132489815879
40 7555786372591432341913600000000000000000000000000000000000000
41 791717805254439023624865699561776475898803884688668051353443161
42 85108241238830256438079349299463978352634903950532186641663000576
43 9380082945933081406113456619151991432292083579779389915131296484043
44 1059283999773042383081201244407219026594101155227586543024233970139136
45 122500565161156121231925522170574167775076830366742797195911407470703125
46 14499218478636235458724212498884876134115392554385091342194073607923040256
47 1755511210260049172778020908173078657717675374080672665297567056535308458607
48 217318610357404218391726139431237364690412307021441069019643116790287186264064
49 27492596703964827506775644239221895731006665580707234238573173859460696305424849
50 3552713678800500929355621337890625000000000000000000000000000000000000000000000000
51 468747137675758738744019024172598167884497113646201736712532958586851034977780942451
52 63120027838066631647292128214312712563372175405316554243473759518468950390233444122624
53 8671003262735034579023711826309977044689730554889868581169501915121652050249278498133197
54 1214718122431632112595501144558751959067149738695751876958542435961094781793744159208636416
55 173469266931818817701197572759460512158186359368276122994156906997886835597455501556396484375
56 25243726041729262311174236612902823556097654755308255811021174400026840058706731559168556138496
57 3742114415719102517970538686473418368822851926434411165586437611605936160671924092876075009189193
58 564894881373839024900084406914207759789958898310195407558274037552011652085373041806835886332051456
59 86808982055568013678464435890088918256042203542741374505928865459303538714201798332879765400258417819
60 13576021661302571524811875631604056629350236160000000000000000000000000000000000000000000000000000000000
61 2160032400576711575937640859563358812000455088145934778734313261873005210720658594516681367387267118667141
62 349543612162395953845740577347286517438941455193395301844668705169433181192075446190690551284287073236811776
63 57513992528840273363542583103342283295746793832827143822110051164844474002268615669096196192302053608359571263
64 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661696
65 1635089269765898426368174838927404989877012715801054245275530721356209971385775592267464162432588636875152587890625
66 282365657377235405270307754780751252031361330095689004197961218014051357270480550051149871489969454245263206971867136
67 49529298338685804591795327809909501865467232888785540597296082830005527211149108116396222403655819439852236753987536707
68 8822430353433127879427852383858908826126849786538535477220142654621892581432841851381170515894945169820082302669893402624
69 1595471605159272689397698504139475579943767914690073788709412771181608491972941991921821799536100027353518994562236965385789
70 292864493081364151603271584401369534163423232120910340080100000000000000000000000000000000000000000000000000000000000000000000
71 54553932450597422665628660310901142331914967271921376872397139808472308271787724539801739505723744739892207536727970406618752231
72 10310381857130015342211670551708630120551813540336923528215574969961577710343177681268685158427698406863522089386060833785039028224
73 1976619468344396081886594006474396844766256166675285816488083771595943270654277610802483648808808660136266507145917734994994406091577
74 384311889624804965050858707878529731394719970803729960469065038615147534566584382497597620733953708010156436191156614671831976929918976
75 75765628046446014790863186515904134648140678330688403394186702076282318825392720282470432810180242799713568047081935219466686248779296875
76 15142787530597835486384370833894040520984087126336544626271879245969174585233227140272104415237127709307048139929930145961393248562814386176
77 3067639970957361845045933532730128124103120810117565969215438984639841252803277825442016650349903135277833440956378624622736303031314900072693
78 629781362970654382337068786983302805415439519706297750217933750685517288814174651381812965515336901033059600261410037082073904170573719138205696
79 131004444331205088833404298881380659857169027485657341496063463190017931757198100111074772890132418517595533807493458368574575158802561467962079759
80 27606985387162255149739023449108101809804435888681546220650096895197184000000000000000000000000000000000000000000000000000000000000000000000000000000
81 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655337637312464378621541132721
82 1273820373442578693312166693717857880142516162292000876226332795504059652212737173442234140054534301842375290118193293421920920157587651551993020993765376
83 278821001275227507305396478792035125760868941632037553671017364357972588207581723959129271909867195623579394607796306785540729338300992515433974995318219283
84 61787618597976973123622432172181802206481797960942178949376565655748187925302773483180044972895733216147730827847164734545634222326467240394005320519705952256
85 13860242675218532802007888866414664204325032554767157129232296208607419763758486316375296208381901789705062665382744838300788092766424597357399761676788330078125
86 3146805528259979692415260012880188985816937747511890266304209452355934754256356758691412172134861079895588591451534502582279439019731535611965694403441693468655616
87 722996962282442342831396612790773144886584471840395753409217775973494017779662197026102042796274181193182560728887615807347398013848205875934000347888408269641703607
88 168077587156892052580403965317318616288575035635339337282452412799903453120650466916981769235432700582348261150118509973842814108558044829561676706481907426550123331584
89 39530342583798043419524472183256705131835001388096913446020666279751806881622486709006144662125794801042002898182038924761289464797723234185920020756066353455346059410729
90 9404610869860048436949349101310563179064790296591999595555748857402115721362103459210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 2262996678788117810450793863053035975591196606640009915004512400059560517934948752247213499298896078869468242251579259289683694571138501304186766339290205991707879310835543611
92 550686539504217441387755932656321004505240304560779729364671244234624142259912994494595583347002074438363469229103105422788769652637116480819228968385148682364681098623581159424
93 135502815269446665558744662706815680969839998625252596835855629825310637271552387840378690721396544846631745623314881385964012614556705336132152969647027361465489347292751646125157
94 33710293300732408971426289258543168107537514510423763562343079223652039576438041834320101735641715240829155367754303022144669935216094322806368579588765758970797789463436878766145536
95 8478036692943877284998217232456946248156060783426903384337513525535524536689061313716645845288817338317322226252811483148397345948717981605076941808984969384255236946046352386474609375
96 2155241325084938973586819188311372870519566286149244925562661855343704720713684719688250902512538468421382336542921774944936283932525898128479951535108883960209187425607519458820364435456
97 553751295538140234674057928410510789938823421833766942814329887662511235580869199305034756002946464007971861179510219989665924682454951003530735284141955074831227143796918399229217937983393
98 143781584887701660834747168185371691678113713628355855692704034073688200715388695669617659458927178916132442740269126530250157572662047408162478422569300319694963453407183302103769511452737536
99 37723664692350451245504326663483873134952429780812274505689212572548981783009644262974252628316318001014282102800563875126969696640087170640916393244938681197640144951296735168350145903393449699
100 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000