0 1
1 1
2 16
3 729
4 65536
5 9765625
6 2176782336
7 678223072849
8 281474976710656
9 150094635296999121
10 100000000000000000000
11 81402749386839761113321
12 79496847203390844133441536
13 91733330193268616658399616009
14 123476695691247935826229781856256
15 191751059232884086668491363525390625
16 340282366920938463463374607431768211456
17 684326450885775034048946719925754910487329
18 1548139828427760582529495524831238344488779776
19 3914144333903073791808962606796280957916632792441
20 10995116277760000000000000000000000000000000000000000
21 34135823067412405261341512451566463326809746506282585241
22 116572995441436549620289361494791139391860487905922101805056
23 435993943892672664200353461405376235401663658494141675420261489
24 1778851122450430889808135593631174089945225899275983120948501938176
25 7888609052210118054117285652827862296732064351090230047702789306640625
26 37897808285809946754314018122822632588544058917173976180759586038324658176
27 196627050475552913618075908526912116283103450944214766927315415537966391196809
28 1098625702451213695496379324751713072892998009253510835794320806259096879099805696
29 6593012181135818604873641088565793338718216041722729705516887554767627147075930273961
30 42391158275216203514294433201000000000000000000000000000000000000000000000000000000000000
31 291356705504951337929728147720395643095420439746452774779714363421177509357721128841316893761
32 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576
33 16669402451463259637329876426477330990543373441558690953495417732649142801752419789735108174548143169
34 138218558351226969706728578138550962595070881422855670979118354167656328474025466697208332607492819255296
35 1215522786132138187221252269414065116036408401525305685648214323543205017674750934020266868174076080322265625
36 11318270138763686083720407615440940552884061160572696063187703399142305408416300319167091236629993190344408170496
37 111410873934682069828319789036660887707435461245019175675996806428664416993713662848846590337111946549061897587295289
38 1157586205639837782375984461421689990409307329343467576125725495138174311920487239537551801620746749642608587419382972416
39 12677667232005556910475579691049102677074554245924868368310397237234588060517230406475800921791312451461548500352647487937681
40 146150163733090291820368483271628301965593254297600000000000000000000000000000000000000000000000000000000000000000000000000000000
41 1771235267718541391040828135430098886823890396124032754898479632170749701284600258808173946681061091421698883952101827205857065156881
42 22539298408229739998969300776759130257080980854275852333895157904893661197944366624126022728932809301985081175336480346256876428482052096
43 300806474606908422700185604761743242629300551650543776279521415871080231539525403546065814002723263833904395195660984372949948784949806187049
44 4205673275401404175166710417735035247499489682900933884871444658423398634704164322270089851852073082097860199586119819851506236827747844794351616
45 61535571698481394680782546989675523359735996147116133969117157492946224681187799562630515560177947866388908394752466080035446793772280216217041015625
46 941283649136660906908287235589050394624915053389458552934497600337861569560091909525670688971469335226973410396408482954990038586235954171670711989436416
47 15038296593166286334727566047042586341175572183922446195624595856196375418861951393467616961509991109809998289860841813538403545644091662509725869504461756769
48 250702571177347341227722679320707797362405578343879095261976951323929913664433722263458863691780779226437179455193642844340414056118913305252354460258237400743936
49 4357283753150502780099500046570934468895955247884312228217467756782642968523224594658218498504524802287823926802393300364041307931563344934673367041790844037749877601
50 78886090522101180541172856528278622967320643510902300477027893066406250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 1486476206470596017358514209770159906839647025599577211137379243539105789589232969546408422295113389772104454685068397301332242200743487086636967018730588933072221868819132601
52 29130486520243894529623053895593834890786414833841548364617732063716754081481379078028552440792926355704746836652054508584597185528433952366101529418011123632967861702261909487616
53 593256052533970259149521370386571319056725889004728666179351620856317573535998176811074864041215164712680533949898456168825653791361442031307476336734777790464570424234495559588039129
54 12546600244789992915305324139679789353706427527499304957352460649869776850657445565970949668413745080533074737447108698445659172012129114617345257819452789957399889575241573394263505371136
55 275356824355849041710348194579244304084336880066049967933856703130242376995962761693451667268547012433321581803030439293913092221957327475205632395988987470847320082611986435949802398681640625
56 6266990331626218255740237218056316942946648256335497111210999303194616735013868137237053832235344076980314912411115064784718759728306589969003165766593483974569580558950638374128808928354223783936
57 147820118693732492887462314611232895558119068736629443608806880678610761067880100749934443041020074767393168353572573927101612736143967052403714547783654456407250359432475171405267464530824306892435249
58 3611164341447340395422779272313571929504548859243405644601508321818943067172937621691013761677039036311320332621805024375263940821852397892995894003669428003955225483545639518525019378327450669252928864256
59 91314001335624406696088964534321846304289625653354985766223968133027414618794051313728679255542449000191943815115384205831902968450471844689099144603449771449394909221017366497045331281937553575408149787787721
60 2388636399360109977557402041718133080829429159844757507642063199359529632522467783435119230976000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
61 64601093793303860788266077431713320775183919387623200594871012640352309481658424631737274965170717549848431813275744237489788136449226958736984837650744473185032766363132909137399409644102236047208119614952902651218921
62 1805383619736606249107842202595901517376726339874351395234103163205240486358938303166175661416925026978171932661968369591428229481229681524657382032866321428294862587958285097487000173478607638712834877693817181655988699136
63 52108579123063737619407028160404764185550654690819526441829628556367454464594932970767886990378146347951811779766236278342568432215853372947327513754689345991073106163133617553879739176667711272742773594008289790229569316065409
64 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114814391444287275041181139204454976020849905550265285631598444825262999193716468750892846853816057856
65 47723947971923949133289070797396274212059127645925300762244364496573094437210569235112393911938416728362221360217383452314763624773914328240195200309653919283141052035135611366676142306586725348217792319616137319826520979404449462890625
66 1512862616927616607659525813215803022559505282354755532024826246247406115044444605851078067681176756521298995234748734505851904150921806712906942068015150343894490578046939598556038806389658722172329143910863038263645596466101703908635181056
67 49433750570251856886714129937552989345402385512152514271625854069579135919577689002849903146437115360576384870847370698689404186273522057024926148194377132627965690030031268413867321121263693250602783653178023078385338140939431395220860322064729
68 1664225330896011071654297300158004006325568810999589578865660932727053816131239145421630482717725020330424939493498824873269189642360341793922048143293904993575887409812295829537319864460701780607057659803833769395525930928112071616815609369776357376
69 57699828424009882699693450558115497897630902751272650097458735148272076985227265980455677119907383671045131242679431889847044719103243178369147874403137095948402504097811546005261151522129292606018422276844142184040734598725503219667391004388340174962041
70 2059328367500383428437131496569347626248082234532109584095832483931240594829728602369190126068075705233497329750728400100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
71 75628505456525175646975069878440372932501007769680348385767412633251113811055717097505875331072730353229208262062447617909841858089110492105515520710012407310367459256155873567650925269480294074391542374443303117225170089264892740199470632655021646997712472453841
72 2856797690574285125549377361219588965220294851098179428339002870009279551143152432496895378343853372770358320287679864090913425476134140554132095451949703896119170278800420719171100156737482165018701027225826291813491586872270179432344363227206055611951367153208262656
73 110952623986786237506014447057099640689316272719065499753487275393071492107210191868206959706845195352349804780662527657681627096557642587907865625962290128790494188412922256755095185957094261579609713338299101845031153981406954030269009332847799560428827368552255483351889
74 4428886189092570413635838949018806272741668718180717835987725933514779516177103469309888282222284059327009509929011378622121012530386581636304813308720156512339323767164656510464931582988754748324946707011052705528329533773224864615639849455527418565148705969084005169575755776
75 181630805412134751456451550631443066646054131602276418625502104661015250904339791545856102443273155510370961092034178937498775388366879223057032433486107177731536023639757645549623970484845647444905459651092227443204764597517226832948446257377794754717115210951305925846099853515625
76 7650080879141117494896932215279191483898690058347712867020849985324843073842943442142257095362486639894273383920532378465205849573655401102170506984523549037994187032368069680316878505029285173783579458884587245905503491836323461483498765636309848178283320707650495919573019191228235776
77 330804704020236120296920084678863128344284491537305041776917677868356499297735044510127282931310701970083137713315557750118598623990920958632735645054948498764574694997771195667342280503850419551379783352543573232597116904003086763661604329954150758746690036177447422435551787292546424259209
78 14681080489824305301033069539019593100520007356009661185286468753394604486002953973854210967320447955678528306655697804769371528664743356811992892390904254594849427884009986866706428297755040158838197109194487914128002893916382524149131680780252228987110166002075462030569018176208418440841527296
79 668467694860177518356373261183156200162923567851930752339760294606430001834233806421468947746009139236125280882638014730302910759639967076813039110164928654996582029968683630652409540033994249828424735984678891817966664636870069252549675415273800942237675329388267838052670736622013988908413132294561
80 31217485503159922313815972297931663057485981426649711508591569596253717388197656201203061030634919711598269311214066228954479756792882853062901760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
81 1494765475221008241645283557110864397393812827996524345650616731378808040818315700924939893788201932642958791348580779603058303645862308220691423468155428507470726482612371892891921133762442838860170033508331742478997238513369828728652380513166152898823769632161530244241015606671172212868060723071835178515361
82 73362106140596134028292396279900568967948233098228722424909120491751072050264751449378141394083339133294361543288429940843295636645924332214215750070294838973133554434113079647593158515577143364159371744057625206162083864584040365061735286843498479108180955655498052141155435357394611035479400039332633289661874176
83 3689464487303522287658422993417776649135341493205675950351583433915797858770077522162477290625126272548790632251264793241106061513405375705574801512668224659520030054475285458576577995573684291978861870681054895896686589283639440798875061705567904684482689388854670271217615725900918157926819557029867983360997239704569
84 190072837619029998032279619586000281896359674680334664500927878864571111119277525178569063180905940848686093983291809409839828246343512610517296973484872473409375060640442614683939593890110998244359498555218399280451816757327520551634963208052282105070895707178575346432540639365782338521816054911673255719438762351731408896
85 10028070336686922296314969684834162701698199600830476087998930778608526353972684449870150574921087057354800922378119824502979628330306428386659117124425242362399581182787169208117461560369258604971752690894452759072799922601416029564935167481165269499587384401177589505271053168050668044121442878946481869206763803958892822265625
86 541668541634196743884147960878672604569042522622590776615615721869419388777207289732834147222836016127752682673055582778902583880002633605137703009989580528588230024136173744077189236047137550465449557785979958922654654543397881070854851200948991990668986616845136932854404344060828465216709873352322245576112709193190967893448196096
87 29946767830754453443920329248618612655721876463875417908210362948562220847124885627063309586373637600379239856758569560160072630558024273810624629749683182031316514082795290771040554292917947157230824175087539059666634337661918504251411762747525182658111338663926095092744295542700846884382349438616625180093408644647114474192499025512689
88 1694143907974882896265171493008600976611920176698181472663545745647858740622659605861595386960534930036098889068273589535399027202491107059107733981350460159572969702425980430462045331072970192190894058926830831734421585010731687077688027739927183427117498476843247865274500761745234214531496092257688808588770389718101585076742547644943958016
89 98044036460011415438737245258132761802047179718371171898493873556295531044254292161590417991434308064081577528719742468474423470308172797305653415296481245138472880954383890953481045678442583215845824361999003845100409567948434357126855787453689041923936157336018522924052122089892008250179058045517043453831135171596880910299043600606536026279281
90 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 351182933644725232443338591503861902701759715034309465657045596736541895994753552431913686031004658196990593040064663172182575126950313594794938857792218191879747261014605493821650688229950677750901117650149128034165844596101721036426165739088674855205767527613382594701960319259115802224126476731722841433352393784277105840114945983306807603833303003721481
92 21725022333648542870543947851404388055457490422702710695350742386555249795911021910588407412639241625175085509009779079037282044211967122697011438991759428981044547577005752412815131882290722667964696003977338912390826943391654099693798000543479779926430947890561275849535550095330448077372078940846119619429497850225520416074777142343216884357403875010408349696
93 1373499263985076838141972602476881514728517581955787419524588370813049405965433244588968375334641454412688956700956993073365164999683903191493057243619580127332599321495946265420744632398386180962800787831777591471998691201331926496775700354307172249584146819499534474255056684400581908686671575377945668473518569035032544434502192875383769433310173766739519281649449
94 88723052811528203432731371203654198802306570783064171660161890684192619094831275477001248147126967434473113558914543080037386316312791096220764732824104769650745940617583517395416733693424559068671466539999941703523538938167552229061680511458391167345806390546998862117179275098103023171428329623681090439779054723129930856447926741326441818966039553505463879057031561216
95 5854435220485583739500494368792868756596672278108358300020899951687941605952689730346622107794890649764700436902689242177209874194946771122799754784394986430366417546297220476048428904285735439348187152483079471961467347297209275436268207325592948812434615247202940977197455567210093461444179750083287968334727514751287488026259796789797784644093781025731004774570465087890625
96 394527012256653845572010710390660159846694490710976617590414191642728420973781293481826142987251321010197738448640023417059176253910135554711883605972786818753740972107954300651201454518608485635034678514332860756955625223522666294980987230873555820015335679766438574826596346546117220110403973658405071307479713974667814312441756006959054975469931738438879438669473418222308950016
97 27146662752351671564780582941209501523310948728394410819910331051266458076105212710938094712984217806793471719404030521208202036529483078767955825663442377426002788821123684331965603758564989258812345632546223502963482173266369482560082677006966683361282100785025473011297819030915562698249284484344723573505394202352676586604137973759575523108931510597279278829923554250877921523199169
98 1906824993365075061949569382885845685504761296549862778197716641853019939317918154662081147651366798774428814865974484954422723297311249819350242131142111412648592203205850314438840888050021792073674583163419123960870072572033789552046028956929178214146742055429117769946631064473820679227679578188510435615213254166340014391939313535597311745639304039037006568495841048135820947008872513536
99 136700004956598257029592098685382122065308073553552339565784061550274187165581215951344786628588491476286735004766514155136459268231767912826878754368625593944722590695490235145927241506278692689138980798021675530824515431806982666238040675352731484688277656843501948607831571897869074793000230105642376473384337186063426358838172478750145836459039179672265032243818576072716988239370091499010201
100 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000