1 0 2 2 3 5 4 8 5 15 6 28 7 52 8 96 9 181 10 341 11 645 12 1224 13 2332 14 4456 15 8535 16 16384 17 31515 18 60729 19 117218 20 226594 21 438637 22 850192 23 1649843 24 3205122 25 6232879 26 12132353 27 23636674 28 46088019 29 89934783 30 175624456 31 343195341 32 671088640 33 1313061078 34 2570645474 35 5035452071 36 9868737247 37 19350859966 38 37961561334 39 74504630733 40 146288045563 41 287350767098 42 564658638763 43 1109998361523 44 2182803107542 45 4293942284411 46 8449698222506 47 16632742209184 48 32750566454592 49 64506135616711 50 127088343166011 51 250454241729312 52 493701888278235 53 973443789614290 54 1919830311874261 55 3787189738403558 56 7472571846567670 57 14747509498546200 58 29111173546813773 59 57476488775722580 60 113503019883950128 61 224186052939377330 62 442885223799727292 63 875090103220041002 64 1729382256910270464 65 3418248546605593730 66 6757538872753964554 67 13361145650706923603 68 26422086844885131173 69 52258498468258573017 70 103374002440153747380 71 204516617431500402513 72 404675653175425323689 73 800838904978037811703 74 1585044024366933226908 75 3137574891932772498635 76 6211579679344225850817 77 12298831258213490746318 78 24354439195659142318362 79 48232932326967876384439 80 95534276295705696083267 81 189244650888175409486357 82 374917500874416856230304 83 742838532011244386373160 84 1471969062775178441920065 85 2917074142381495135528649 86 5781490147452158254444399 87 11459738109719051779451029 88 22717014294707622906854658 89 45036908415349397927936140 90 89294720856725278772809706 91 177060649506566181295921921 92 351120806267905682856188643 93 696351528216465974330714735 94 1381138379667290211451147253 95 2739566251747870145875987334 96 5434525824557002680033440475 97 10781422004964577156586453435 98 21390665572010768957957445583 99 42442969184701531692603711785 100 84220882867979669472128907018 101 167134371931817858839592374422 102 331698195675616282726276173651 103 658341468482344008086156151568 104 1306740989306865185910522458760 105 2593925290834029469308616661145 106 5149375035480646904873764313538 107 10223042597957630498290654168359 108 20297095577106218975139441867514 109 40300942898536580566404252830717 110 80024619857110747048925399965927 111 158912721434364164172610781492851 112 315587567649386555282216980224924 113 626768031879534502123976958685314 114 1244855907202160773931699447481330 115 2472613320810427589461475509414079 116 4911541127847233619822478404198338 117 9756710605259876443189124434445731 118 19382630987725046743491558609887025 119 38507499146319555588829500552588655 120 76506936195886624587974358282952865 121 152012342380040398438697686344819745 122 302050167230177024880929233090660774 123 600207131163563216030601664590047961 124 1192737086961342306506879813062287330 125 2370333563845491165631906544602224413 126 4710804220314476248481634408885311978 127 9362701444405315104584655355353800142 128 18609191940988822220653298843924824064 129 36989100860403412388989883191155791478 130 73525782794053438430818137360126957209 131 146158768031715113922157129813474727319 132 290555527813240537476101460267566029252 133 577633252679234444216206808196030395765 134 1148401458915070446959805233053041498865 135 2283250310283824393894944580964698822011 136 4539743305571510646623217686392838782381 137 9026654019907520749510288628033361613131 138 17948980145848421609549311182007831033956 139 35691926921349191097072350115766795465417 140 70976930361205971366038029627923753003378 141 141150102430558698838432150722155856100973 142 280712480186623577283751367208661351365637 143 558288343831320636342811463241008218019736 144 1110379656595411934930317916526943018113383 145 2208514802276371386427307276922277993949946 146 4392834123554002734015638839282265136366430 147 8737853522454599519186423667071957677384718 148 17381208921900566799045823211922775427856247 149 34575643000285631632413601778086897094516917 150 68782098646666428669446651700050114218517282 151 136834390239385481535190804237390701020422706 152 272225995275326379303452445208775753807095881 153 541599479924463841253395071299913082524723964 154 1077558890762963304869576130343204228218247153 155 2143965268494282343130604384228150642674482504 156 4265876310689651075169966073200185364854791363 157 8488137076602778740811363269725886091457963550 158 16890011902162599768132376858517281228070145420 159 33609403813702319089901893437475424894404440736 160 66881311869356367346877563070706592657668276775 161 133094994043493962454523047441307937037028421706 162 264869204863681766519532861345896871637311792385 163 527125311887530007885475411552846639158828967419 164 1049080419658204517710104185125715630573345986536 165 2087930565280438692473307350898841135551147400389 166 4155617235390265721844959469795712277285393166047 167 8271172915367123087805366343467012388423842165202 168 16463061359330923670151778943468109981287869459084 169 32769203999250244715595840471566915020205567353090 170 65227818073088016003755440555002882493378503967417 171 129840847746064714910852761608518999896345627372933 172 258464698897857899488984585141005562113091738472502 173 514520168300620799683922113542589969904789633594901 174 1024270628439740165606934233390276620472224026323233 175 2039097821952393893161144582334474298464308162814045 176 4059497760282555984035428693925704382444738978533471 177 8081971897208726448773619489861489108882660359288500 178 16090629420868057212471341322797739175725498350149640 179 32036073484132008577866829447065484472448866944160323 180 63784619238597383269372853509221986581940938294422631 181 126999783194877224496705038290705061377129190505095895 182 252871688084424669759739444056188694156234197885971667 183 503509354695378232685373787372566119900636959186829469 184 1002593491224836233515814858408208396758208160992049021 185 1996420930560220320997005941197180740607105948620679149 186 3975476046418179502687602563669509076928335871815448922 187 7916548180304279900706495850781438322306441977351258912 188 15764934438496864826192249005904545926449892719170972554 189 31394818151119626218984158030729084325345877523572315932 190 62522044441685250920866622983837853166099425470229978598 191 124513852477047802896613726731578867933599089188570682550 192 247976985813123267246114144288063120667875289256945721921 193 493871764191546988070322162591509360973766110043109041912 194 983617032793409081579505716036739945717822588680764837707 195 1959055848783482416922801282510023688806083387462153129798 196 3901902724649927742403640632405498759374947534442001894998 197 7771678327409839925374177979302459081754765460683884035988 198 15479676017708469922794750874596032477969745525142133977863 199 30833122192151921597839036882898474176648890630409524984493 200 61416016580967866620024228852610845992566762297295761302637