1 1 2 2 3 6 4 14 5 31 6 56 7 104 8 208 9 418 10 873 11 1772 12 3545 13 7103 14 14180 15 28572 16 57620 17 116055 18 233735 19 469754 20 944670 21 1900425 22 3823544 23 7695342 24 15483113 25 31150656 26 62671350 27 126083545 28 253679744 29 510398235 30 1026910104 31 2066113688 32 4156885969 33 8363450749 34 16826857269 35 33854891387 36 68114714695 37 137043735663 38 275725885707 39 554747891042 40 1116127331211 41 2245598697583 42 4518044099389 43 9090103535609 44 18288881987058 45 36796408100961 46 74032724521183 47 148950521461743 48 299681779060176 49 602946327445669 50 1213100996703902 51 2440704870662285 52 4910588838243765 53 9879884730532886 54 19877885529311902 55 39993415205921677 56 80464959937105406 57 161891894835802349 58 325719239957881902 59 655332519638756159 60 1318499672282064213 61 2652762276385568662 62 5337238865440571765 63 10738285505496413781 64 21604949396798734179 65 43468190350256194483 66 87456051745817155573 67 175957658360064364982 68 354018926271472685451 69 712270220740225112077 70 1433055776670425358305 71 2883244026279489923214 72 5800957820654326277130 73 11671267270537390395456 74 23482066912467192214025 75 47244866705504456941849 76 95054555390704740810609 77 191245507302424858672871 78 384777393497739704851067 79 774154878905929920642173 80 1557564936666136188990176 81 3133750878584067737785764 82 6304966385573741862082384 83 12685309925200001199664292 84 25522275307696414281306135 85 51349674601788115805864737 86 103313244995610443598040208 87 207861620824211943889869932 88 418208269554433613510847351 89 841416303934362430503354230 90 1692891910723955785884484399 91 3406022688167618970883637665 92 6852765069538055223529273395 93 13787456337686548819774340920 94 27739744516942461592650379136 95 55811123315176832085788438533 96 112289479948144755301873307930 97 225921403441740835812873090966 98 454543743159700170461367876914 99 914521649113740269609570878910 100 1839976590336369091226621850079 101 3701950474618877906381810819133 102 7448158519248120754763711882434 103 14985361286757789145814441223795 104 30149875612116820852053986880195 105 60660199112409245260129927316188 106 122045603228901234686447204011809 107 245550286439124035782665998568326 108 494036176438493820757327967009382 109 993978655734437525811388600233606 110 1999840528234357010225121518645404 111 4023589556270297268844043044078271 112 8095281943116127121974501263270096 113 16287344626495395502901621008978993 114 32769407766928843182105361546123091 115 65930580461126830298887585375347706 116 132649374406088205893485354876225367 117 266884599032177777835147787219097656 118 536959857665918894353325305715269177 119 1080339179518713868525352615025758106 120 2173594033409708941848671664971921737 121 4373173825075042473152325336639450737 122 8798629831680532987547587060230264452 123 17702449070523778848322493130300835480 124 35616534516105837866923341947677352845 125 71658871938187991576643541451681429079 126 144174440248575454338760256407422394618 127 290072515220725476528705725053728264724 128 583612906291893139402365087778957555903 129 1174203023444994507134136394679704118590 130 2362443882585737674969208139039619841668 131 4753131261740634604524796924760057477465 132 9563087173359005807068577527899170113330 133 19240502996707238895423745898778864926544 134 38711030115630501487155617029243526493052 135 77884858460805721654681613000240476667634 136 156700846227556930748577972089464751739231 137 315275082907025150844901803355720894765048 138 634319343481322490901311190297085701241704 139 1276222103581945735939566977959260332457376 140 2567701701688819620775002560494445106503811 141 5166100798874245554442357016434708238457095 142 10393963382341332258319085696880066927184284 143 20912188708550645646953387432694639223661250 144 42074386881621185908971361232919015414955935 145 84651781606222286660096472598542142475423357 146 170315592459358034601783955646839857386739833 147 342667342427793167482356413053777774827334994 148 689431342550426228328258172019031718466323974 149 1387104976865548859791297797186793057270314478 150 2790793075533037096700726008737020097966823253 151 5614950649260113366800911822229010913097799860 152 11297029174262528583972492353771214575305811127 153 22729116627401823735957331936447287438448194446 154 45729964461719520689099739062834162847740761985 155 92006639939054235018391757555379013100975142358 156 185113237950600057056270479309392235845315055805 157 372439542268406823950210203039978057985023937504 158 749331674929252413719100977346092680366502766805 159 1507621762266109868153564030396474667195550343093 160 3033267448987749051518001001824525110830607252887 161 6102798226565153523607366654680241568144039052398 162 12278556645770145830552314864644854244709467854451 163 24703905930745532558044906764787061000189611292186 164 49703152075725560325214874496595384237722755067989 165 100000515432182445811193425638532590820988512893462 166 201196557342408333714558813515064855872036027064591 167 404798460402831086446853813130155219013757017707169 168 814436368638418634210934255386688885158658971839891 169 1638609489524370450670438245278126220656921840896585 170 3296808888395039949801096813713258342189097860152168 171 6633031796828788599051166331379242578769620795781097 172 13345362836351888775626954349430689942128473110559977 173 26850272196649203307306963509761336100806843715624606 174 54021544852296412914429739578269768844134193267249035 175 108688928248290442668732671208065446401314632088652062 176 218677254714974240179446880810725063294755890020677231 177 439968840436421135786121395821646936959435313565845644 178 885197597744096064336491526596003452713060185756361030 179 1780977912605497476366807004311401062163111967930650974 180 3583247777978722232785537214656959970959812986008681141 181 7209334011113899041888592868023779012433539012486696459 182 14504857074975140490088888317903798322264365440174944253 183 29183122663080682535174608053641648351506724835266821148 184 58715135486426223727756957960176992692001483549522007708 185 118132222346128471154440045598258182384720179126818215301 186 237676739410084573432474370225830817880779625654335796116 187 478194952526097084602492498928611055354706663406400301737 188 962106822859476704893843801012447482078936668904304078390 189 1935715828247350534841626279001549870211046806105415968501 190 3894573532480399612125974507757040502883331103542553428136 191 7835707482761096592038129758991702727440090230611729207112 192 15765092440376780271459997137901376444450467045364195376661 193 31718659763706087435620610035129506837932916621519385639537 194 63816522548833383418250015774410523824740305331649667623988 195 128395984589668959280029422761385118140748169948698734448617 196 258326969259967572388382931853183852304444352011705873231703 197 519742289919008182561071093419104192576394213213396335073910 198 1045698204504566191835259423034237201910355435701062288619931 199 2103897943487477333441854917943253835112098769606637774024307 200 4232948414316138297360915878312545260414827108716304484722126 201 8516502586888981826258547631934268647317806068473177313380253 202 17134821692412372045941026100628277745697733079669087272008599 203 34474493659258825179854509933815324610871081310936784910142392 204 69361136894033945129812343456413788267635540860992785700169429 205 139551500271007866368819521797135049355494752764900152083068668 206 280771367078964445038567421637643083717096902325444199463539418 207 564899412892719997713606834233365886719605123366175214915418196 208 1136552313031237710643239624498724960594799809426116500787612759 209 2286692339866129251968065516245713857657034895588304147705846378 210 4600722551218561579808020186482400006171440581659932239680288133