1 1 2 2 3 5 4 8 5 18 6 37 7 73 8 151 9 306 10 621 11 1266 12 2572 13 5231 14 10641 15 21637 16 44006 17 89497 18 182008 19 370158 20 752797 21 1530977 22 3113587 23 6332166 24 12877865 25 26190002 26 53263176 27 108322495 28 220297841 29 448024553 30 911157386 31 1853040797 32 3768569784 33 7664223194 34 15586899125 35 31699419273 36 64467805583 37 131109592890 38 266640460213 39 542272563394 40 1102831628660 41 2242852918063 42 4561339266401 43 9276495901997 44 18865813567918 45 38367819631377 46 78029477921352 47 158690263954966 48 322731877041069 49 656346910406657 50 1334827134989035 51 2714667277399182 52 5520878497156497 53 11227931921574818 54 22834491883936336 55 46439007934813183 56 94444030939298337 57 192072901139140689 58 390622879869640210 59 794418334771313909 60 1615626024854048680 61 3285734150303941346 62 6682269745839758533 63 13589878825721437449 64 27638035206940392583 65 56208079549195395778 66 114311606557882604605 67 232478026266798544082 68 472795670748793377692 69 961534945338297523567 70 1955494748169883385201 71 3976932641563650268757 72 8087975306676927245174 73 16448693115329137662025 74 33452068650471662968280 75 68032207127324538505854 76 138358594650018127066941 77 281382914384962918754529 78 572254616404959260495203 79 1163806788740430096351894 80 2366859441042639732862009 81 4813534057243006477271250 82 9789389990151469321591576 83 19908897545884714525082047 84 40489162439262626897568017 85 82343699406492919798695225 86 167464190994767982223698586 87 340575605269937625139121421 88 692636092623576161485292504 89 1408629242322312377969379114 90 2864760244892256709531609685 91 5826125863456489392695272393 92 11848720198263308483304761727 93 24097002644127887456548545994 94 49006603811626487103213231621 95 99665807097173248235902910754 96 202692542060511999644908506756 97 412220276979201530570542642479 98 838341435878187914143805516737 99 1704953400790039931107378404349 100 3467401197723804154628172116798 101 7051730012330731913668070061377 102 14341258288613817461081541629352 103 29166132132270345598149761441062 104 59315803846335666817674821597517 105 120631853753557451492615838414081 106 245331651876764541420258252955099 107 498936371611607144009305276193566 108 1014697863127756934012944967417889 109 2063613342339228827680441571119170 110 4196815802443757501204612929338272 111 8535156522915264738331202688248319 112 17358135381649087038906004036018497 113 35301621372579623713659377550361249 114 71793683142398469056908228533995554 115 146008391080720024349584227085732069 116 296940473491193005572142413408698440 117 603894366238359055074449101598440114 118 1228153243263571733059419346728963941 119 2497722239626715268335061503678796489 120 5079672606447725135892963280690372727 121 10330641806092776875919005891235795538 122 21009653258032291603556541280882201357 123 42727793520284090484320893080227706290 124 86896452630128651108050507647260295212 125 176723225272925049935377446569942776943 126 359405906749714658887988746268894280273 127 730931690540929302643023749414239848997 128 1486511841356778151886088281903247389446 129 3023151798027265423413140031502536094201 130 6148250245738827230520653258804205958584 131 12503831633229363616593958600382131111950 132 25429317165563650996583915671605649107933 133 51716161131627447226105269071499439526497 134 105176293361677090879290241975371886952531 135 213899339070170667329083995648886830653478 136 435011786328332016277178734367639727770953 137 884693029287420516361427129638875981437426 138 1799219654887721314522879124375788810041832 139 3659112550193482954317953964725316133973695 140 7441617602726215968892771344027743737543857 141 15134181249023473568533662291872277219372169 142 30778716981424075962423768694989529206300842 143 62595353090787702783265852799293082710802557 144 127301545120452208837074900042752482489821432 145 258895949776814279514081061576052367350769530 146 526522382327865367486221329509263292481568245 147 1070800139327008140636875959865810154018281481 148 2177709774299289769934525265326471263912191343 149 4428856223402480854380918784253560485383430746 150 9007062226132601185103277030887704424682954581 151 18317860380461526946839467675303470730372336258 152 37253435192726097981341458234564106279840433812 153 75763129799752117068322005236969457123490870575 154 154081141976803749797723317606394065349459407649 155 313358204388140664013831516343379439457314100429 156 637283466344910174895038312099015889784127585486 157 1296057389879384436485657921889747566220200935025 158 2635820394800328056476681271912491792042447591944 159 5360525859346336592550139135606665203180363105590 160 10901819238293574186011967767642031567120526668013 161 22171269353585477066410507759172696244169912542977 162 45090197700451108874008411719917805783871366357195 163 91700925925424062368919536286287056954324779828142 164 186494188192392461968299102660156920429716334376881 165 379277328757012316271247430153921620518904373587426 166 771344638153838380043796113145825351101440180163568 167 1568700540996086729125650160339978618263648588861951 168 3190300762589373804080860670079934267357222296028513 169 6488184768085529755262402159371720508253467579594481 170 13195163941424089333865810580285533632656891426934322 171 26835294872842205077333730192962948026726243778749397 172 54575528891433440650849995252331901294153718953734632 173 110991452409713198199996207275945850853550967882381186 174 225725755814916578760776065073575368709410641973209093 175 459063429948920747596338073434470555783925939189993865 176 933607385456105927834440283252900574227164760706714727 177 1898697855926293273603180482086853768724065702796861410 178 3861423553689953894830293119484641305372633309765945053 179 7853061936343375602863130233150871591260439175949445010 180 15970944631834836792496122390243690989865129830499106748 181 32480461061014226112854279145616745766098000386687156591 182 66056227421462107384679842484249033707208074271882014769 183 134340001299835960977356659529837802758408967629333329909 184 273210212779669896190608190538471199589073481850539102870 185 555633613554264908729820657427050760751763727854135569065 186 1130004289994620952987996446170814311623753145350028488344 187 2298114556529687761483713327159056505260871911177124277918 188 4673726074932674492908707747713810141146561479864757234301 189 9505059424231274056559022157752966469244013163592477591777 190 19330648225777588981164977217211940381664082193665618950979 191 39313164089868832976529411316563341444824971462337639499702 192 79952045720638657832296146176440271270237951894365337912153 193 162600232336995343264064219675141303619537649223898972548114 194 330683665661602941105978210642461224248669557206532067051448 195 672518637665653189015799699887695010790347192412827334374847 196 1367715932091115649626435761197002183722917019529494986022225 197 2781553946800613378686488028546059914280841278249751792412121 198 5656907386560030749608587409193593423203990331828800419732154 199 11504576863204478368653925170776118929179335206344074251240173 200 23397110781031389064651288336949527191735355287085205590171416