1 1 2 1 3 3 4 8 5 25 6 88 7 343 8 1448 9 6561 10 31622 11 161051 12 861979 13 4826809 14 28172943 15 170859375 16 1073741824 17 6975757441 18 46753733110 19 322687697779 20 2289733608959 21 16679880978201 22 124577080440588 23 952809757913927 24 7454684703958210 25 59604644775390625 26 486594112179717592 27 4052555153018976267 28 34405939641523990201 29 297558232675799463481 30 2619740013147926860515 31 23465261991844685929951 32 213709911250252303767135 33 1977985201462558877934081 34 18595254696204728250409586 35 177482997121587371826171875 36 1719070799748422591028658176 37 16890053810563300749953435929 38 168266064532209632260620904096 39 1699133621328831977374894383159 40 17384805288057076587849694824350 41 180167782956420929503029846064801 42 1890647014127933604422407974521302 43 20083415214428110320965436874242043 44 215890009009249580084753482089514779 45 2347876792391803819849491119384765625 46 25825647136466238628567165994324691264 47 287243845682065590744605010781602099023 48 3229751274812876745093604704927723840633 49 36703368217294125441230211032033660188801 50 421468485108940317869689680400400781205198 51 4889386875822335218694341406651057475751251 52 57290849597291405900636654070052009825760338 53 677910888631357530497167937121955800161416729 54 8099060353603258220391800883626673919055957246 55 97677068348973470680873545788228511810302734375 56 1188969578389976590836572064471292543221852817434 57 14604811593991510424147435018807634286571929892001 58 181008019489973602230657981838188620891980459850822 59 2263123934140265506778412097585867652047852542844139 60 28540520311973190995844515758061902094969450033156288 61 362990325539372200679554918670984996723331903112927801 62 4655287741275349903162956627470894122874496201355246767 63 60194530725946665709530594231117023001119036204159793087 64 784637716923335095479473677900958302012794430558004314112 65 10309258098174834118790766041464760922826826572418212890625 66 136514224119311232848546029649224001382173173599478424636172 67 1821664894730078753748347739907973449122612636443046968910787 68 24493371838794525102829631323938980572042452454712200637166465 69 331794425444415529843420415547391601011641866622666810794794521 70 4527749387465641368658661255525178663213753983394575162583021490 71 62236076386549441676232640549725542363682250173080665204853852951 72 861595899313222767290081877336189934118982545517419710014007873791 73 12012211336350227316446820100278887925603925639507433655692782073761 74 168638903673605419385405049028407697551495594106437434696902941324895 75 2383783149425184419351300062032972260084306981298141181468963623046875 76 33924207467904618640466379041603976399327161429619538422928997483570913 77 486012631280007847152158158162594646631314599938554893156744045161987769 78 7008776377636187774670002893435021093358776461204391478421565298469047216 79 101731760538020779982439013729424435349082123505118331555769567445939068719 80 1486122078085437909755561224999595464203376898407397400194752527915282345832 81 21847450052839212624230656502990235142567050104912751880812823948662932355201 82 323192312133645055321948171949179531803715350167367265786025898369528113231476 83 4810628140466053847401589176986468514202662238242488440879058856981704749349683 84 72042764815282219583490624634281436021923705840146844901881137125865392064132939 85 1085412653046561498472094272013834548573475833101176476702676154673099517822265625 86 16450692247755358624579277087973170796006709888899505716088964660535244492473272921 87 250800190826427569977815760214056652751797496252356433417033495894683211861494487303 88 3845884510721363383654386415343337071144104127430534043488170841495596484983978044164 89 59314420590258030980772760544661405787251822601630132400001155963107100089893048692641 90 920008140337575686673535342244277196968859406374015712103036190411981727312584344773025 91 14350355318587715051400821089975160571942744821781108584486466801538658351626134393583051 92 225084787656536230448648055260752088540184957459471493215067835497108208223287237817141125 93 3549896029471643539470660649510736093190383695907383828351129523327110745647473993764731449 94 56291807310379069435263505102997791895042558986908508744350482030599768811033139072296746111 95 897448319308509453556429556446538470857898786906419448206789724054033285938203334808349609375 96 14384129004154340573804506914347522738747866938062563777400350181943352980028355804324604650265 97 231762541553201825348798189709564263222224841836230743257098437043630734406642352221907479605761 98 3753744173354753641955153603868941718790017820092921493409620974421600874122076960179098852652248 99 61111723953286530348274744243692478329001122776260544250974720672463820994340829433631670812244899 100 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 101 16446318218438818999219212023843297027618124642128479392075226899697009078226629490851910649612255001 102 271837065916651299259611310040431049622537853688935577984428032868766661178573180160125678726465884924 103 4515423199268302602398202827830531744263801622253761468127627249092108916978764146685747275056877830647 104 75373203483963734563085830666385117853416461853165473075195547929886605279381540864530691547422322169463 105 1264280826379342782842368344021018437995603427967580523420614836041944162303707344108261168003082275390625 106 21308747656585916418896221158969752304660892809609906640807205625619996884349369564122103764129814489141341 107 360861223543400799443325486312618569893636193401398943652933949345209273550576166270559076032688089395083707 108 6140036015072404688167256223322501194754456511586297633802019899793816830270075358150090056071673551564007497 109 104961707904232415155119401943126029806581907177576772488754135614337432536238270916557122539581258965476095161 110 1802608195012161519131962533328332554660326762375815288724378821696390346002659142358554051646276622324766059520 111 31100246644321096731824953596569881861247961259543920822350536747217892816788226371841030264201710581840005409551 112 539014264085135905472942737251175926777190628515996357991868257958333650307382297332620094787464360576688125890859 113 9384104493473960254650976651335742444094305163548364649516217870241759940306328258666697537535929869030154853440641 114 164105864197230134573001102743423140853750736281541857438527569682413518164550394051834272846012514223879352121566351 115 2882550338231230305350294643512722487152974655110415484036476560530681093450659779886535716286743991076946258544921875 116 50855084533034364603641067862893653396646254201079953002690407976424772202264569627295327868786699116767223616161293361 117 901114506678333672070997510969914888894857383957243459261087585886473439728747620330208575973844084582769891797310736409 118 16036050949269594313372399110175788908347694854260050640973449592261763376540498355668425342835586303184143326926751510425 119 286596394279616949791784640664215091122479700521946800865626194181648791850492393899763283356786969669540546633326202760679 120 5143800778429261261654721312304866518338964504040218140261956254074588475963272569242254601043871270286234422100867414026212 121 92709068817830061978520606494193845859707401497097037749844778027824097442147966967457359038488841338006006032592594389655201 122 1677914224623238963661628810737135474740473939616401930688276969075380170641015810113132082215327107798525452393365996147293834 123 30493817570739451954306240449656942162544143167049161004860581864202657638609873503729064378925341774712798542713636622038794923 124 556459597754949995425682700641484501929861651808557704683107198424018544394589109456986746078680030904857941677519675629185651387 125 10195788231247694572984834545713355555783069153232760230872869461671442569683572230035775198209169190022294060327112674713134765625 126 187568139157877942296061447072045786851290530965036138554354864611245085396774632876267468836541041180430341932323129493565942643255 127 3464450976258064089487289659639017520270650562403541472259418565134719882877226308985942868186517795848765509703212374027660575629183 128 64244073847300380684220624228129929554802978581462516231222248000341819574555784344670973892522046544258672975284060357786924372692841 129 1196028308964227080980935003027128337863399355588802303521522767899610473386661356519713324109606879890817511102217061088690040708014081 130 22353535583160683531418382854058967897723772402606662782021561520942712456780388169493804646001722610774868782925944885504855857398496834 131 419405592908607916740693723679532416482861967737261629962198320699449789647092681619931389598140574499841827422148347111119727130032920451 132 7899370685439437443325008439737807053924575025185833198745529021528460609991808859370232594690880481597431544022782273122788880773765876451 133 149351058117930103394831721196238460921054492364935601979446712054920609356874333766359488382418886794864869546803413015986061749162662226969 134 2834451898356246259523878743916402910170363254439594947698932608956711330174687426183136950725176409109705781769964707182709690513598225841861 135 53996111959080756122015467030179772625361053818605328551532603288676088466688847369950964223716516321958935886726749231456778943538665771484375 136 1032467322086115094110891981980407441586875437892331283802343614094894147130110062968970460969167527615859069148897199227826254630773245412011051 137 19815204858981725765808354136427495336989460028270862077212587915844842353618609058983806256570102402077878764967089973147425235683293340085986721 138 381695832765193638821902206915038234884131620538141091480794092872453837673421756955839039368392871605828000636060806527029347046172863582725835757 139 7379402814494346536975871492041388564189895465913812257282232537196457435350641284741227525265976812317191557811865673823071035617157931944318204059 140 143185315119783922805728053411837162088618661393596185856415650082495010709057177943701518790255181356907778856263538361845194332450168977654015352400 141 2788289644937563028546044985022256627872101108982282019573747432128436022124551207344374455337644220414128473032759101282368506278826734145298550703801 142 54491439273568642738860388939883598365867122693668247539020399175134320064091805836167509696003857186303963051508771519141653517042563008993964474616055 143 1068707014772874571679925696756806424452955784807746582967648467731028863668785099154524681919555526805773793374670755361980378103547993921700545419514607 144 21033821537725566845507333599936242511618451961448316210847435080368828727387330316188629946516728143443426579427382681924665076065006821364482203113750528 145 415428378916635875215381126239841321879676490201034212936150579933217093617011087135094041947634044338796491455654581737011454833918833173811435699462890625 146 8233453638175883602113560151452282327986394691238163830590402337864112783103568005189066180209393299204719969375677439327919691129874411775245136672365244849 147 163744015580887821214877402819253892235317394595137633817491037001476317059559094728025228090120490625523452879051394628824128947907514923022954094478807991027 148 3267654128646250962631134235624440463250587801613765474100711784769240520580604772755416739466102698767019150551078105064381333176123770228948212559866875727387 149 65431045908811161282712583431322232181202285261727163572557558955836075086932358014489260484524188905059363631743337374520615884816498930767940226183863192261401 150 1314615654729027621723328056036045723891952005459682978923372624594070508154167833480676939656933681571471025521710094738896182762612871357034971164104516278213034 151 26501536066448454266116365962267494218795930468708358434385749732617006005881221066359419242479783305510834940491650128128326477062316161064613186958077821396823751 152 536032213382154984770712173029323637570610879017610772076426101907111778329268299497234933813908953170989549397079472553083480094556558636369850934264677274848376756 153 10877992176619056658048960829281245890165166413239137163393647873959511419881517770988651988182632070398922845647426158451543598696974883807341589113902817992693858721 154 221480320851736281735025534862027349386371577036840333231188433092235661827465132737152410287902081472413986648273469513580313051518027053169133111327507752462132864886 155 4524189204551050559176916474419458846008063338486075766805353707531235684601241323716214318205054779058557124006863959271094034579607789936517292517237365245819091796875 156 92716359866449753700606798133575296322580229081642986257971587307388849437808921411020838116510272896937142402426368166726255232113201599285825453886995285501174463629048 157 1906219412200738823883451269497233752808012200794953219480470630005711337639060908777860574385455355539013517434311043014232726186421904260976704635860619345777771849313849 158 39317086313362682082668914670023237241582268389809126929952847226142347330701076215356195147250339746037151687596010510335688741098034929699742267937526608870643113064856760 159 813528592389595507745660211354037540626784744836991579671624769687951260340862688922568394727949108964617500278420657200623450086794184146807466728146735789112560447077363039 160 16886460215254918876732989765983154527414425620990732985664972546130668885890758237510171942369013939842198565547174255090417703477620143140767100678886432078908116357510138110 161 351617176776451734099670185497668729605799797297059172662449555015386823586594247513020208827398992485969038346213115929543593291790683906002489103893994896046352960489798668801 162 7344439720054302883369189529456784045538403999674840087630868061280009031804933904017681083818922398856714862655673575205052173672220730801140704845971463140866749689926120889317 163 153884882307854803015475862279800420074111184160254756859037687602270778427014926563725333774327909016356040314180124215157448680817459913404290200975266335422503582634013154129763 164 3234250216462130840801981314539890746709386550073267332577418910537139290000660887688895179429928733305656757608092714538432744665050364234257242940188466454604324699518640816277777 165 68184149166258400341930962649200600582432710573253903008905850064050199698094839569794841958345927361809562387024351620051922654538505155449347461260600766763673163950443267822265625 166 1441840642775362200582408579278783460071602662787667234535855867920807023728508041561018068666026612470201646504016670767867732982641912087340034475498669431021385854020114508487287649 167 30582085999590455394542354824311637811470388469076134495294113007081414619145007161030209156861797398175639015348861347095299905479940051772806741688403127721617639855374801249710068663 168 650616426700935957258305837647335090291284455599656332568404919826025730879814018218854302291137847151125615206818890674490409897939262825330456005279423770361930848008640531129336606822 169 13882995648971427331025903931877308650968871447347235605211358157252148521662318010676080723019759153821504891380035198120846540184346538628161904387790998345046721749399293824585785449121 170 297121347813724213418220742007224476834934355274988497589349749465671524927871900175858393753615690786559438526795779326438559939387135605567321213448244333593266234147222463369165431824464 171 6377777783276385313539652858509412540442880792162801890278881734717434861041883981613422958886481642051744009075984621225992014714535452764488566227249863227020168188559894748093144586947451 172 137303690522798419894409955743266300788920157606177202698706937343772532988223046662958322419813024058794023029843331353897357850345849313030176588544702207133323346282157290699752421431548758 173 2964591568258525340095673952879757495205424840523188436313757223791003506212674455640103084029746897408530609001533954643679133929505630234882486859328078566450586271165090605900044193338799289 174 64196296826368584589318368895067155860276232640749179782273142199452773532741555823703343116190798752974074194595652503006781789755937046292604531836531309652843663671165031520825398513429065060 175 1394152351849611331742666447307709695697569422071593543608653499149125373845756516164314802117233112040033016962935370409584496904230255990329427292191504482443686896431245259009301662445068359375 176 30363961615217310121666568661424262780670897460253458458405034677314048140083042369335799445432553933034993796182487635037839432852418189448834858440216061788812921172386994011067475198295358708373 177 663204462579693066114550758420260509479387102241975710526014312217224396534278000550111813182044829743640561630695171829936905092050008760215047402222894017366495681500676019784675320618772212682881 178 14526808261393370756468353975562249634614292972076149336250229167964935453216202663789388566047640634102925502522027794491071054895787734071748641113697834124470283682294031161319863548466031382216740 179 319094822236682718700394366224525868970884454957080335285000155419577579047607543000210930425838081593380946255350387470011330706624893671335916117495879401972495438643639293859552444755356777662225619 180 7028929813514192630933550637576312203415690952648970338901276468999904638354153758495972777873095349761501014086954404963661912400420690751987769643208905663029687054875861857679547695307013613826667750 181 155264345965779397676506716167255659310613294453722385473601417731959899120970539009595023324387848474291960205261393843345320767494437576270405750375011093139576588757297712749579323979255882697469938201 182 3439225186952109826233976006253699903246035464769171346168701450246312082247551805751950155791242046280333697119357836317457844671641161846905283403224645876887327488270592132470460671159864145780979901223 183 76392226054658239345462096334086224948168329235270914402849225555727680977966561698624120374011902232570024846053761878220403441498737273255135535099632184969128345407566474196426261350929577310394510252967 184 1701495502083726105574872218323913735153528478382972176467213273897541543200975760473750704334913952176936045489214765473062792836525537946504475083342317411845180741977315602941548655964487661737215653453994 185 38001348936999504328087541353466156704756164398909606277307068398815121693903811140561299226048413566494166867674270447492957783784185431254930124246465517173966479195536261048715687138610519468784332275390625 186 851034840764060035343356220193949220345136020591599016064796606414456201018398603630512585914941396687714826350632477410601862781511877823437062371382544468341227926898161170626022439777123703232734900213569412 187 19110383741725905216126376253961113518702707285143990214560600755974694704094832622262874705947154214735979766541265474564196680637593625529486838881766172529650605481596022151143260937898462588975977831848048747 188 430287674665950417147404768496259229049362675906795347343027135048819447450408770245558797433291365037423378465130948126047152897413030179933131891452107856315402740948976151875024050815677145942342852341889351472 189 9714257074222569044488977543006377180920591692594192031305541071114457853635428455365302312104759371254389717469480832031715457978818549543575212129333072662577006425032062744163118716819722405081971254409576989241 190 219894967398370020315378040765508679101213905392575346121112939168445165850783493257877564904136226219485765056990977390083311704821524675477053267150130364444890844476114675405174721911301027435663945460263334357567 191 4990796806693742824284605672305716233741485687690977995397559016273622580629443294496516795241290127345900015268189665060776254495417903237665314407789753606548269526983248213364774180356015306473077932620541902239551 192 113570971599562197084982563026762909693651475434048120789408866530626308625147930421743107861089269579393657598518193439204723766178142615476127837088993347893428809634153972268403121430174673857286347013203363355645236 193 2591204353991902163496383463217881455507334927335335906749350482443714296830290632093276937515664114366650147118613394620904263687566043119674433740469745715750886222000030734678645479346436592139369773128772801043712001 194 59274368841008075074391752071057110845286742468547853707418068285970374866246405726485811296157816786397766313941767795319929201614184138649816893160665649207964940055685051920572977322703121378948555595443723923860001415 195 1359431416198829151100993005080290359922916158628332446621222923791944832993796102507723564257582434164047496424167918901675951195729944772974543246823121287305075725835995336979416907297046890334968338720500469207763671875 196 31258415323969383459431322238403753258173406923080673155550960789165186892004531746008326324901414168623469948148041400182727828949264192021291150211486812996483430384233640552098123809670803681781284899846834437101321191424 197 720593207174147402344874358555621486602289304822974328435159318343403341662399730422578449069288048336700032352274580440010810175401364466695292011203511537228511736300022699153563289209069739677399480069708435009242064792089 198 16654102787769558733695121369634002924867783877497765195392091624387893270914570456301066016227312949466798603694779768336169074312768701261821128913226122998252094040484108597540184487192986827081539649713913416549054573484695 199 385882038903511628883114181028424833328541605753481579343319754888593611212871418396027662995362221052765140208298627984367886375194677841711279845321977198472894036432428189341402243744389806176714248864852985412200332997979799 200 8963643355965782386997110116393307481971196112821368440129168988306499603698013574032789113159502804958738837356333279494633145526350060650579095680670839621198955081558024146756832108738854174077165651576891302578356290894545242