0 0 1 1 2 8 3 243 4 16384 5 1953125 6 362797056 7 96889010407 8 35184372088832 9 16677181699666569 10 10000000000000000000 11 7400249944258160101211 12 6624737266949237011120128 13 7056410014866816666030739693 14 8819763977946281130444984418304 15 12783403948858939111232757568359375 16 21267647932558653966460912964485513216 17 40254497110927943179349807054456171205137 18 86007768245986699029416418046179908027154432 19 206007596521214410095208558252435839890349094339 20 549755813888000000000000000000000000000000000000000 21 1625515384162495488635310116741260158419511738394408821 22 5298772520065297710013152795217779063266385813905550082048 23 18956258430116202791319715713277227626159289499745290235663543 24 74118796768767953742005649734632253747717745803165963372854247424 25 315544362088404722164691426113114491869282574043609201908111572265625 26 1457608010992690259781308389339332022636309958352845237721522539935563776 27 7282483350946404208076885500996745047522350034970917293604274649554310785067 28 39236632230400489124870690169704038317607071759053958421225743080682031396421632 29 227345247625373055340470382364337701335110897990438955362651294991987143002618285309 30 1413038609173873450476481106700000000000000000000000000000000000000000000000000000000000 31 9398603403385527029991230571625665906303885153111379831603689142618629334120036414236028831 32 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768 33 505133407620098776888784134135676696683132528532081544045315688868155842477346054234397217410549793 34 4065251716212557932550840533486793017502084747731049146444657475519303778647807844035539194338024095744 35 34729222460918233920607207697544717601040240043580162447091837815520143362135740972007624804973602294921875 36 314396392743435724547789100428915015357890587793686001755213983309508483567119453310196978795277588620678004736 37 3011104700937353238603237541531375343444201655270788531783697471044984243073342239158015955057079636461132367224197 38 30462794885258889009894327932149736589718613930091252003308565661530902945275979987830310568967019727437068089983762432 39 325068390564245048986553325411515453258321903741663291495138390698322770782493087345533356969008011575937141034683268921479 40 3653754093327257295509212081790707549139831357440000000000000000000000000000000000000000000000000000000000000000000000000000000 41 43200860188257107098556783790978021629850985271317872070694625174896334177673177044101803577586855888334119120782971395264806467241 42 536649962100708095213554780399026910882880496530377436521313283449849076141532538669667207831733554809168599412773341577544676868620288 43 6995499409462986574422921040970773084402338410477762239058637578397214686965707059210832883784261949625683609201418241231394157789530376443 44 95583483531850094890152509493978073806806583702293951928896469509622696243276461869774769360274388229496822717866359542079687200630632836235264 45 1367457148855142104017389933103900519105244358824802977091492388732138326248617768058455901337287730364197964327832579556343262083828449249267578125 46 20462688024710019715397548599761965100541631595423012020315165224736121077393302380992841064597159461455943704269749629456305186657303351558058956292096 47 319963757301410347547395022277501837046288769870690344587757358642476072741743646669523765138510449144893580635337059862519224375406205585313316372435356527 48 5222970232861402942244222485848079111716782882164147817957853152581873201342369213822059660245432900550774571983200892590425292835810693859424051255379945848832 49 88924158227561281226520409113692540181550107099679841392193219526176387112718869278739153030704587801792325036783536742123291998603333570095374837587568245668364849 50 1577721810442023610823457130565572459346412870218046009540557861328125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 51 29146592283737176810951259015101174643914647560776023747791749873315799795867313128360949456766929211217734405589576417673181219622421315424254255269227233981808271937630051 52 560201663850844125569674113376804517130507977573875930088802539686860655413103443808241393092171660686629746858693355934319176644777576007040414027269444685249381955812729028608 53 11193510425169250172632478686539081491636337528391106909044370204836180632754682581341035170588965371937368565092423701298597241346442302477499553523297694159708875928952746407321493 54 232344448977592461394543039623699802846415324583320462173193715738329200938100843814276845711365649639501384026798309230475169852076465085506393663323199814025923881022992099893768617984 55 5006487715560891667460876265077169165169761455746363053342849147822588672653868394426393950337218407878574214600553441707510767671951408640102407199799772197224001502036117017269134521484375 56 111910541636182468852504236036719945409761576005991019843053558985618155982390502450661675575631144231791337721627054728298549280862617678017913674403455070974456795695547113823728730863468281856 57 2593335415679517419078286221249699922072264363800516554540471590852820369611931592104113035807369732761283655325834630300028293616560825480766921890941306252758778235657459147460832711067093103376057 58 62261454162885179231427228832992619474216359642127683527612212445154190813326510718810582097879983384677936769341465937504550703825041342982687827649472896619917680750786888250431368591852597745740152832 59 1547694937891939096543880754819014344140502129717881114681762171746227366420238157859808122975295745765965149408735325522574626583906302452357612620397453753379574732559616381305853072575212772464544911657419 60 39810606656001832959290034028635551347157152664079291794034386655992160542041129723918653849600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 61 1059034324480391160463378318552677389757113432583986894997885453120529663633744666094053687953618320489318554315995807171963739941790605880934177666405647101393979776444801789137695240067249771265706878933654141823261 62 29119090640913004017868422622514540602850424836683087019904889729116782038047391986551220345434274628680192462289812412764971443245640024591248097304295506907981654644488469314306454410945284495368304478932535187999817728 63 827120303540694247927095685085789907707153249060627403838565532640753245469760840805839476037748354729393837774067242513374102098664339253132182758010941999858303272430692342125075225026471607503853549111242695083009036762943 64 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673018846430938189293974866316988672518455300069609000325779774222895087993725700394734362401819824232700732090875904 65 734214584183445371281370319959942680185525040706543088649913299947278375957085680540190675568283334282495713234113591574073286534983297357541464620148521835125246954386701713333479112409026543818735266455632881843484938144683837890625 66 22922160862539645570598875957815197311507655793253871697345852215869789621885524331076940419411769038201499927799223250088665214407906162316771849515381065816583190576468781796303618278631192760186805210770652094903721158577298544070230016 67 737817172690326222189763133396313273811975903166455436889938120441479640590711776161938852931897244187707236878318965652080659496619732194401882808871300486984562537761660722595034643600950645531384830644448105647542360312528826794341198836787 68 24473901924941339289033783825853000093023070749993964395083249010691967884282928609141624745848897357800366757257335659901017494740593261675324237401380955787880697203121997493195880359716202655986142055938731902875381337178118700247288373084946432 69 836229397449418589850629718233557940545375402192357247789257031134377927322134289571821407534889618420943931053325099852855720566713669251726780788451262260121775421707413710221176109016366559507513366331074524406387457952543524922715811657802031521189 70 29418976678576906120530449950990680374972603350458708344226178341874865640424694319559858943829652931907104710724691430000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 71 1065190217697537685168662956034371449753535320699723216700949473707762166352897423908533455367221554270833919183978135463518899409705781578950922826901583201554471257128955965741562327739159071470303413724553565031340423792463278030978459614859459816869189752871 72 39677745702420626743741352239160957850281872931919158726930595416795549321432672673567991365886852399588310003995553667929353131612974174362945770165968109668321809427783621099598613288020585625259736489247587386298494262114863603227005044822306327943768988239003648 73 1519898958723099143918006124069858091634469489302267119910784594425636878180961532441191228860893087018490476447431885721666124610378665587778981177565618202609509430314003517193084739138277555885064566278069888288097999745300740140671360723942459731901744774688431278793 74 59849813366115816400484310121875760442454982678117808594428728831280804272663560396079571381382217017932560944986640251650283953113332184274389369036758871788369240096819682573850426797145334436823604148798009534166615321259795467778916884534154304934441972555189259048321024 75 2421744072161796686086020675085907555280721754697018915006694728813536678724530553944748032576975406804946147893789052499983671844891722974093765779814762369753813648530101940661652939797941965932072795347896365909396861300229691105979283431703930062894869479350745677947998046875 76 100658958936067335459170160727357782682877500767733064039748026122695303603196624238713909149506403156503597156849110242963234862811255277660138249796362487342028776741685127372590506645122173339257624459007726919809256471530571861624983758372498002345833167205927577889118673568792576 77 4296164987275793770089871229595625043432266123861104438661268543744889601269286292339315362744294830780300489783318931819722060051830142319905657727986344139799671363607418125549899746803252201965971212370695756267495024727312815112488367921482477386320649820486330161500672562240862652717 78 188218980638773144885039353064353757698974453282175143401108573761469288282089153510951422657954460970237542393021766727812455495701837907846062722960310956344223434410384447009056773048141540497925603964031896334974396075851058001911944625387849089578335461565070026032936130464210492831301632 79 8461616390635158460207256470672863293201564150024439903034940438056075972585238055967961363873533408052218745349848287725353300754936292111557457090695299430336481392008653552562146076379674048461072607400998630607172970086962901931008549560427860028325004169471744785476844767367265682384976358159 80 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286272000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 81 18453894755814916563522019223590918486343368246870670933958231251590222726152045690431356713434591761024182609241738019790843254887188990378906462569820105030502796081634220899900260910647442455063827574176935092333299240905800354674720747076125344429923081878537410422728587736681138430469885470022656524881 82 894659830982879683271858491218299621560344306075960029572062445021354537198350627431440748708333404064565384674249145620040190690803955270905070122808473646013823834562354629848697055068013943465358192000702746416610778836390736159289454717603639989124157995798756733428724821431641597993651219991861381581242368 83 44451379365102678164559313173708152399220981845851517474115463059226480226145512315210569766567786416250489545195961364350675439920546695247889174851424393488193133186449222392488891512935955325046528562422348143333573364863125792757530863922504875716658908299453858689368864167480941661768910325661060040493942647043 84 2262771876417023786098566899833336689242377079527793625011046176959179894277113394982965037867927867246263023610616778688569383885041816791872583017677053254873512626671935889094518974882273788623327363752599991433950199491994292281368609619670025060367806037840182695625483801973599268116857796567538758564747170853945344 85 117977298078669674074293760998048972961155289421535012799987420924806192399678640586707653822601024204174128498566115582387995627415369745725401377934414616028230366856319637742558371298461865940844149304640620694974116736487247406646296088013709052936322169425618700062012390212360800519075798575840963167138397693634033203125 86 6298471414351124928885441405565960518244680495611520658321113044993248706711712671312024967707395536369217240384367241615146324186077134943461662906855587541723604931815973768339409721478343610063366950999766964216914587713928849661102920941267348728709146707501592242493073768149168200194300852933979599722240804571987998761025536 87 344215722192579924642762405156535777651975591538797906990923712052439320081895237092681719383605029889416550077684707588046811845494531882880742870686013586566856483710290698517707520608252266175066944541236081145593498134045040278751859341925576812162199294987656265433842477502308584877958039524329025058544926949966833036695391097847 88 19251635317896396548467857875097738370590002007933880371176656200543849325257495521154493033642442386773851012139472608356807127301035307489860613424437047267874655709386141255250515125829206729441977942350350360618427102394678262246454860680990720762698846327764180287210235928923116074221546502928281915781481701342063466781165314147090432 89 1101618387191139499311654441102615301146597524925518785376335657935904843193868451253824921252070877124512107064266769308701387306833402216917454104454845450994077314094201021949225232342051496807256453505606784776409096269083532102548941432063921819370069183550769920494967663931370879215495034219292623076754327770751470902236444950635236250329 90 64477648392234047373032680766875691832075083314912422664751155076592982102290611052282515885143388661526285143764151039310203656227241085664869642109853973678057289557768900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 91 3859153116975002554322402104438042886832524341036367754473028535566394461480808268482567978362688551615281242198512782111896429966486962580164163272441958152524695175984675756281875694834622832427484809342298110265558731825293637762924898231743679727535906896850358183538025486363909914550840403645305949817059272354693470770493911904470413228937395645291 92 236141547104875465984173346210917261472364026333725116253812417245165758651206759897700080572165669838859625097932381293883500480564860029315341728171298141098310299750062526226251433503160028999616260912797162091204640689039718474932586962429128042678597259680013867929734240166635305188826945009196952385103237502451308870378012416774096569102216032721829888 93 14768809290162116539160995725557865749769006257589112037898799686161821569520787576225466401447757574329988781730720355627582419351439819263366206920640646530458057220386518983018759488154690117879578363782554747010738615068085231148125810261367443543915557198919725529624265423662171061147006186859630843801274935860564993919378418014879241218388965233758271845693 94 943862263952427696092886927698448923428793306202810336810232879619070415902460377414906895182201781217799080413984500851461556556519054215114518434298986911178148304442377844632092911632176160305015601489361081952378073810293108819805111824025437950487302027095732575714673139341521523100301378975330749359351645990743945281360922780068529989000420781973019989968420864 95 61625633899848249889478888092556513227333392401140613684430525807241490588975681372069706397840954208049478283186202549233788149420492327608418471414684067688067553118918110274193988466165636203665127920874520757489129971549571320381770603427294198025627528917925694496815321760106246962570313158771452298260289628960920926592208387261029312043092431849800050258636474609375 96 4109656377673477558041778233236043331736400944906006433233481162945087718476888473769022322783867927189559775506666910594366419311563912028248787562216529362018135126124523965116681817902171725364944567857633966218287762745027773906051950321599539791826413330900401821110378609855387709483374725608386159452913687236123065754601625072490155994478455608738327486140348106482384896 97 279862502601563624379181267435149500240319059055612482679487948982128433774280543411732935185404307286530636282515778569156722026077145141937688924365385334288688544547666848783150554212010198544457171469548695906840022404807932809897759556772852405786413410154901783621627000318717141219064788498399212097993754663429655532001422409892531166071458872136899781751789219081215685806177 98 19457397891480357774995605947814751892905727515814926308139965733194081013448144435327358649503742844637028723122188621983905339768482141013777980930021545027026451053120921575906539673979814204833414113912440040417041556857487648490265601601318145042313694443154262958639092494630823257425301818250106485869523001697347085632033811587727670873870449377928638454039194368732866806212984832 99 1380808130874729868985778774599819414801091652056084238038222843942163506723042585367119056854429206831179141462288021769055144123553211240675542973420460544896187784802931668140679207134128208981201826242643187180045610422292754204424653286391227118063410675186888369776076483816859341343436667733761378519033708950135619786244166452021675115747870501740050830745642182552696850902728196959699 100 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000