0 1 1 1 2 1 3 2 4 6 5 17 6 43 7 100 8 220 9 467 10 969 11 1982 12 4018 13 8101 14 16279 15 32648 16 65400 17 130919 18 261973 19 524098 20 1048366 21 2096921 22 4194051 23 8388332 24 16776916 25 33554107 26 67108513 27 134217350 28 268435050 29 536870477 30 1073741359 31 2147483152 32 4294966768 33 8589934031 34 17179868589 35 34359737738 36 68719476070 37 137438952769 38 274877906203 39 549755813108 40 1099511626956 41 2199023254691 42 4398046510201 43 8796093021262 44 17592186043426 45 35184372087797 46 70368744176583 47 140737488354200 48 281474976709480 49 562949953420087 50 1125899906841349 51 2251799813683922 52 4503599627369118 53 9007199254739561 54 18014398509480499 55 36028797018962428 56 72057594037926340 57 144115188075854219 58 288230376151710033 59 576460752303421718 60 1152921504606845146 61 2305843009213692061 62 4611686018427385951 63 9223372036854773792 64 18446744073709549536 65 36893488147419101087 66 73786976294838204253 67 147573952589676410650 68 295147905179352823510 69 590295810358705649297 70 1180591620717411300939 71 2361183241434822604292 72 4722366482869645211068 73 9444732965739290424691 74 18889465931478580852009 75 37778931862957161706718 76 75557863725914323416210 77 151115727451828646835269 78 302231454903657293673463 79 604462909807314587349928 80 1208925819614629174702936 81 2417851639229258349409031 82 4835703278458516698821301 83 9671406556917033397645922 84 19342813113834066795295246 85 38685626227668133590593977 86 77371252455336267181191523 87 154742504910672534362386700 88 309485009821345068724777140 89 618970019642690137449558107 90 1237940039285380274899120129 91 2475880078570760549798244262 92 4951760157141521099596492618 93 9903520314283042199192989421 94 19807040628566084398385983119 95 39614081257132168796771970608 96 79228162514264337593543945680 97 158456325028528675187087895919 98 316912650057057350374175796493 99 633825300114114700748351597738 100 1267650600228229401496703200326 101 2535301200456458802993406405601 102 5070602400912917605986812816251 103 10141204801825835211973625637652 104 20282409603651670423947251280556 105 40564819207303340847894502566467 106 81129638414606681695789005138393 107 162259276829213363391578010282350 108 324518553658426726783156020570370 109 649037107316853453566312041146517 110 1298074214633706907132624082298919 111 2596148429267413814265248164603832 112 5192296858534827628530496329213768 113 10384593717069655257060992658433751 114 20769187434139310514121985316873829 115 41538374868278621028243970633754098 116 83076749736557242056487941267514750 117 166153499473114484112975882535036169 118 332306998946228968225951765070079123 119 664613997892457936451903530140165148 120 1329227995784915872903807060280337316 121 2658455991569831745807614120560681771 122 5316911983139663491615228241121370801 123 10633823966279326983230456482242748982 124 21267647932558653966460912964485505466 125 42535295865117307932921825928971018557 126 85070591730234615865843651857942044863 127 170141183460469231731687303715884097600 128 340282366920938463463374607431768203200 129 680564733841876926926749214863536414527 130 1361129467683753853853498429727072837309 131 2722258935367507707706996859454145683002 132 5444517870735015415413993718908291374518 133 10889035741470030830827987437816582757681 134 21778071482940061661655974875633165524139 135 43556142965880123323311949751266331057188 136 87112285931760246646623899502532662123420 137 174224571863520493293247799005065324256019 138 348449143727040986586495598010130648521353 139 696898287454081973172991196020261297052158 140 1393796574908163946345982392040522594113906 141 2787593149816327892691964784081045188237541 142 5575186299632655785383929568162090376484951 143 11150372599265311570767859136324180752979912 144 22300745198530623141535718272648361505969976 145 44601490397061246283071436545296723011950247 146 89202980794122492566142873090593446023910933 147 178405961588244985132285746181186892047832450 148 356811923176489970264571492362373784095675630 149 713623846352979940529142984724747568191362137 150 1427247692705959881058285969449495136382735299 151 2854495385411919762116571938898990272765481772 152 5708990770823839524233143877797980545530974868 153 11417981541647679048466287755595961091061961211 154 22835963083295358096932575511191922182123934049 155 45671926166590716193865151022383844364247879878 156 91343852333181432387730302044767688728495771690 157 182687704666362864775460604089535377456991555469 158 365375409332725729550921208179070754913983123183 159 730750818665451459101842416358141509827966258768 160 1461501637330902918203684832716283019655932530096 161 2923003274661805836407369665432566039311865072911 162 5846006549323611672814739330865132078623730158701 163 11692013098647223345629478661730264157247460330442 164 23384026197294446691258957323460528314494920674086 165 46768052394588893382517914646921056628989841361537 166 93536104789177786765035829293842113257979682736603 167 187072209578355573530071658587684226515959365486900 168 374144419156711147060143317175368453031918730987660 169 748288838313422294120286634350736906063837461989347 170 1496577676626844588240573268701473812127674923992889 171 2993155353253689176481146537402947624255349848000142 172 5986310706507378352962293074805895248510699696014818 173 11972621413014756705924586149611790497021399392044341 174 23945242826029513411849172299223580994042798784103559 175 47890485652059026823698344598447161988085597568222168 176 95780971304118053647396689196894323976171195136459560 177 191561942608236107294793378393788647952342390272934519 178 383123885216472214589586756787577295904684780545884613 179 766247770432944429179173513575154591809369561091784978 180 1532495540865888858358347027150309183618739122183585886 181 3064991081731777716716694054300618367237478244367187881 182 6129982163463555433433388108601236734474956488734392051 183 12259964326927110866866776217202473468949912977468800572 184 24519928653854221733733552434404946937899825954937617796 185 49039857307708443467467104868809893875799651909875252427 186 98079714615416886934934209737619787751599303819750521873 187 196159429230833773869868419475239575503198607639501060950 188 392318858461667547739736838950479151006397215279002139290 189 784637716923335095479473677900958302012794430558004296157 190 1569275433846670190958947355801916604025588861116008610079 191 3138550867693340381917894711603833208051177722232017238112 192 6277101735386680763835789423207666416102355444464034494368 193 12554203470773361527671578846415332832204710888928069007071 194 25108406941546723055343157692830665664409421777856138032669 195 50216813883093446110686315385661331328818843555712276084058 196 100433627766186892221372630771322662657637687111424552187030 197 200867255532373784442745261542645325315275374222849104393169 198 401734511064747568885490523085290650630550748445698208805643 199 803469022129495137770981046170581301261101496891396417630788 200 1606938044258990275541962092341162602522202993782792835281276 201 3213876088517980551083924184682325205044405987565585670582451 202 6427752177035961102167848369364650410088811975131171341185001 203 12855504354071922204335696738729300820177623950262342682390302 204 25711008708143844408671393477458601640355247900524685364801106 205 51422017416287688817342786954917203280710495801049370729622917 206 102844034832575377634685573909834406561420991602098741459266743 207 205688069665150755269371147819668813122841983204197482918554600 208 411376139330301510538742295639337626245683966408394965837130520 209 822752278660603021077484591278675252491367932816789931674282567 210 1645504557321206042154969182557350504982735865633579863348586869 211 3291009114642412084309938365114701009965471731267159726697195682 212 6582018229284824168619876730229402019930943462534319453394413518 213 13164036458569648337239753460458804039861886925068638906788849401 214 26328072917139296674479506920917608079723773850137277813577721379 215 52656145834278593348959013841835216159447547700274555627155465548 216 105312291668557186697918027683670432318895095400549111254310954100 217 210624583337114373395836055367340864637790190801098222508621931419 218 421249166674228746791672110734681729275580381602196445017243886273 219 842498333348457493583344221469363458551160763204392890034487796198 220 1684996666696914987166688442938726917102321526408785780068975616266 221 3369993333393829974333376885877453834204643052817571560137951256621 222 6739986666787659948666753771754907668409286105635143120275902537551 223 13479973333575319897333507543509815336818572211270286240551805099632 224 26959946667150639794667015087019630673637144422540572481103610224016 225 53919893334301279589334030174039261347274288845081144962207220473007 226 107839786668602559178668060348078522694548577690162289924414440971213 227 215679573337205118357336120696157045389097155380324579848828881967850 228 431359146674410236714672241392314090778194310760649159697657763961350 229 862718293348820473429344482784628181556388621521298319395315527948577 230 1725436586697640946858688965569256363112777243042596638790631055923259 231 3450873173395281893717377931138512726225554486085193277581262111872852 232 6901746346790563787434755862277025452451108972170386555162524223772268 233 13803492693581127574869511724554050904902217944340773110325048447571331 234 27606985387162255149739023449108101809804435888681546220650096895169689 235 55213970774324510299478046898216203619608871777363092441300193790366638 236 110427941548649020598956093796432407239217743554726184882600387580760770 237 220855883097298041197912187592864814478435487109452369765200775161549269 238 441711766194596082395824375185729628956870974218904739530401550323126503 239 883423532389192164791648750371459257913741948437809479060803100646281208 240 1766847064778384329583297500742918515827483896875618958121606201292590856