1 2 3 6 7 13 26 29 55 81 162 243 486 515 758 1273 2031 3304 5335 7366 14732 18036 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 268435456 268500992 536870912 1073741824 2147483648 4294967296 8589934592 17179869184 34359738368 68719476736 137438953472 274877906944 549755813888 1099511627776 2199023255552 4398046511104 8796093022208 17592186044416 35184372088832 70368744177664 140737488355328 281474976710656 562949953421312 1125899906842624 2251799813685248 4503599627370496 9007199254740992 18014398509481984 36028797018963968 72057594037927936 144115188075855872 288230376151711744 576460752303423488 1152921504606846976 2305843009213693952 4611686018427387904 9223372036854775808 18446744073709551616 36893488147419103232 73786976294838206464 147573952589676412928 295147905179352825856 590295810358705651712 1180591620717411303424 2361183241434822606848 4722366482869645213696 9444732965739290427392 18889465931478580854784 37778931862957161709568 75557863725914323419136 151115727451828646838272 302231454903657293676544 604462909807314587353088 1208925819614629174706176 2417851639229258349412352 4835703278458516698824704 9671406556917033397649408 19342813113834066795298816 38685626227668133590597632 77371252455336267181195264 154742504910672534362390528 309485009821345068724781056 618970019642690137449562112 1237940039285380274899124224 2475880078570760549798248448 4951760157141521099596496896 9903520314283042199192993792 19807040628566084398385987584 39614081257132168796771975168 79228162514264337593543950336 158456325028528675187087900672 316912650057057350374175801344 633825300114114700748351602688 1267650600228229401496703205376 2535301200456458802993406410752 5070602400912917605986812821504 10141204801825835211973625643008 20282409603651670423947251286016 40564819207303340847894502572032 81129638414606681695789005144064 162259276829213363391578010288128 324518553658426726783156020576256 649037107316853453566312041152512 1298074214633706907132624082305024 2596148429267413814265248164610048 5192296858534827628530496329220096 10384593717069655257060992658440192 20769187434139310514121985316880384 41538374868278621028243970633760768 83076749736557242056487941267521536 166153499473114484112975882535043072 332306998946228968225951765070086144 664613997892457936451903530140172288 1329227995784915872903807060280344576 2658455991569831745807614120560689152 5316911983139663491615228241121378304 10633823966279326983230456482242756608 21267647932558653966460912964485513216 42535295865117307932921825928971026432 85070591730234615865843651857942052864 170141183460469231731687303715884105728 340282366920938463463374607431768211456 680564733841876926926749214863536422912 1361129467683753853853498429727072845824 2722258935367507707706996859454145691648 5444517870735015415413993718908291383296 10889035741470030830827987437816582766592 21778071482940061661655974875633165533184 43556142965880123323311949751266331066368 87112285931760246646623899502532662132736 174224571863520493293247799005065324265472 348449143727040986586495598010130648530944 696898287454081973172991196020261297061888 1393796574908163946345982392040522594123776 1393796574908163946345982392040522594129111 2787593149816327892691964784081045188258222 5575186299632655785383929568162090376516444 11150372599265311570767859136324180753032888 22300745198530623141535718272648361506065776 44601490397061246283071436545296723012131552 89202980794122492566142873090593446024263104 178405961588244985132285746181186892048526208 356811923176489970264571492362373784097052416 356811923176489970264571492362373784097054447 713623846352979940529142984724747568194108894 1427247692705959881058285969449495136388217788 2854495385411919762116571938898990272776435576 5708990770823839524233143877797980545552871152 11417981541647679048466287755595961091105742304 22835963083295358096932575511191922182211484608 45671926166590716193865151022383844364422969216 91343852333181432387730302044767688728845938432 182687704666362864775460604089535377457691876864 182687704666362864775460604089535377457691882199 365375409332725729550921208179070754915383764398 730750818665451459101842416358141509830767528796 1461501637330902918203684832716283019661535057592 2923003274661805836407369665432566039323070115184 5846006549323611672814739330865132078646140230368 5846006549323611672814739330865132078646140237734 11692013098647223345629478661730264157292280475468 23384026197294446691258957323460528314584560950936 23384026197294446691258957323460528314584560950943 46768052394588893382517914646921056629169121901886 93536104789177786765035829293842113258338243803772 187072209578355573530071658587684226516676487607544 374144419156711147060143317175368453033352975215088 748288838313422294120286634350736906066705950430176 1496577676626844588240573268701473812133411900860352 2993155353253689176481146537402947624266823801720704 5986310706507378352962293074805895248533647603441408 11972621413014756705924586149611790497067295206882816 11972621413014756705924586149611790497067295206884847 23945242826029513411849172299223580994134590413769694 47890485652059026823698344598447161988269180827539388 95780971304118053647396689196894323976538361655078776 191561942608236107294793378393788647953076723310157552 383123885216472214589586756787577295906153446620315104 766247770432944429179173513575154591812306893240630208 1532495540865888858358347027150309183624613786481260416 3064991081731777716716694054300618367249227572962520832 6129982163463555433433388108601236734498455145925041664 12259964326927110866866776217202473468996910291850083328 24519928653854221733733552434404946937993820583700166656 49039857307708443467467104868809893875987641167400333312 98079714615416886934934209737619787751975282334800666624 196159429230833773869868419475239575503950564669601333248 392318858461667547739736838950479151007901129339202666496 392318858461667547739736838950479151007901129339202673862 784637716923335095479473677900958302015802258678405347724 1569275433846670190958947355801916604031604517356810695448 3138550867693340381917894711603833208063209034713621390896 6277101735386680763835789423207666416126418069427242781792 12554203470773361527671578846415332832252836138854485563584 12554203470773361527671578846415332832252836138854485564099 25108406941546723055343157692830665664505672277708971128198 50216813883093446110686315385661331329011344555417942256396 100433627766186892221372630771322662658022689110835884512792 200867255532373784442745261542645325316045378221671769025584 401734511064747568885490523085290650632090756443343538051168 803469022129495137770981046170581301264181512886687076102336 1606938044258990275541962092341162602528363025773374152204672 3213876088517980551083924184682325205056726051546748304409344 6427752177035961102167848369364650410113452103093496608818688 12855504354071922204335696738729300820226904206186993217637376 25711008708143844408671393477458601640453808412373986435274752 51422017416287688817342786954917203280907616824747972870549504 102844034832575377634685573909834406561815233649495945741099008 205688069665150755269371147819668813123630467298991891482198016 411376139330301510538742295639337626247260934597983782964396032 822752278660603021077484591278675252494521869195967565928792064 1645504557321206042154969182557350504989043738391935131857584128 3291009114642412084309938365114701009978087476783870263715168256 6582018229284824168619876730229402019956174953567740527430336512 13164036458569648337239753460458804039912349907135481054860673024 13164036458569648337239753460458804039912349907135481054860680390 26328072917139296674479506920917608079824699814270962109721360780 52656145834278593348959013841835216159649399628541924219442721560 105312291668557186697918027683670432319298799257083848438885443120 210624583337114373395836055367340864638597598514167696877770886240 421249166674228746791672110734681729277195197028335393755541772480 421249166674228746791672110734681729277195197028335393755810273472 842498333348457493583344221469363458554390394056670787511620546944 1684996666696914987166688442938726917108780788113341575023241093888 3369993333393829974333376885877453834217561576226683150046482187776 6739986666787659948666753771754907668435123152453366300092964375552 13479973333575319897333507543509815336870246304906732600185928751104 26959946667150639794667015087019630673740492609813465200371857502208 53919893334301279589334030174039261347480985219626930400743715004416 107839786668602559178668060348078522694961970439253860801487430008832 215679573337205118357336120696157045389923940878507721602974860017664 215679573337205118357336120696157045389923940878507721602974860020968 431359146674410236714672241392314090779847881757015443205949720041936 862718293348820473429344482784628181559695763514030886411899440083872 1725436586697640946858688965569256363119391527028061772823798880167744 3450873173395281893717377931138512726238783054056123545647597760335488 6901746346790563787434755862277025452477566108112247091295195520670976 13803492693581127574869511724554050904955132216224494182590391041341952 27606985387162255149739023449108101809910264432448988365180782082683904 55213970774324510299478046898216203619820528864897976730361564165367808 55213970774324510299478046898216203619820528864897976730361564165385844 110427941548649020598956093796432407239641057729795953460723128330771688 220855883097298041197912187592864814479282115459591906921446256661543376 441711766194596082395824375185729628958564230919183813842892513323086752 441711766194596082395824375185729628958564230919183813842892513323086807 883423532389192164791648750371459257917128461838367627685785026646173614 1766847064778384329583297500742918515834256923676735255371570053292347228 3533694129556768659166595001485837031668513847353470510743140106584694456 7067388259113537318333190002971674063337027694706941021486280213169388912 14134776518227074636666380005943348126674055389413882042972560426338777824 28269553036454149273332760011886696253348110778827764085945120852677555648 56539106072908298546665520023773392506696221557655528171890241705355111296 113078212145816597093331040047546785013392443115311056343780483410710222592 226156424291633194186662080095093570026784886230622112687560966821420445184 452312848583266388373324160190187140053569772461244225375121933642840890368 904625697166532776746648320380374280107139544922488450750243867285681780736 1809251394333065553493296640760748560214279089844976901500487734571363561472 1809251394333065553493296640760748560214279089844976901500487734571363562745 3618502788666131106986593281521497120428558179689953803000975469142727125490 7237005577332262213973186563042994240857116359379907606001950938285454250980 7237005577332262213973186563042994240857116359379907606001950938285454250987