1 1 2 1 3 3 4 6 5 12 6 24 7 46 8 91 9 177 10 349 11 684 12 1345 13 2640 14 5185 15 10180 16 19989 17 39249 18 77067 19 151326 20 297136 21 583444 22 1145622 23 2249491 24 4416993 25 8673001 26 17029896 27 33439105 28 65659456 29 128925825 30 253152696 31 497078745 32 976040481 33 1916507251 34 3763163638 35 7389171396 36 14509029952 37 28489249854 38 55940153131 39 109841457681 40 215679528037 41 423498192724 42 831561163329 43 1632814449360 44 3206117774145 45 6295382298780 46 12361317044365 47 24272101648369 48 47659558954299 49 93582071821582 50 183753361520136 51 360809471437276 52 708468534136614 53 1391115543231907 54 2731529152497601 55 5363502368473233 56 10531521375239376 57 20679200801527041 58 40604707577698560 59 79729496961442561 60 156553096055690800 61 307400307523261041 62 603596808023398465 63 1185194346718298211 64 2327191961291089126 65 4569564847903481148 66 8972582943957386536 67 17618142507186820942 68 34594157261324872059 69 67927462621731766641 70 133379175661701202221 71 261897085708357667772 72 514248818544962365249 73 1009754830450373481424 74 1982707165964476188225 75 3893150681154467067700 76 7644407851222266377925 77 15010200267537511803025 78 29473324351154149566699 79 57872435598812057765374 80 113635596793732454013472 81 223129521421642094583396 82 438126649875587376678966 83 860284914825202330996659 84 1689215058901268174899617 85 3316863362411271495603961 86 6512837135173343284949848 87 12788301149208888530576001 88 25110507585033391319503936 89 49305813479144246829140865 90 96814579896789837487315816 91 190100562574768051450132425 92 373272537357171024995864161 93 732940425098742729917486035 94 1439167399100397270306532566 95 2825881520117227675138581876 96 5548768246648541721240051408 97 10895300753351436035158168926 98 21393500904940442471286284107 99 42007273716505975299844743889 100 82483509965680684766711947701 101 161960746659577309221909476836 102 318018516300312150131359240257 103 624446224136194979391751257424 104 1226133281087722374144248475969 105 2407577730285135980741659116940 106 4727406568903195481260779183805 107 9282513534905601791263032317745 108 18226707660918791304358258219035 109 35789107218357983705835616015854 110 70273810241303698410840242239224 111 137986353660635863387484257405612 112 270943524069328273473925452673606 113 532011980080671279626103536171331 114 1044633740265864117081832968851329 115 2051193755329299969871322241721377 116 4027627731831746519784220569025696 117 7908460672753892621380734657331713 118 15528681987709510255791837747045376 119 30491390708458030498020633087598081 120 59871462888588375730135932033863520 121 117560792903594336881994837467850721 122 230836852171788506978832794199453825 123 453260402592529382037476203689524931 124 890000840963859186878186049636965830 125 1747563855977195292701595988813074796 126 3431434320231050431181635953295832376 127 6737803287580230653543456701114423918 128 13230034121437055304138067051902017691 129 25977873705073574252695174829428443697 130 51008932860065093678604688488700649469 131 100158745132957731920695483270016703436 132 196667008387126300941953475041283758401 133 386166101987382506976216220118600326992 134 758257623111793306012156436564089821249 135 1488879060197604561199878353540918252964 136 2923493003337831578588004236382741862005 137 5740433571166565177278845203545283653585 138 11271645783777580268568694984610561127115 139 22132474333142039644900197470168677890270 140 43458287237183211421508158821212554493584 141 85332651973820345455465405481531952620724 142 167555188108170662442276758529088812636502 143 329003498808142671080253188311916430903891 144 646015819922684678679126777485265165729121 145 1268486326444044769765257993348968708170249 146 2490740181204974346900582609918393452742312 147 4890700452136603078038384180618522220023681 148 9603149735576845552078933386688540983179328 149 18856293847156642597537761484248006436880001 150 37025333087650700720791275632460052900221976 151 72701205303830014384957803996208829705124025 152 142752672612485879059348718310140884970314401 153 280302444132023400964938657796117007128301875 154 550388716011429778198140487128015934902348726 155 1080717435949400093412176070898607151090744100 156 2122046005646654969236149706206977707179271776 157 4166749883261585841988732312348704708106048126 158 8181634395984617074045755202618674734307773803 159 16065073082131091331215311986323643068950920081 160 31544623071996067588372543599096022822349880837 161 61939540496774870972871989230523717482101207924 162 121621572976013669329257656222281635023040134721 163 238810409223652746503587760957011206890592254416 164 468916904773268182594574622813857530583864966977 165 920743213400784018523365802360273483047051833724 166 1807928134801445323817172035747603923171084540909 167 3549962783362775332563217089584959497092197330545 168 6970540211569203939646001296342300777556333041915 169 13687025415820514877612630862057726620015799304910 170 26875200349951652875450940769357168884992662901480 171 52770881320581090771250703870465055917719440560764 172 103618424387145599066069719363878716708953789270374 173 203460272100613477701378736655308351358685298455267 174 399505035596652760846105282260230573020633992968001 175 784449326737146083839920097631255014340780883638961 176 1540307859447460623154929453892267207285539872370544 177 3024476178396432632673730630147698438708832085911297 178 5938719391439621754165423457500867600709912193884416 179 11660990508763132399370541108969039827295400427688193 180 22896973351101688684873978151890398602120684438207376 181 44959421607201852301765896480548212068346163669463121 182 88280208928001022486652103049983700527768846987405505 183 173342872523144774495475825518667493907528197059197731 184 340367924129873346301755701558001662793788323197110950 185 668330471799530496911174231160079687357090434609392796 186 1312302328950803055042986605181348281847725091126427720 187 2576775226083461535258894471986857945565895374635461006 188 5059634825967296507633308105220178060989320406897272251 189 9934861338701777800415760675640584741038499798995139313 190 19507627173540458205251725406484279700136751518129270221 191 38304260620066341836452980624138084780248296736840786652 192 75212447346751225000018515071851240707791231659867192129 193 147683629557500326501158316962481810012871750740341583056 194 289984639626529569791426145776945877514014273639250274881 195 569400220398751271530495734062285902357009903013344744212 196 1118047533164874583816615413927715382757569901060334509349 197 2195345631479848164454190491068925241978312801539498118929 198 4310677586323096095927233458508766416475132338559362763435 199 8464244074725726689471000874957007774028034475028723828670 200 16619992175670852538592844471491347548553838317446089786880 201 32634236144508989539431915027275473726846756794889637505540 202 64079053556629569390062670927890173197837436522717217803894 203 125822620346647641420650000769487392841860101238593754989299 204 247059388555197093434674540147935134381152143544179989946657 205 485114213208278088046957671376988303060578477713555174721561 206 952547487601787041196973537104399335079705907050559477449976 207 1870377514061658680798224552739973835587222078671272712873089 208 3672585451792132945538461499212401843939449540751089661152832 209 7211316324812588081779883690754950697208026102585095002454401 210 14159802084695479190559769562212822538413546228840951364388808