1 3 2 7 3 15 4 31 5 57 6 105 7 193 8 353 9 653 10 1209 11 2241 12 4161 13 7719 14 14325 15 26581 16 49311 17 91489 18 169729 19 314881 20 584177 21 1083761 22 2010609 23 3730105 24 6920121 25 12838307 26 23817773 27 44187025 28 81976335 29 152083481 30 282147169 31 523442893 32 971097649 33 1801592317 34 3342336121 35 6200742977 36 11503694481 37 21341795047 38 39593560077 39 73454458381 40 136273612295 41 252816477529 42 469028230625 43 870146927745 44 1614307255753 45 2994882625609 46 5556142989689 47 10307824639281 48 19123202731113 49 35477600318083 50 65818479362773 51 122107250401049 52 226534869003879 53 420270268194177 54 779690557595425 55 1446491488000573 56 2683548754664441 57 4978552572484885 58 9236271811311537 59 17135244778557673 60 31789516335095393 61 58976300711143639 62 109413556623744325 63 202985372576868373 64 376580953508907919 65 698637604992820209 66 1296121055943300769 67 2404579684308361025 68 4461005730657169409 69 8276112560886159585 70 15353945557556497697 71 28484828166615298249 72 52845402677768017497 73 98039439375957639747 74 181883970716637447709 75 337433373897518702753 76 626010535019881403679 77 1161382424712080023113 78 2154610922621731202209 79 3997260617261156573517 80 7415766937106628520865 81 13757821801262572221165 82 25523679792065473687305 83 47351843884771519626737 84 87847721706052902922737 85 162976171059433606919847 86 302355392005159270305309 87 560933432662712595083421 88 1040650586027600683925751 89 1930627734308653964851945 90 3581724258388981031479713 91 6644858786163658284589729 92 12327623541829097010955417 93 22870358434930335134090169 94 42429369551025541399380713 95 78715486931238253519741633 96 146033937067353300663108617 97 270923951649068860042552163 98 502621438900834321784091013 99 932469459806114520825739689 100 1729928781733993214738370103 101 3209385099318867884257456753 102 5954090610253693077211764705 103 11046101947265552528366582525 104 20492863850485630032965021225 105 38018612429926071923343765893 106 70532596207273219750132024705 107 130852937805335003634417984601 108 242759975571709126859462974529 109 450371284955392721584943222615 110 835534333181114169737525445525 111 1550093545581074418203423043237 112 2875752562918640588258859920959 113 5335131435588954407493810227521 114 9897801292793192535342365715169 115 18362522388504924428998303529121 116 34066376813793424356094116090513 117 63200360204644604807190093295313 118 117250083618506364741616010715601 119 217523793599145065142948501213721 120 403552810552496425756395243739257 121 748676125081422540431117256343779 122 1388953132303903937580864684817421 123 2576802891272933591083616220021041 124 4780516337119813108038462850761647 125 8868872557877311607556403904287993 126 16453641176187007776413372281722081 127 30524996969796534929988051174238541 128 56630348871022281493136096747146385 129 105061317988889906858539010030042845 130 194911046066515040839311971124539417 131 361601363907890182826054679422795553 132 670847286589519355861761729391442001 133 1244564116298956464693382260280638951 134 2308930617359377887117789842693672621 135 4283556408193084222186537040912810285 136 7946906400832786196729976466133182311 137 14743198250594959586017364654702111225 138 27351762269852342375715542157473892961 139 50743324925195788697735225497351621441 140 94139638940269885216196621287407438057 141 174649013104065604632423937215547659305 142 324010991773372882949650162638778041561 143 601109167032108684833522745931712639441 144 1115185101321398142808965229797084508841 145 2068905081500424398934815405499734222275 146 3838258089339976487849697296788688913589 147 7120783496601772388900383119215359181369 148 13210564903465219362540952029692058110855 149 24508402081309191500038122037339381495009 150 45468288219950618239319477020716955847585 151 84353326128476243057368330404939203845693 152 156493325513295533521661940510694495709145 153 290328337413867720122313436215464452187381 154 538620693432317492214591006300071013527505 155 999255718465920388857922158328192390817097 156 1853831468159725861687048331013519263036705 157 3439250883262724119246444192630576083397975 158 6380540432710084241936502993313141523824741 159 11837256889740618601291223948201133587010357 160 21960624205965042681876007670998180011433071 161 40741619448472185655258296398328438307890193 162 75584352234999911982974251429931176766383137 163 140225017564901288751607536467469138749113473 164 260147172922013173002434935595617229296436897 165 482628226792645113772390130230536743280204225 166 895377807418420653019971160089745923038847745 167 1661115893169379170238930970306468453427824873 168 3081722584230243196281008059321092989165501849 169 5717249546047384297392702092665256241147190531 170 10606711499290780634356711076646071337648571005 171 19677701300788185946865249678857232265557470145 172 36506312866992945864198297405647227377395247039 173 67726959504634480908924498133254759036248925481 174 125647886173946244586603478066482393203447992353 175 233103499927538281560254872869583794982094904269 176 432456472870889847152325246497521718951776192769 177 802298554015991258322582788117917339500576457165 178 1488434120324341635271864822168634579695648928169 179 2761361240720295592273184740618734601921188141521 180 5122911251248900991081925555931975547002593693105 181 9504087803204925054656522642768242264097432307879 182 17632100292388994774016785814045525748031812434365 183 32711288779973901968810078713657985098611467086781 184 60686384259550229286965717964554951728042508998999 185 112586124602722672278381911370725656883275770157705 186 208871159613781536754171162399489901790652857225249 187 387500337828936753884385508182205336343722383928929 188 718895380746632430429344167807180635576505909021369 189 1333703530052129310276072864721024274619318479978905 190 2474303151351613936861583180435198418888842031247177 191 4590357562110700547755547189379704544397953328464481 192 8516087665537842952166438288873667506068885692006473 193 15799150315815161131136278706975607408158601765835171 194 29310777496083667970368671830719393735508765372355685 195 54377714006868614167216943572809298283758728254546121 196 100882202152702475158841875008639013144582898259543639 197 187157899096185112081540719074547769328329819445349585 198 347217630529880943648234899711820042429180284652055137 199 644162407961344328532476760211837392848590537413759997 200 1195058002087390957971517574462585947619372834484228361 201 2217086266913622021869402883749940837684912829341185893 202 4113165642463542070862509709130295048896427650433035937 203 7630795361830481032015041088021853991296641456166919097 204 14156745172863460129181315494665053905074753280237244673 205 26263767325208096223497716894878838696822148880824359639 206 48724863355942341490618579076020342469540957008834755509 207 90394964273711327743252165019131233254575769869887323589 208 167701846721526119345764575574287811357351412551286490655 209 311122523469918986126476522278192652364256052749176437857 210 577198322514748135941302179526006474462109302725816021601