0 2 1 4 2 16 3 128 4 2048 5 65536 6 4194304 7 536870912 8 137438953472 9 70368744177664 10 72057594037927936 11 147573952589676412928 12 604462909807314587353088 13 4951760157141521099596496896 14 81129638414606681695789005144064 15 2658455991569831745807614120560689152 16 174224571863520493293247799005065324265472 17 22835963083295358096932575511191922182123945984 18 5986310706507378352962293074805895248510699696029696 19 3138550867693340381917894711603833208051177722232017256448 20 3291009114642412084309938365114701009965471731267159726697218048 21 6901746346790563787434755862277025452451108972170386555162524223799296 22 28948022309329048855892746252171976963317496166410141009864396001978282409984 23 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 24 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 25 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 26 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218496 27 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697088 28 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152128 29 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100736 30 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464 31 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672 32 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525454630912 33 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307904 34 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230336 35 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731648 36 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276210469073715640490142747228062965884323130340172286597179476547016660734615078156785793174374530940928 37 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408310916002940861810045036330430093599283578738055113571066620126149163476340692027772502016 38 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288850612472756100399104 39 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897751704957583721388559494711601357137355892362895163562802426267773219894054460008554489394925312007314201426461145956352 40 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067576592166539734717014172871857704892828551908192974659309961553456532605588398441519406859119106715628289835749686907766833152 41 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659904 42 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688546991103745301547195268525165168909574203624502064231461895242944399805142629606084361337981321876709820927574016 43 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232664464881915700626376672357967899154149127867438189496191356625881149764854198965502304070525679152278926466409636084363315130259012279051747328 44 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075583153913934702685203576143400536338012443636480379262017668896452308479037888217888995203019681763505021868120481527671211777014946532005541417320448 45 736335108039604595805923406147184530889923370574768772191969612422073040099331944991573923112581267542507986451953227192970402893063850485730703075899286013451337291468249027691733891486704001513279827771740183629161065194874727962517148100775228363421083691764065477590823919364012917984605619526140822066036736 46 51814976846671518298238808760042830604686502339620382299366747655022166929406808804341858227567903870767891933265103849315791036770763130077955430384829058539908460614800988509303528381975863383357380525689022737551873915756721330846234459046184846423247374467163845005397354141499008648239699842213377603406773181719934664704 47 7292309700590022739414262022877422190801598279886340981745171257367098068725104131911619179029222940482597888335407858675057769817714232283870412932659462176092204209742620236052248859049791622115618325727203836689963075885156833957320229072129729133236389394983621105149364781798798084034090722628823189432924536844353025348744168091942912 48 2052602703140467478998586856848315654227724641018949737755446054506390177159517481255231444506173869763180127028460691903660884772636492374538375125256623905260503705937384471998772608819014444816883452465421739367407045992403098250614711495165582488147638294188908812846491168473088905906348320541101440734384860127719803201225699926056732468117894070272 49 1155512596125385269765799592641029651509139402872550750935766433791630276547808297894741551751476758540795499058870921848128206638009303753660262548761097441177195744786889746810530182859098452582742246946577703427171810129653159878389268187475009718371537924021104174314535549264821368516534242575457414253466772691496591399429143042080543105507356534926287283750436864 50 1300991524333049885240655040920510692326907780908338100664889043800451007459170037251529930216540523105302701744285125973922945781040433113517488325709665095365516188673652543221647918707697943809119927568461226401461709643443559858370312673054782536466543610663895103567302073128531950583278103986364850230883527775392565128337304436091619753609756358717023362589340088819462896091136 51 2929572472099248521370752248903701710326929586813269608269849191300018275398392146977579480512045381056466763473038486251629026189534736981024082694234338794252593107572832752109724258835381224528473361192546346434995059170915338374882989067764829472956472206797929876184679233114627182295131137556781078500125075560421759798612467599178061002268465696456132453093430032964690057361817786378226761728 52 13193621493701038430448504537045900406757448004096791230650498070070559996157273720489958822683506634344767347414970061239187977491845420458401026812292421786270653648963189193718041878489518736190709282509089267413250179397757176596289264940771411655775973078183504981487283404776599943580450507548421862394058172207244593386548724515554625832024583153518590804288377741951679299998576994267271767621626177769177088 53 118837577685398727027621620820150347781418698055648421827960597679050161590687763114543532190858894802912136178436075010321661762048067240053863588532825793202844565193285879767770539781303071095061684918514170150329008600025923687243545812143162188257424339366575299587506894617232596153146498245967631950322371635396794988087045590833840649666690807994557178487609583635428623894758683651690278106072866904302887275945030420791296 54 2140787482326296310280004147966360961518799797383473438969470094286557852207234021219304253331602127786447168383510590661578036434415891098277040949585247854485470976887762284209399579564420345857951793477791664395224332169491353913902808800617368203409732211410610494110671946616279928942633649285008586078732556775980093227089035689270309648151684090190106418662889605532348219424601033549103390625010684408906802910182750399071454804912336011264 55 77129997661473042834563731392906051613186983934262046443509601250088236530937702421410720771435073589230360520988416153211597343321438666399027615612504788846566826860212007192665026493365807989659057380396410241843115067452947171502764387907184254879930100522953621684143147369011757709177413246969147851851807011495090942177735424370008270402578546811228831798876553071252692197808482041755948005832336199903770812758591072400826986380839455579424152330858135552 56 5557802059636755577502101758189670539477404314017229914927277886719210383721144029873097822021746177185744190142631172968138382056910497414548127087701601264945323134827551997091338212293135879879491345159385478408175699508177271706585629473612264248953380291155856289253734645202810926484722447361512128711307691500239413920857808617768611525749735478533215161287027531150334342583726838227320595626245037548705230415242001052059221893063991155848530819942371369662020078295580672 57 800963689112930163398906062858920420155058144631373052965307457194076188344927734248861093986672375044165194115404169819166872940028448221667216677626302420403058493045152522354711186000914112178795254334763799088782346120441814664724426905571953567733354498394204715760025714823542665567269794308950940316091907448375486381271889161953351651242342690954080905706804611635954405707725973680011226698484619325186916846805696771222816631081502653795308119566967204370263090036889206435065881620905984 58 230862065396882565614204580525959274143870830227899657995888326322623650566423983538058770808413164230258729280568309882292823662386596002385796499188531963911055741471166883409538770424881631541507400936781267536598768792281866093279697256687638757127170628061302359366115334474236262829222736158730839505992951300196681572136510977131146683832442726589802114476589477092243993774527739493158401296618061600321955068035750660123411503653057320241998860086554328332174893026071464969446144487405088884575177692676096 59 133082919897009075359259926756889854863113372490720869358057746643080549849798676867342520412385873566555750271502765682873319819372929239265785407531943221134177591931769102767366750766494211022953102187037426313713553469288902407555027716094352368246068818056041631717076128731245944492662799065287082041401838189287334993898167573176259392815776936414960702104472959164143819502172349491203683136335697104827492515198649518141922982194240198823542878840398191418706740833374440970026060313009354655549472271561517006315765102542848 60 153434160245132195761597483909806293981522479123273374785634999408619783509704447631874128382746583249181940021852068738930527257912695038887213492903403241378307982242048461254039114757909402765469163175729835501918454448296876427279842813585073861412263769149239160451068575556939022400724629390836850619409489862246403255327241017456484479982564067981899219725148112437791526595281240936595300851435682666333671840088088695735995629451831730734374595754867412439965298474863609383870663753620277277688839850166719481836106794189709494207849219227648 61 353795085775811751952282576620150245691435302178133713985983119646404557998091108631736738265756908864427167357459589464146937342539648410954151445932385810006363178001464150020282622037968618217321520048749714277973253310405162579168661631325103010859897000613849941891042355517507072775778183934804454378605971103212503776658530216776624886161572954604802061126036385283010792931338847272751639657739947752880232776554024949414309333344411153270517613788190470311873656291172763300258144726698621995774634404632667215533103480108693334104544774631376929389702488784896 62 1631591850460629479233650160349614543551862343077651758673088603509549814976324901545950021836270977244177465534828943949388415945894415886280528633515492039963561256077359189485616456469188689076033355577002996664953335875429564281764058734445176724689545673046529810917272550421206910436014883060385225822758583674733166981274898216837443369810995029928747651364156835008458417238391025588289094845851062117893042371392507730240652707605209787566606244040231273410128065159905077609324762835521917491453513457368643678483249266540611508118491823664195197458120799194927638649488208297984 63 15048778649098708900024591334476113300977322584816945731700558880122683541322076177782007219047710981075054947716136472064126077643824238840065967471547556631560845937254371164250279660518119161387932318441601269076015902051059415639302737237176005947674459708871461936685990491668258704528004116902095445209142907238410945246315083832742911528263323025464230244084170860858180649908473861473732904002152903343524599316744998729600734613976276435145967459880414992210979426610665493516790262296298203742913223142110136307331732133567798248592543027545063446994685630981451647656652367955517092809805578371072 64 277600968361828440402775265597020434815997013204988587085620093640803064110231859701556417882431901762362254332654716007948827941730592096896640241473719459196916882360688716004581829478912654111013133797181128986406139309714666728957178196861435813292938198064699970327764031717773841377906465705687240113594587906444532709966742881253758812345453032590690987854815175860540949471604461423578493372589239372579004745422355337548603790605318968572772447260620450953389789527829160036210821800758630313480533176033727919668746581046562929869336432778215183512002299107442967887221305090225490360272535738417728939435264785252352 65 10241668035969183036294057212010772785982141606467078592450159594252694763281123428565240037267573057369250046990508676828532836069753497675139271054016925775027599406728982512504417354195289562436059043091250775440900068398600515966180581300383036151028880454615165655983785911867291271128719868953970116790995545602528451377410834541208959796510211257632323529424304573609813831304566203795010013573980225070131958825765932218821444312115676127923986206057638586962156626735652984583822999814438915528422947061513470099680830466329952369729520407857972389388187376958549089573060915209311554626549111573723439290520198993131400642146790658801664 66 755701716589660280363468094841539448991777866410582924875658862837027992513576422081232556569287316163967235856126198004368007597445252706209005243049098004734444134970076240334026800122414195844775390732944081722871551686770089701682484139171090550232971592391787258998700260812599403927287277446704249155044050346390410191564791018079397347701573846471999166551922555958085857468527851340612069651812815806797049300190534378243727586213722528521140274866514353752360657112226139186007154694139023447283145977562585467959717650845944357121147145959724821952179187997989207157572588838508870388683666176794955019576314301395974932727710651228800214782815589258756096 67 111521889295939607392787926600525452471552158103214975277997804990851171448205118342278136317250997256538311482781079175598939676423419841197725874365286767766313548338484531244556576986828102699718717260017569832107202577938711027023719563123716690242396749532245661469399007244792884240625767107404332925546187581145752292958026229012539407221651593036375425556481281306019207401356793393491203248812642353120180184619213823420416678211207797719405151696665965547560029642684207975471619806452603678519733846640624492044682281907398731102990240346678486569974818751738729284939699015305950848384345258666623600737763014761992173313847161982610231276046704252410042941033293104533209088 68 32915452007340266118530635498050562386079043117618572724234739472414352926607934514963996775151529184652177465974528629080674201670694931348760090281518497438711585555912688209983570626888273807204861397891060556057275249887452039510805120634372321724885701731777315574949644175513091161882831580765218859378180416687518683841451674381114798140978693468361142605036933322456712092473162877253460538441644188189886677443247917620927703344647055778718950101275901340325914465429772242755278630257039204127327198664906439174682077032366498162492292811238608397464115327136729481697859826350631567886835018962909983315521425616105746689584036897356456669157577952630104586911248094962548960125710893728900579328 69 19429853415996006997741646256923554390811810167366177575146770565489692595360822769579303252925838872239892269275229122443640130307691372698042674549794176823135230924847822650628208549223236773056516141429955131522023919164647938209028850920881447957151304993557554845348144921166482408567395470272233681586242100010259847808935737448180815010646909985895038340640547946212318635824964939929599163597574116848325997475041232802565365781469903353291107702109636871730351936363405858957098377328529556796593881662958568112593248721962800101992711244779319814286359526113912126703826969126780190664055713036723834700436709427599050288507370613190544965708376734667186987037114922645594551088923802814126315466214271837104595009536 70 22938722134692456279502100767357574759993686020462565738313222642958476653951276155745405624551931416851956649751346298846998772665504014016840045835496840604534548542250766732588160185460884511266707099073582774690658522508393284910272160348035520576049492025378543055519101220838289147386575168660860292039342340186014823180088373939382912363293998862660824594957897248719863735382531151247081841576300653434430343819778071362212049076870362697349032884939975548687108498420811912672365583599990233852628541637314004608333524919489197906513694793477584835911225680044582626216177005999467753410193193712924356697430544921766255783041767680509614848788559927872772382561890129866165165452902237729026929567190081633683080925280284200330867469451264 71 54162526284365847412654465374391316140856490539031695784603920818387206994158534859198999921056719921919057390080263646159280013827605439746262788903057303445505827028395139475207769044924431494861729435113126280837904930462740681717960465867348720992572190569465545299629919823431031092624244463547789635441481391719816441605586788092147886677321398756661624714551726964302217554281789458783416944151200818173737619831692712777345957859118638749932574624890714894471058347305403714989897466986372317128322006263437608667539273610887636907917483237635098393221489465296090105565231380046947786409353071805557802480239523359382296800541125406337321854029481983896049892510285362589803764571952137132336466908364713167673271452306584132940848004906578880254623616568655872 72 255775298752835460191928424168677153730567450464915229660119068628052894713636040645817531466449279737869072062583555430756930879708187652257231746631750112189332037177183300946358142252593073119312907360451362847433329189153700888391928821731521107961382876167098307673314680453123889445071595097694984025528413396506334519235720566346380735109987140078949289986272520399885294293328785471659797948175481496372073321411354240996958497068747312884263009426449375095922845853429847146476265166211087842337955194130330097460686796779928300219948635814235185983448890944873446564079921389475856655312236975822821404409717940142411057744186451389111883201545477456981369563159736775971690956799356588533893919938698330290862766466267041728561468337426546281557963239244752891648179406060925222912 73 2415729395952720688026951826603551601333797522842726743170363282532947759609194751713259494755479430375836280289543241056260603647921583591805501926736403931727209809735343898883302318616583623472448660943881669856220020470004535258819904323099104938177336014904946355230791931982345059096381119453704548388870704284418506843685863044861230440021528548201542594613282664110677978650344997693489103372091984022263865186199155508475889443470206832723208255008350504341928422632218557366874651891402735194552125140946985185790569448589396823333050273718208591896178973263044776941755507463501946423313495491016820618599698602548272561103089258766161438397658666111992851808118873487272511625549605626061146666185928422038040127775937603800041128865607951312047814033852554349790911331217751671642413817317565350805504 74 45631838124520248562485875195332346616601180343446461899250018084643252984031088372268605281206760253122527253020091008883363742186544034945464779483811346135787246823781077152779298980225033493903564604925283592072536830923012339962675597892382855552356516447144517325503865232526193999692634287291578469320506842027833550858587552509878271228713247020444433738553499804628978102337934221531683410319517271909955145450735430445933226540658355707159111919240147281430265947577699390241819773293082889446476988003771006334150811549662303079701308086460031326888460842385730563776460480590688207058790030411401493800671111484675343732191242895230778913661887110052283648477136002827960640888242738182470063268027763678246602112926065716277753839359354483978492882634228403225501103137824328620476217555473079799787524062850502927251931136 75 1723922103287741390071453368315797938046959225045312768763925434978572326548690714659228043230943849369940685855041522537316816722540528303652919280893878179705460398131926746795196373943370365527363351692762034428914391252821267044584016494697477289319534920094022208720662955152475344017537929370959701019847105928458358593599692817211191826638072832418996342612923468005052041343343106533470094409755627992716695604557469276183975663009839796590553697198293836101207100061510670189225023134999917227449086433317175306421514797220282324602437842859494183691746556976693031115951897157884288653959149993807293092810701094816434782944264311932177404948736640295894176950697147890583392216762026452335449584367744402011323448135217479710086880615346676092935928670268258628087565633913603187171737304526142534377144380584281269276238173755917301974363168309248 76 130255871354306760765863113870502370094655422077124543593038521967439067388544736895900681504753464815402156854000615991323598701622089087373937412003132362884470946496075726102663055197360592224684409497609518833720418810674657672487428209110003949839935436521967240496617073093538713829187289962185701184455372701620231170040850669319403006004665169147676587872551810501115446832800458262736752444453658327569015864601979354131333949067221802407647745118833877782504241418459711603255963973275055075016759728134803669603602083448961928594564079577158353034175312764555463009254763926382876667715111740570869146583334887990760039625474538328379509568246714565821568430820754462674865178620492512629774294159013346209202059159536984675660098242748187638573608746143715432612474825709403023655254492369801513138293945953165251091231782216834242910057000485422658976693497471568969728 77 19683710754577874830904941012428040234251422331789339452257888466560940809834767180405761085417495353318874388064828878536206146894371789177361319713045573299759349605693520278608373121781770670761995651836110086662951653051098800214609452115339046028692746540970607069191895815227624084859406656085547966537979242775694709662989009691785926437643916430461447646138417605158548831735813820846888647719806556215745572063051658962112710541819756068339401479548458303191787016187536824991526924491959277180428935426891153649341788994949577048363843132746921955288189528193288832164960804092825429594334848018139927587531440218934622520684465020157342017621667762947921546720674571530070585304037939968134887154957473577765129286687875306595957259553953416218298942522725763346602458730258094991952034728010808021995583980256093241268811572055598249796002162750226798385278580664198396381954856304291679830016 78 5949036539258837056368130594103884155583462580595604722341361819942096620541040871155032109601913249025357985541100049862646302304809008252582794928319521178656882319059395070816307047412788866253050640186410815892203192872984683343848022394246678827377877789741844370169063169779790827078462781009024523605087481364023075651897734738085744845053432390090905848335671756367040106635703028306933936692811708565765970295199656960890515181622495812436526378094493412179593357925976480450893782758591945901116969784332605654670348032766730257505649391856584455594263546732557628023765534677303989900307641952346653025342756724631830285780269960751758212663615094217161042124036487516176683066460929203746701477805042990685728293579470123282109916689856425769802910560906014986345361119265275285580842905073166142594024762858464332653612759773337724227504153146121463028749468589784019423648132549544900213101678504409668945606344704 79 3595971937070433329889467931639889393982940751131125269090745332793341005697495578272166037958619314120904609268408655096150993008535898495947293185236338129887970539484925346334524986854281645509764204925556794322999567669578868542547436926524353410076160075819832641580774782755533950809300472857389298987322689152808078358612790708535417642563265636322081962318981841480175580112854528963682639168207595945203236426371190583974534098706655051701406533533378922874963053385631621540550026026566603901425351378455091732035433239873092798485763066707828192948344242641179635901802524335394752588943751237404843585734770001507331290536885395886917904149685269189115634751630615487975420137868643614281376156758198947878938509058573137018259893879821864683667105398144690967327860179452983112672216384571679629448885003032614802839639545770761354928338118789381761419680640418933357561456904018947627021740330480708341115826088912030496763955650286845952 80 4347263321334079337969691694736672811981578909358496768971084944470163386023680979374408311524617339016116829020730013084881552301433460913409667475502732596487458374629889572903045802469336333680296867196348959115611754043934663304841404131542338855590505518380048610872835135912456752770447776068255552876940127954897848786622920028446622946036589755489623374031584570413346921024261348924118332193389343045628934871775606515803579283076317211080316691422224708308068992929081071926286058128039013354985827173816539943963628028920472697389600070418987016385188649190143542964402182199757833167861069982360498126208862931373844408022897853563212527492736692805859451870301840447048112278895383830291933603181642151799835475851653376678018665560585580436498698094950561004864649972336893559308826243726599852010082692960106032875054110766765956745194387371311092150055712303157346513188549971836245378446410829837693809130718652018408104803401255084609839654823839967374999552