0 1 1 2 2 4 3 32 4 256 5 8192 6 262144 7 33554432 8 4294967296 9 2199023255552 10 1125899906842624 11 2305843009213693952 12 4722366482869645213696 13 38685626227668133590597632 14 316912650057057350374175801344 15 10384593717069655257060992658440192 16 340282366920938463463374607431768211456 17 44601490397061246283071436545296723011960832 18 5846006549323611672814739330865132078623730171904 19 3064991081731777716716694054300618367237478244367204352 20 1606938044258990275541962092341162602522202993782792835301376 21 3369993333393829974333376885877453834204643052817571560137951281152 22 7067388259113537318333190002971674063309935587502475832486424805170479104 23 59285549689505892056868344324448208820874232148807968788202283012051522375647232 24 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056 25 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192 26 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778944 27 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919232 28 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544896 29 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465152 30 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458624 31 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612580352 32 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096 33 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448832 34 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796544 35 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600192 36 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827221215793215130566656 37 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246917204860112860647980329353338128780002679894123897731016699941135511614935048332454965903237038978629632 38 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341854370928394768482304 39 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071336509423215469094646987433158494336259227650034804500162889887111447543996862850197367181200909912116350366045437952 40 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445888801654119365080363356052330830046095157579514014558463078285911814024728965016135886601981690748037476461291163877376 41 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091192707621568870627853333281064765702591645685356596360602245877237133437460484214653566707676443446649642811063698998514839191552 42 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761503691988438775496704 43 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050832906833858946728855699699487201666630303651778087184309051360279531753007138776532531333940154475963659030548670205136385754377903702802432 44 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964747856039275400007091188857095646922151805453733978316695930679904991663513068901087986111069085560055196883901133594695052052948119037930012409856 45 87777985100699018932094980018995348321190282174917313121792031815299158108154767154642811192581804697812555605405953787919330941803914366451585659491930724793831979211360100232569443164670944394264200660197756723065503262862530703844684136006263299396167241545208153437474241180898298976970388832824328192 46 3088413288990945714607167766096760666649729152895234960279866913260350640380788374205938472006792060778611417607373228628384532735989280347702230834056678923362997806954442769843550227998248540363155634742320939156524772391123850992097524347673943425610505012700786888921103128284156837954503288400970554554866145951744 47 434655529295803471768752457074965369153118031018158255919526294312900189681357391590572546662641938953554504414523116271201239217383517759076977546969620119100344431981004490617051652613269783384538789136839141648409549944708158609707369153030498572184824311434246367523036288130211715938692732013989877070958884766361297687813292032 48 61172327492847069472032393719205726809135813743440799050195397570919697796091958321786863938157971792315844506873509046544459008355036150650333616890210625686064472971480622053109783197015954399612052812141827922088117778074833698589048132156300022844899841969874763871624802603515651998113045708569927237462546233168834543264678118409417047146496 49 34436958912771501236134755392105270967159849490897379843466473632801481382483491238794969074472092346572741838063923175577169854581633322049983219765457434689319006943311981761769359793040110247812934128838113052462691370536481138419785147532075933169470367551478867957429157175565402761594481544955295749111973425492542725784455032410637828871827022282072522752 50 19386284415916351754079089178450564925773557736103804419411555585271880141782314140372424277909703897018770899538474171965166118458515899084769015397275464167677107284570523250425575952346592304246424549348074591181601727656179068362270484463196732647218460003493653290976614849694549301017494559084845337731890794268139677171965009511882361078407710175469865837534369361690624 51 43654031635809667726915363206024493430956148904759729031769174207747254899120213791393927939415654257781308345094896648103431257449608102158070842835818809185215728097749244453157846016218978532082935589440857565924451636834671175105616287406754932894654157859056143107781994836250352595673965477299408294262365632659521099904365354764134600792355324275137967662415355935166628023413088714752 52 98300140304126131761435453124686333587448656589513951768357292339731454820612622205093196203436751919573302175216153720313221048502962443667657873126062913136710626251721301628038599181842198492517391461946735288301484133286455099257001764631058362541913785622891075771207238769356905993673581686231656837419108839387033830482875738408823503792469077956069937380316687687871450930823214309418736156982378496 53 885408950488259844687742149979996292154630259094003005534116906516627681185959004719134659997067561767340721029311977403772337451935315430565652165806485661885474362919374404607493726769857638292474187303440050410695438087179688269224359185570196719895484591771478202845952619740609795996148126169798016178029564286744557232313197782887821269532224595506170231756639358665262340715219703701811120704359314622751528590508032 54 7975054838978857957869783595079038148815929134873574372267239147002092943367488761318118323875971614518937350748146290561474995443284105875630084237401365691741820338695355818455664737390057540900825684807418526691288993393970109201605650784885019821709886980841347925777256289930194351608431522864880360956238794237301100891415162717067858756153598763756850431348717233286605102660510814000306243542621599170963477008725517984745855647744 55 287331632008675645420565200570620788682948738091670149726828937419087575863814735492358806622904068191462608132468224142535020944928521910306169150816294509345914523527815964790675887813291728458028500454114415652465503914106440437967942610037268157601096110503947815612491769228174379874681730743382676883979912890103053086168078423924774938831398437959063171591149840769368008516015418029412433526785434037088494050348516823354463973570016978604436488192 56 10352213046768224942501823898758125564972691822829153230278339025972802906709060128541845496784422876659304257747961530402560498671439471495427427976767721148105940101347029203719158120999365821256286176218437922016113436796101316263127381864212945567357130891002446951817226866637935725012277154925301910771630129777340989412475020844058341394643737894544778692139363905694958460673181038773284471828946913683237937121171506218722503433123214460627233274173683244105465856 57 1491911130236331677807320026418045945754383028729582304070345046360187583314120274500662635987014276989112038380287903955517100058548987324661047528733131327485774630764783401702924046667132735585412484285913033576276798025596541659393211650796148120860298161197835050076294159188014763532708947190923505120150572524174091185018213767471446937401485985059441822966196782208894203803922931998989035745122692222123810736100555902761996967869815703100167437581284352336568925598429900473106432 58 215007053126471643908139858884698966652034623760636577378854459452092322117112561630139845244971256917583504021697034949709497077750597151355628389109421487814798710375248345927837090962456196119550057627988297060689673565590629440992788650735876296765329901186099610632392889330383634967005565910349450545378915313814470145978509427170405801229591226754525782984299098227400326891362424467837811723927093297542962309006369356180924459968746938036753665736461364042176765414021410950875044322949916948168704 59 123943127595827984958197853301549195184477951834649657232740658002980565512365360620750598993511752753104781984819812404805160890680671892376416742365754415406079582806461586400276749177364829017737044195679413446889774379589504010560948137281790718665410595066884189580638081516368262928596510612673202568108065230108178215006522436790409863754899181812033711098574995216116141064253029870990368664577321247037027510999375505505057966517508215106597988717628821189242173762409427175322603725836942582902938380429071380119552 60 71448348576730208360402604523024658663907311448489024669693316988935593287322878666163481950176220037593478347105937422686501991894419788796088422137966026262523598150372719976137911322484446114613284904383977643176193557817897027023063420124852033989626806764509137929914787205373413116077254242653423277386226627159120168223623660139965116969572411841665962582988716865792650075294655252525257343163566042824495509307872827973214736884381496689456792434150079470111661811761376161068055664012337698456291039551943299284254570579952324837376 61 164748675085516530998182751527126061586400169030825474292963333263250327668195175301161007148100486427744462786922040145912644147192895603810507546147511252205056686886336724283305286447502960552145503484061786103049876778575201788530061781092129187127527315455418984354959035067589521769330922483841168870500275447597961768814609486971341486164169830551744467171857312919111360298161789436243306686049302924834300194193620676833348969623637922699804237945093992311448630081104470091060802678902923127531369405161900080523036178252051274340853455770470634749952 62 379884580723156565621879454783539879962769882538740466971203825322340665146784135500423149633284420064691795393551919597524315106192234877096612153927677320307949850353728791113387899582551021379426437331597087128309844032728477446773103143657831643868597613891244356268381828074624508255164810237564431927809161989654686064756218860120848605830919702986429364272429802224146765013782080632701771065092427217842322395041703183725628235285452051918629148053059185252089068563632917965139439989701359880029576238563434145991515663112656098818055313002363591794418357125233774690304 63 3503816819074263074441019290703375195380608221706223145988899953691913639503083233205137592518634856928851210446128731608420162844430710850298862781270303910495910313272469482442894871467286525617337859804183540184985823475536754270853180726332591368740997209416577112089374682788797352585942511656809469035161404693129226855541366113522767910795128677381256186422931696488098392707406045280800411478186236541607556705536553340405396794429113258408840619931094113786467217516774659398195860510761431358501599901847107407481347241803956741605080437740558629621445581079798668543028730888738551365632 64 32317006071311007300714876688669951960444102669715484032130345427524655138867890893197201411522913463688717960921898019494119559150490921095088152386448283120630877367300996091750197750389652106796057638384067568276792218642619756161838094338476170470581645852036305042887575891541065808607552399123930385521914333389668342420684974786564569494856176035326322058077805659331026192708460314150258592864177116725943603718461857357598351152301645904403697613233287231227125684710820209725157101726931323469678542580656697935045997268352998638215525166389437335543602135433229604645318478604952148193555853611059596230656 65 1192287080451983846292604833376916682578406949349106125585986254067706731530037176395445135103954591016430646063586310114307892051263886698887132929407167920729564433769437311275910743767778571047361363085365245984971996908844508692410376539964116661696331628437056864609916917032945350642399847152872257492388080060776375627309413922625705576095521829281039946878364376445512034849329642461963232324223525946742384557817821882062294091111477013668509457034249625513581166362349524230675655395542145186153117923707872407939381718906801236994741532003736634434688298143277537260793721676956810362933798643495356581467226961759314947080192 66 43987629270976192804720956764739207515480105439817004655235147967295953568162886779827098162454047482691660747870697989382781530581720447296335201422282145634202992949289982226562383591803617067913023681201976824253305774576152308243471438715414292541854758304065748758072747197735554301604120843502707380978626335644536313575505687510559646628190172281581859951368681851197375070101572860766439096292761143226936069561083241030790818984022045538361433128972674821990114701459308805992311954855629210784283116085139654341603026891007574573225990517514572825293242232756992287326871233439822121795945927546997264701425697502911494388693865110911441430380544 67 6491428316567303111822572920967676471427092218260221141273959364675170011364687137671172171671117961903702903235161163355162115559413787047246347319176814505266581448870974781722562445026595535438898791327232601592969299406902342279425331107557092923810516340439537392777798653393569649233585637260946266210299659354248566841591744975451112679534800876652322800159528927529417409174888941546157191554820302007730362507236063446641007799841917452833449450360259829761927810188162139120489580466679977166916584051250508756183686311554555496142143403801513286888064976766398717005486775614900447450598309437431371813742619401425598964202634639957118271619937397330652627921272832 68 957965734628386158686207942025810549561837778823059422552898161590982721146659882359788659236845827680435539979212004373568174245030820932843492199943822850435727321191012399794521352360265847738042398061692381628593291676587309906922895479783541573120912703795396826897912081782505008214002928602428258727833757197004704615143467508638126255856439630395067582286339408091057327473337147304947154434678499475991314901133531169643616983220186543730057022222198468526066119824238477820625954489719565146583109123891523316697045143005860101038482180192327604089634124164490770830826945205644924655988434648691617863820907241202243216381875009315450928091233885865370527227387300662304884757779972096 69 565483159618335979692103756152895348810468863444582605011143330644399759923131867823519955066901133169882589406195012923668840967226173166943559031636517518873304097355803901173296866159165416991353155504619793836086287604547336761869631327015855581183897593103976537396320634322662442240613613693050390621246831142642181593951994362525316392148580343517679672823303493968336803251439849261939501261733650370976130870259402808807946444182595684929142813841743536518489474441256777469449978593286637822066954152628272076620291008205467372375793965905302897278637378654498377777165354029472806452076640941572952861328280688833883331637694809271213160993891556708467745543373600889625800514154945349266237912996854628352 70 333802339951106933287550066122749918722455710237592076567135847915174623688672380459981004599131577078543438252401338815208855851458851451997762281614950051946427972030516928245024758295925632574169243148551071858537885746167642135846430906502581209876363457084204755017986480682714160464625095026871135517130348892329709243205264995622316380661417480771500043846869044482007502452798233589376931800162138147198571006007522684554162683734762870842664166192698402282070433989004405341582104790722809176842980983744404578586305796044896093466576636906794517357938830974229242219242980441769290386731055240858758868088342495637571203159194085754419427376539678194571350214564738123825593581610915683690501166961477161875272299589127712538624 71 788168491044283253906970863672778303456383444995032853106443083646986735317601922131128957277640000712112776674334071084148017890803827900472428721012799410462406042328732138779127403466910349304987604193056559318762518967017832353565033785232644309763741193011309155548659616374513004740936513750752632556271875971576321777037618275675746360172654367585515497405892921441441540872354954754459569000045315161314467256767860275829239368018441582534179537104365807237206293900168438485560145156143296002531453359747503544604686228716857104269983876112893607834433925240534737612546179735319278354426977920310423396298422061363559577156282108718548579112822800873197409855642550429762977940437153114651103779155014681857912676820801922192052705284827663566897152 72 1861010232480733685893417162651000789851004450355796359218359201826772876037546962076285355334761550605392200396334777402494589330367945165615177732483062661699165162115119899291007766824572704494588159726491451492135305227957002996059082373769496247124209739319473066085736212357906984435042214301174564938471400793833414494552711885963659261396876100326693922297800020895995070847339123950658525778093327945477164186096009805601777749461669830519989841751880704366506294561476149439668116728797670237967069218068573518108218535634865840401825231778167551845027562702841871680574850975796701497982117695376083461522051512601400156157516549786028068058261687525237863615327927807605672255153742942885538795516901375164618122407897620931627667868644830607503268687612965671346896896 73 17576744692288926220695079439636549805682425524302574508840649523575468335251169277131408269309609243470449875818618173480067370458866815838013294900421198193560192956176934959390945140451248323897370289661060595653689382525077491728151685115147156016445194945153681002781318471405721059246433429170462101966191434508207798671252843959236855444189339673914528936535372224976002898258921033218860272406105534335539161010813808450445426886073305160412624936786236534986007774075686446790311688465610024246795547812849582884450279005900642538712783961951271280822249342331231869624429291168794926658400039676175369958216459799938257209600773485480468941369753637351043666480974014028270260500354966105523247578719226454544987993547238902829421050159784145304349760654822998547685793391558048254536798175232 74 166007660025644321876774029789275470162833445441525189014100826478691498719967379192052631992580282724238812999902042097831740619536663998389357509891165486390626926818298951376270630063027178017013519292687428213221344161585920446532966153944954769221500160518715410309610398080717255651298307520088486742026386644385033108332527454003423449571394474407295760969840556952945837483049887747371698097847974247670045389716453175227555135427458865550430753207329497968859017228451919037040424057679348659608793197562667069484271674990531403017307850264696867550404789080442171557575276822137996376327610161429771301484547117014427726579710880815512715029988201822751884350426320462531150554744245667034083683640447866048804288267733011584924511550923323680684890433018984925094632137689857076549655967230039386048838510988754944 75 6271592076837774184501371085628481298215626248003219257094043987230442604590973913797745056330109398440765965842880259651126168037228229163348875884890287778782150410304627245914876308027925426458253611391272113647262417554234223806212017715360988547470824123935098063959823612649326038145001546112179134142378119316921069525413960281043516539786916227672905161354441472231163211630130195893689576804738418987532697809210619293240508934140379266284266840369287223806921611181717417600248238650237607462073670588568985500101970673205077490283430389752517598723885592250346348431601280600750355566412144958330074924781733333716819408234239060883473593817094807658192355850395498748488142943686494444902380871527364077378746326340542435755512562956379683211474652745048874305530500838044111104579268811089214193551540595160190675510377964222852104192 76 236934049743116267137999082243372631809789567482083918717832642810097363305512293474568071369055296264199854438630820352634325357252399203160052660683745421710174826323192475870497319551505992830578924436139493689043627110867705910072669592609607115882564242423481556209693868538195081472053589026810552576453797340255243707435239538098181594258976782198581691541315759425043228171126353595785535516285851058581130682072360930999518948860389723281783053823953883297698196508390013338168435390389377198547226231557585687557733915034917897345738455582538068545864576234735910491971961030472587786271309124587549643517076925474175440513999161936916624778399117650809000098562600146896993789815483092078965081162120161405622746605398760358475734833970250544686875848390110027344189485501197893709567310670175198789900507023349293542618001478029769550734273226085240779309056 77 35804461285038769039428991186338026153410141581460883484865714247573015763618545280052350945729804795189692209650873116581726475295675826014051053267477206281472444253619906300825047077126820423949531053651499108424016691153335705557054920273620238783574216615253330145045576164607380787600789801373226449028114516796803781586257190959778975298184225594853064915038735498744333802707503893265108941195297222685886612567722584503122035206287830202817352036706248878893869943908679169892869912458917091826931819790645301781008654861488279581615357770255144633280341673877571942584765209344960439183223294127201238711734622882312801304004942758469664145416878023657630450035275446735014311896589679178095843153564553318147098774148390123802450506544034244540487529816756729536068557954891903122101275090264258364178356678632723271710004286534237052903339941167772482704601462799834546571136991232 78 5410617213109469099770768110924003991006850429217233542968971796601269143630853133031480055798886723119137955601308976713559152180831923262833511151547573880322381518507786559727089340788360337913264302357138891140678599979750909682341464207862990249284737537656696413404518507177081871376197142134537465249275084137500994667696190606953446008495513879180094453054763795414182920135956945438860144979854984345152816145127560012852441269953938728973777304503977040603416169620665169032594151538971296669039447610277971448040578282204233125872314660097421852328137489832950112053154529964835082774068398023106649839376365639174610156060471090997232943358189999541683430037698133233949814044954954810006439836620341330386261955554318886499559008998272862090564477112735416982418756669417485032300503830877611237696350838503771531262475727792969086501674749475679585001443655155329924513033013272019980116148579786031104 79 3270517424489692830220035768106653807974854090508529469926311624288556236658674223028507220040973437899906102091707593987076500533053966588292763103924096985690967394007134631769554277392927947866850631658559718128344291171359935599455126909128333327386062661225726189132524071060774031874916975409532186847466336214718538357022035332679859168423050174462407050958956316644776579881049227845944769040404567881708532173771519031992769758932495325735914351328919040383846598511474095667426832757488777043750225292074075452579048251093893485163574102178088826757033750837926741862067978523004742409233359683098427545460044713315556955910219945405440652529873904485717170929665931442264463965210455730158515649926083777135262161262811002432736035079707894222944656028762156863493019208774952051200867922099568776910823547070881252547805657532773106984985241787746200697875465647424205200383679783906361100653457907090652148168454834404198449152 80 1976906478982563993654226439837963340315390682625773828918265710158340601093951126756295848974613063099294244703164628428967968057547050608904859234600159014229329102195101574081057061661948106884800321129818693914608845281661462333814326544389741164009367602548103882724187831587394954463183137735657307019637359169290834318700453890617892714561362370427388384101316010134426924662084888461376218489653794242999053891151382465888482003300085676110173467997003494159830094271947506024974271953414706038068210170338961663202839203641120865263292248718692924915189291455200665479606951612257868495299167071771306894428954788679149900427954823300393640007649397742106635573828425752730305375232721339803871889299281134208211131341001135605446809477409979279627213188610112867929569789492640465736633925065052540962862027736312499143902692033755536952046162410311395501619568814547777271031259247973250866583116853615908352881305587297178183145388745781297002238181376