0 8 1 128 2 2048 3 32768 4 524288 5 8388608 6 134217728 7 2147483648 8 34359738368 9 549755813888 10 8796093022208 11 140737488355328 12 2251799813685248 13 36028797018963968 14 576460752303423488 15 9223372036854775808 16 147573952589676412928 17 2361183241434822606848 18 37778931862957161709568 19 604462909807314587353088 20 9671406556917033397649408 21 154742504910672534362390528 22 2475880078570760549798248448 23 39614081257132168796771975168 24 633825300114114700748351602688 25 10141204801825835211973625643008 26 162259276829213363391578010288128 27 2596148429267413814265248164610048 28 41538374868278621028243970633760768 29 664613997892457936451903530140172288 30 10633823966279326983230456482242756608 31 170141183460469231731687303715884105728 32 2722258935367507707706996859454145691648 33 43556142965880123323311949751266331066368 34 696898287454081973172991196020261297061888 35 11150372599265311570767859136324180752990208 36 178405961588244985132285746181186892047843328 37 2854495385411919762116571938898990272765493248 38 45671926166590716193865151022383844364247891968 39 730750818665451459101842416358141509827966271488 40 11692013098647223345629478661730264157247460343808 41 187072209578355573530071658587684226515959365500928 42 2993155353253689176481146537402947624255349848014848 43 47890485652059026823698344598447161988085597568237568 44 766247770432944429179173513575154591809369561091801088 45 12259964326927110866866776217202473468949912977468817408 46 196159429230833773869868419475239575503198607639501078528 47 3138550867693340381917894711603833208051177722232017256448 48 50216813883093446110686315385661331328818843555712276103168 49 803469022129495137770981046170581301261101496891396417650688 50 12855504354071922204335696738729300820177623950262342682411008 51 205688069665150755269371147819668813122841983204197482918576128 52 3291009114642412084309938365114701009965471731267159726697218048 53 52656145834278593348959013841835216159447547700274555627155488768 54 842498333348457493583344221469363458551160763204392890034487820288 55 13479973333575319897333507543509815336818572211270286240551805124608 56 215679573337205118357336120696157045389097155380324579848828881993728 57 3450873173395281893717377931138512726225554486085193277581262111899648 58 55213970774324510299478046898216203619608871777363092441300193790394368 59 883423532389192164791648750371459257913741948437809479060803100646309888 60 14134776518227074636666380005943348126619871175004951664972849610340958208 61 226156424291633194186662080095093570025917938800079226639565593765455331328 62 3618502788666131106986593281521497120414687020801267626233049500247285301248 63 57896044618658097711785492504343953926634992332820282019728792003956564819968 64 926336713898529563388567880069503262826159877325124512315660672063305037119488 65 14821387422376473014217086081112052205218558037201992197050570753012880593911808 66 237142198758023568227473377297792835283496928595231875152809132048206089502588928 67 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 68 60708402882054033466233184588234965832575213720379360039119137804340758912662765568 69 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 70 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408 71 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 72 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448 73 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 74 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 75 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 76 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128 77 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 78 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768 79 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468288 80 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608 81 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728 82 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648 83 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722368 84 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557888 85 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926208 86 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328 87 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109248 88 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747968 89 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488 90 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479808 91 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676928 92 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848 93 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293568 94 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697088 95 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408 96 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454528 97 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272448 98 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168 99 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746688 100 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947008 101 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152128 102 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434048 103 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944768 104 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288 105 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860608 106 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621769728 107 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315648 108 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050368 109 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805888 110 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894208 111 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307328 112 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917248 113 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675968 114 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815488 115 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047808 116 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928 117 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932238848 118 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977758915821568 119 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145088 120 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321408 121 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142528 122 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280448 123 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916516487168 124 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794688 125 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715008 126 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089179808837873330310826051531440128 127 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941405973284973216824503042048 128 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571469192048672768 129 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764288 130 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228608 131 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657728 132 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804970101818523648 133 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206651387357492225212879521629096378368 134 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053888 135 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755163518009654497157537048672862208 136 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765795328 137 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248 138 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149769767544820357271751364043603968 139 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962396316280717125716348021824697663488 140 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615808 141 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003937772147170634832630373456967863584183385093587122601852928 142 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629646848 143 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604983773077550946583958303386074349568 144 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371408129114714810920274454009679740369240815145343332854177189593088 145 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875845907853042325493325666835033489408 146 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830528 147 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288448 148 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371464838566061365220661931356297172615168 149 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842688 150 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313459161208603294202463094998672911709496489454427212076189483008 151 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728128 152 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650048 153 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259928724310439093053288837114564246362097620805333860664072122400768 154 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958412288 155 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447068696990926165468330002463334596608 156 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297555370411048668054775558525146271076821255153099151854818647493280039413353545728 157 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731648 158 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174825228459022022542982437445395666241319193382874833573758279690089818507706368 159 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786797203655344352360687718999126330659861107094125997337180132475041437096123301888 160 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830208 161 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283328 162 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450006721346172290467269376897020421450382791094657540085093089822617769726345721044533248 163 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107541538756647476310030352326743206124657514520641361489437161884315621531536712531968 164 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511488 165 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263154317107227530633921701753935367770195646260767912323717284188541295913442384799112073398408183808 166 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276210469073715640490142747228062965884323130340172286597179476547016660734615078156785793174374530940928 167 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419367505179450247842283955649007454149170085442756585554871624752266571753841250508572690789992495054848 168 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709880082871203965476543290384119266386721367084105368877945996036265148061460008137163052639879920877568 169 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691358081325939263447624692646145908262187541873345685902047135936580242368983360130194608842238078734041088 170 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061729301215028215161995082338334532195000669973530974432754174985283877903733762083113741475809259744657408 171 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987668819440451442591921317413352515120010719576495590924066799764542046459740193329819863612948155914518528 172 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802701111047223081470741078613640241920171513223929454785068796232672743355843093277117817807170494632296448 173 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843217776755569303531857257818243870722744211582871276561100739722763893693489492433885084914727914116743168 174 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613491484428089108856509716125091901931563907385325940424977611835564222299095831878942161358635646625867890688 175 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815863750849425741704155458001470430905022518165215046799641789369027556785533310063074581738170346013886251008 176 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053820013590811867266487328023526894480360290643440748794268629904440908568532961009193307810725536222180016128 177 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861120217452989876263797248376430311685764650295051980708298078471054537096527376147092924971608579554880258048 178 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777923479247838020220755974022884986972234404720831691332769255536872593544438018353486799545737272878084128768 179 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446775667965408323532095584366159791555750475533307061324308088589961496711008293655788792731796366049346060288 180 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279148410687446533176513529349858556664892007608532912981188929417439383947376132698492620683708741856789536964608 181 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466374570999144530824216469597736906638272121736526607699022870679030143158018123175881930939339869708632591433728 182 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461993135986312493187463513563790506212353947784425723184365930864482290528289970814110895029437915338121462939648 183 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391890175780999890999416217020648099397663164550811570949854893831716648452639533025774320471006645409943407034368 184 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414270242812495998255990659472330369590362610632812985135197678301307466375242232528412389127536106326559094512549888 185 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628323884999935972095850551557285913445801770125007762163162852820919462003875720454598226040577701224945512200798208 186 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053182159998975553533608824916574615132828322000124194610605645134711392062011527273571616649243219599128195212771328 187 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914559983608856537741198665193842125253152001987113769690322155382272992184436377145866387891513586051123404341248 188 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614632959737741704603859178643101474004050432031793820315045154486116367874950982034333862206264217376817974469459968 189 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017834127355803867273661746858289623584064806912508701125040722471777861885999215712549341795300227478029087591511359488 190 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285346037692861876378587949732633977345036910600139218000651559548445790175987451400789468724803639648465401464181751808 191 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565536603085790022057407195722143637520590569602227488010424952775132642815799222412631499596858234375446423426908028928 192 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048585649372640352918515131554298200329449113635639808166799244402122285052787558602103993549731750007142774830528462848 193 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777370389962245646696242104868771205271185818170236930668787910433956560844600937633663896795708000114284397288455405568 194 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724437926239395930347139873677900339284338973090723790890700606566943304973513615002138622348731328001828550356615286489088 195 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591006819830334885554237978846405428549423569451580654251209705071092879576217840034217957579701248029256805705844583825408 196 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109117285358168867807661542486856790777111225290468019355281137486073219485440547487321275219968468108891293513341206528 197 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297745876565730701884922584679789708652433779604647488309684498199777171511767048759797140403519495489742260696213459304448 198 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763934025051691230158761354876635338438940473674359812954951971196434744188272780156754246456311927835876171139415348871168 199 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620222944400827059682540181678026165415023047578789757007279231539142955907012364482508067943300990845374018738230645581938688 200 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923567110413232954920642906848418646640368761260636112116467704626287294512197831720129087092815853525984299811690329311019008