1 8 2 10 3 17 4 29 5 51 6 109 7 206 8 407 9 791 10 1584 11 3104 12 6165 13 12131 14 24059 15 47443 16 93958 17 185498 18 367087 19 725156 20 1434386 21 2834565 22 5605574 23 11079494 24 21907412 25 43304842 26 85620318 27 169257166 28 334632998 29 661534245 30 1307869617 31 2585565413 32 5111662053 33 10105486491 34 19978408474 35 39496464499 36 78083673356 37 154368535106 38 305182696352 39 603335838417 40 1192778358271 41 2358084338866 42 4661864991962 43 9216360987395 44 18220474640502 45 36021316465849 46 71213070033761 47 140786062969610 48 278329825538432 49 550249600454792 50 1087826901539711 51 2150600791315103 52 4251672914848023 53 8405428595418094 54 16617278592028919 55 32851856955021336 56 64947128869354533 57 128398509430477356 58 253839973410039521 59 501833951875501625 60 992110556479980232 61 1961372575027022177 62 3877574298437366454 63 7665847163504612113 64 15155148129567570111 65 29961269709557637789 66 59232524560272396791 67 117100910487060352360 68 231504960301333608503 69 457678308326783449227 70 904816180715184278726 71 1788794237671050456144 72 3536392135357978454413 73 6991340350735814399865 74 13821668535282901870287 75 27325020882744316349007 76 54020740288020952913134 77 106797370572777580836498 78 211135173284562739742211 79 417407855246120372827794 80 825202712149724045916012 81 1631400817140184075415775 82 3225230100445596785530374 83 6376182414185096872976804 84 12605519889445757861635708 85 24920731773452189191301626 86 49267533395934431278236008 87 97400424232300875524639802 88 192557694423404926802371436 89 380680741114387169974377975 90 752594317715966568948842179 91 1487856216208625448724556151 92 2941446763550127186943078497 93 5815151335552750101472458851 94 11496378406174983169958580074 95 22727992588927950720162167471 96 44932554311624801315703534216 97 88830301623311967633888861750 98 175614821088588739428957762144 99 347185192691965604699332898659 100 686374631009976854478865007563 101 1356941897323511564427192225962 102 2682633112477632784841238808368 103 5303484570972422108679784463283 104 10484828679597336399160159148450 105 20728189357275545563013199799437 106 40979003774010681063475917275767 107 81014251720975748845140682496122 108 160162726700354083072090682890506 109 316636869182493909815910829226770 110 625981518866526367724180255320965 111 1237546540218593093156665043129963 112 2446592100642459118656197778909269 113 4836838625777076119219847422902734 114 9562283752026222506505363929329011 115 18904345922761590197678280992643914 116 37373320436313787493268525157013973 117 73885924757313514557278323402525088 118 146070239772943259669970225881767087 119 288776448523954634449079367658776889 120 570902309407689398609582901913691010 121 1128656608088995642197471892431790101 122 2231319996418636451093037326740039756 123 4411252183113148723794117294506556135 124 8720912219786170717654230309129618865 125 17240979837054343867846303120047437265 126 34084895966193177027670311224506555117 127 67384808984539962753902515168285253960 128 133217730410167775337500177593047010407 129 263367426027842716581898899806271946925 130 520669440013498051048816015759341464908 131 1029347743768850923340037745049344385168 132 2034989373631292030374241878567674079339 133 4023112476673594380252556808626429367939 134 7953571753097167674979071372250070546335 135 15723970930081840103222755955800009572497 136 31085815214250224865580364647831588713400 137 61455716996131664225103652728334190982134 138 121496094777571721327110042236731917966621 139 240194106711501583274362240185477577743510 140 474856488223409330481282848994973474181596 141 938776922943844496756532132890022506748035 142 1855933598694517711542931678340580846361404 143 3669124622239169224023569008136370113209940 144 7253748465457690086125710198557912895071414 145 14340441445136610976760436733375318977560020 146 28350619244751549859166213114540294265039792 147 56048317245733164662882125425300540493658694 148 110805828929465396061743135687088586804870260 149 219059774282173341527860653634730247107983141 150 433074551873110167519076437056772482335747497 151 856175297791119535221647504004669630578477537 152 1692632682703762499657719509275858236732737763 153 3346283647692799030814315965512733339842126839 154 6615501617828553064308749333231961670982382732 155 13078646720718749993782012375752747093935093321 156 25856089216937178922098021865218120420893401372 157 51116706787036367445558130230403573958510243254 158 101056184128582104354150483258896738799151474954 159 199785021229494174203416166604789480404437211091 160 394968947737859361711431669978283436702363261339 161 780841670296960178483283017393996867298102126314 162 1543700378382184277394416205882470810048843018168 163 3051848984072560179952958802624732237512701291839 164 6033413188215752331301010419998569017659679869112 165 11927875491125638369390069752992948573100645624285 166 23581049282300210064414193360273354862969534202085 167 46619021607660585389531028882439397375405515160796 168 92164396487938092259607792004538038357254655992380 169 182206225850738339035572072152833512994509988381086 170 360216200657432425541515438220068947148405069990899 171 712136539847822232891512640235210626564011901600939 172 1407872412348050776320100853824135073864468665425415 173 2783321201120054198547062848048581846497287574178436 174 5502541878552853708891710862622871025919520455568651 175 10878358959448739380004471075527640719625229106763376 176 21506186824650075773677143538274530941280649455599109 177 42517081249191514233978181655919253651609214991334018 178 84054984395392256054995040013502060401766874251881221 179 166174163280410625902991368174744923737868063330146003 180 328521297583612581217106890607677488722540385740461440 181 649476674565229329726172273330333949021325389805108243 182 1283995752807930534217552886459541836431809661831893444 183 2538420789834269507182643871532312064140732378349364287 184 5018381168451352683824312660476528177594477507185288117 185 9921187871106038016918411189722272734034425004240668515 186 19613888516992931931325012902575643175600283796665938637 187 38776064696589541849492328951636596527382152587370151876 188 76659107756803797379734246122224195450594054268866314387 189 151552738733338259786728551118750582171397436934136647103 190 299615183240075812659006554861225076147248252499173565406 191 592330160301068511019977575951565300809245917978986608422 192 1171018821570054490429710304096020595325257442439211484975 193 2315068811917874983420680824629394123697503637100065075531 194 4576821059740938030467939029327657976600233565074444374469 195 9048236883954553333672855705046248349751448466936655255165 196 17888090803530284639465619316863952911795492336103454510304 197 35364214785620761831831700659830816747280396505294387760680 198 69913983618458703445073203723334374528333106988939511355003 199 138217832207873001286539967940143652607176981501962011553598 200 273252476135544488683816846783630339785744161661551364962586 201 540211885264636797224298458770051360182575496582856991180369 202 1067982567288480709691675671851557317820303194241498085224262 203 2111369251850777459752784418814095713286390739314631040438334 204 4174113187052388096819379428849402912716903603364792999133634 205 8252095592967384620840068592442800618021639107561199548131022 206 16314143537530541877127174450071468208606825052335997206802568 207 32252568619051075114630923426749587408598610609377894475826094 208 63762353208034642283329095957070929794247731982452736504075230 209 126056244841989380316272777986922647784465090860091897590942057 210 249209385541643810968766433352499589652902623645630441208781295