1 1
2 4
3 27
4 256
5 3125
6 46656
7 823543
8 16777216
9 387420489
10 1
11 285311670611
12 7355827511386641
13 24417546297445042591
14 37929227194915558802161
15 41072642160770556400888251
16 36751693856637464631913392961
17 29606831241262271996845213307591
18 22528399544939174411840147874772641
19 16664276159359979836134597478321347811
20 1048576
21 46005119909369701466112
22 341427877364219557396646723584
23 41538374868278621028243970633760768
24 907784931546351634835748413459499319296
25 7944811378381907919170379739856654861074432
26 40011416521957771768583402001326885379751542784
27 140597436933550669029147035084294867004222747967488
28 386178300305213100395746503275773130121304709294718976
29 890936995405850020916615802384990844247276366492831055872
30 205891132094649
31 34059943367449284484947168626829637
32 37608910510519071039902074217516707306379521
33 129110040087761027839616029934664535539337183380513
34 34508611856016952192871159710674768120457665758914571449
35 2236945668791984094868763597537891884991360617183391524082957
36 59739251981165789319143185091465521335682061421948187270857578241
37 876891427553566594100617867320358818569086571684042656865573091384553
38 8413321989597619126355774400233773265573827733478530363367930465333602809
39 58997688101849030124663424971058466015244160710939213965846446264971799191957
40 1208925819614629174706176
41 98005277522749794820791054154499091349964324864
42 9308338151941866618592771645958951941937449991757235224576
43 713827759375195497380549715548115651163233501794484468532016840704
44 2050773823560610053645205609172376035486179836520607547294916966189367296
45 907233737458829274261586584770434895630560796615249965832211371548086814900224
46 121416805764108066932466369176469931665150427440758720078238275608681517825325531136
47 7143167390603069694719373054831790019612307660407552443942780968889280444568824944001024
48 231956064137666564484918802386016706154137632948123783590987542376430992908544690986309124096
49 4822417719226509575466952383169887005275762378822907236122345959026296772450410542069808055189504
50 88817841970012523233890533447265625
51 956432250321074380355111710372284505865536630153656005859375
52 4930380657631323783823303533017413935457540219431393779814243316650390625
53 6848671736704030247219822733655167099544352005136005345775629393756389617919921875
54 187704957883712350182338150638830030503186177651051613768373726998106576502323150634765625
55 524744532468751923546122657597368049278513737089035272057324643668607677682302892208099365234375
56 333540036539883482146879071871464051818559516908638563354840612940055422086516045965254306793212890625
57 75594815832868199776770376005214530088120923458388982924968264582969712517268590090679936110973358154296875
58 8059306850307519511922216673631716148483975480133718775447964899424212505130160622002222226001322269439697265625
59 484945252494232376821961288967876747886057994585549185358484157826536730669618469047321696052676998078823089599609375
60 48873677980689257489322752273774603865660850176
61 28269553036454149273332760011886696253239742350009903329945699220681916416
62 5349923527336238291960548426722900147794455467018858866104489515512825948950330580402176
63 111444219848545291112918149658401217019177846881717006276548100629318214534968256903948922840416256
64 26091630983282179332007504004820108718509939495138948167844089654021650984872809238127848741245510175686656
65 428767397726920461359949213083455469347901821842861057262916997345564317055935649863217467018497073282695955480576
66 1229984803535237425357460579824952453848609953896821302286319065669207712270213276022808840210306942692366529569453244416
67 1033976534513292790010966910549865319259293823047653698501818284646384545214085755090919772887363844197741508915626596972363776
68 351475198246247412401802282264273652790137364012084690209149130323695477947018200289968875102051869840007197482924799397418244243456
69 59801913399061751579200551788162305097924192363221986574351323480728094747875940555614753809791389404422870235677570605152410137794707456
70 143503601609868434285603076356671071740077383739246066639249
71 2300771122759378216336589429524308027851797348154254064450486076730672752491528319986033
72 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721
73 3011104700937353238603237541531375343444201655270788531783697471044984243073342239158015955057079636461132367224197
74 5435524870811135619332870439392080846153343601381478550671718885967308725566804215926624546803340730383749642019019026491169
75 490471950261669541628967382571424270629323465871389502061493233262713299200678556746331102981006591298231632084800843165233095729193
76 6049019788793508926394988232004952430001526455254290573514341981488740109140657380141349428398913059345586663756311866159108911029465565681
77 18188037387806198379277339915556929647807403283187048631478337739929618787870634227045716719924575689062274471430368865388203540672666042530996797
78 19164685832994576242645010005695679285565305688749352887845166294156669748766857458943278384895921951673431724372964727565938773303631034547472370681329
79 9015026486477042516019943641825053183453035227297996191995678295747757134101707597600194459850423997970851170798332847873362703993165075561945160507229987233
80 1766847064778384329583297500742918515827483896875618958121606201292619776
81 475415036309129734664534738814123430345855997752075350516456014099363088422615300111131082751127584768
82 46447096445677204636932178862077156290196347896695829450534699822902104607661940469642972702901289150901881219196125184
83 132445900118744755994921572143102008837895790626008459591886992764901877437631277892190846043816949194449429316210864622141305782272
84 1675961120674201095052835648353563704601054939980434581466046339749772898094649059707118027821469406181346003290635825389190730259909067145216
85 778716636120475217235294996332936046734099891222280347589967911434638443150066222107625919216282934217683098445463421924094897030113233403382195027968
86 39424527108829665910509350697725201397355389189617093293421208723754457872768183819395685407465113005811023772707742702561527247317864636767383090827702042624
87 409477868624274306302095633146617559087087415663603840201387722920803948888529954840982723394563412426773183788459866627060495686343674490351516171398596347520090112
88 1301592834942972055182648307417315364538725075960067827915311484722452340966317215805106820959190833309704934346517741237438752456673499160125624414995891111204155079786496
89 1656230342056292748568821480483764645954933251379852486318477094386287724159015202461121903020981405978284818999476236760969451399552478123376653204708258843809415881017721356288
90 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601
91 232582849345724962061808152564655542758970670101721869455380995292050708596028544827179076934311238442854429336643819
92 347228853781138608186265030082997015175661351712194167685517480728756022891242930884768074913257253823771942814380345219155101132254641
93 9311259994925079736124342805034496319958113871858614710891328611081052694787199515123283742343736022441087335335359284625873477457259368182851782919
94 755842873526857697273418466061696573549712340093667106326387980570819871930223540180869816409018247514150779324801203088197026737187171757476687754146386672801
95 1701927696988821853654035612116690863749858442973097824989416083318765270078973994272047413893978944243263229271274035262717177140479762168235868675827010725064952771699
96 338464177770582700867528197630612812643411481076411271352964279330592074344897475465841485100167185056251698842680702037916169590222050610365414966035295777475786702161805297281
97 11744319435490253355981327877209744892955639302553706897547708499632287303018212572119385364473428864628824301817342255496679789563924474866855782871764112095670976982581873529744289359
98 109703542335340967085943235004664610318873480405122578257832431336779652733012302952682843655573688627772212002023706891102570309472135770871132640234081526959994171622305863864976458409706481
99 369729637649726772657187905628805440595668764281741102430259972423552570455277523421410650010128232727940978889548326540119429996769494359451621570193644014418071060667659301384999779999159200499899
100 1