1 1 2 2 3 5 4 10 5 21 6 44 7 93 8 196 9 413 10 870 11 1833 12 3862 13 8137 14 17144 15 36121 16 76104 17 160345 18 337834 19 711789 20 1499682 21 3159709 22 6657252 23 14026293 24 29552268 25 62264245 26 131185742 27 276397777 28 582347822 29 1226959889 30 2585105520 31 5446608817 32 11475565456 33 24178090801 34 50941287122 35 107329183061 36 226133931578 37 476445953957 38 1003833195036 39 2114995573133 40 4456125077844 41 9388696109645 42 19781225414326 43 41677446401785 44 87811017881414 45 185010731872473 46 389802689159272 47 821282824720329 48 1730376667322072 49 3645764066516617 50 7681330822192506 51 16183944469105341 52 34098265605532754 53 71842295277582125 54 151365921377356756 55 318915787223818853 56 671929840053170460 57 1415701975383923045 58 2982769872145202846 59 6284455531514224545 60 13240840903081619550 61 27897383781547162145 62 58777537435239527136 63 123839530401993278817 64 260919901707068177184 65 549737187195683516513 66 1158251911826606560162 67 2440343354055206399141 68 5141606609817480975466 69 10832950406830645467445 70 22824152725487897495052 71 48088648805031001389245 72 101318904219879483753956 73 213470758846589612975357 74 449765670418667123445766 75 947619989642365248280777 76 1996558883504609980315510 77 4206588525855809573606377 78 8862942722130286270658520 79 18673505433902937789597817 80 39343569751310485559511144 81 82893728028476780692628665 82 174650398779083847655915850 83 367974302992070633101429517 84 775292175735451751762370178 85 1633478079499380284217369021 86 3441606557777844416090653892 87 7251187418547759465282737301 88 15277667012830970682327844780 89 32188812105161321648873058581 90 67819230768100487713836771054 91 142889648954748734892956279409 92 301056964922328440468240403598 93 634302741949818202585353865777 94 1336424714667736892884544502608 95 2815739078290222520662045284625 96 5932535121502773481792330972848 97 12499372984955365166170015811473 98 26335170684578467225224576125554 99 55486080447447156971111197535733 100 116904696016397087424014726044314 101 246308765017749540014199467900101 102 518952700720077547253623511925756 103 1093391481887602251478358221387245 104 2303687659791601590380731168818804 105 4853684084600952720775661805537709 106 10226320869921982988804947123001174 107 21546033221731568229088252467389593 108 45395754103254738048557236103597990 109 95645192291110428817890134012733689 110 201516705452142840624585215148468552 111 424579444126017249478258682764326697 112 894554642355289237005074601632251384 113 1884754477001688902828039337277236457 114 3971025659455520646280663889702941466 115 8366630763037058542039586462170209629 116 17627816168429406321084247525972670642 117 37140386813860501544996534389222577741 118 78251799287176523736273732668148096948 119 164870229337390106014587051798466403525 120 347368274843209618350258351122905477692 121 731876936500279738245513236635033533125 122 1542005672287736000227300205938215163198 123 3248881573912862106469187463674896729921 124 6845131422668933831288633278472698937534 125 14422139781838147400822779793580431408193 126 30386285235964030801872859793099077979584 127 64021452045840923710214907049873052689089 128 134888035514350781251718447378218804315712 129 284198210810539709904259674550018040039617 130 598782706857043450610392208893135158058818 131 1261586865759927824930999324836143368806725 132 2658061767034206431113717097050505541929162 133 5600321744878952572131693868651029123897941 134 11799426196614948594873779946195193405854700 135 24860439258989825014678559217226530180516125 136 52378940285013856460470835531503565902961412 137 110358202314906665493073364931658160929820765 138 232515830826428279581020509809511515265496230 139 489892100911846384176719578836249560711508585 140 1032163142108706624813909993204002687325978582 141 2174684486532319915120893351339663535581777929 142 4581884803891068109822807212488838586429052088 143 9653661708693982603822334003813926733569612761 144 20339486559496671832458578000831856154465204104 145 42853657605525663580038049353003375844512186137 146 90289200014942395269898905918495590275453424362 147 190232061738578773143620145840805107284476461485 148 400803610036654218119698869682442070723418127074 149 844460877678834099819435788717887517291348440285 150 1779210955372610594908770483354270624858150304932 151 3748653972483799962961161112549346357000777071349 152 7898111555004254144042021094781134784724972269772 153 16640683987687342387903477978280157086741292979829 154 35060578930747295370715726439914584798340736264590 155 73869811833978390704392613992378515953682249600529 156 155637735222961035552827249079538166692089471470830 157 327916154433609413493557976137356490470920235921489 158 690892887797966122357831678714627565740181208107568 159 1455655587429910635420055971421633647434044665815665 160 3066948910082782306392939191922805461560178803102160 161 6461813974599174026279436359982967413591277842125809 162 13614520836996314174916704398680562392922736892359186 163 28684697261422538985253464768782758433279518450534037 164 60436343432927860276899868729488322328119215704170234 165 127334500840454894580079173818959612069829709250466277 166 268283522517906103335075052036599786532582155393291740 167 565251742297234745655403568841982331498443829237117517 168 1190939828027397351587707006413452985325006874178405268 169 2509214156895249597755493186645865582719843457607276813 170 5286711836308405298846061425328330951972269070607845366 171 11138675414914045343347526419498644235442981970452808249 172 23468290657855488038282759845410741456210970815084021766 173 49445795472606225674321012877467348495141785087775320345 174 104178302781520856647488087180263027942255839246158486056 175 219495280977955758638323700780024700119954660462769780361 176 462458852613767005314930161405460141696120291740623582488 177 974363500700140236304181335688387631887382368569022485321 178 2052905304181801329255850758557038291717020576384203456698 179 4325305889341558417150025217894101283553995813231176693757 180 9113070631296883839614980597193662708804111918202976970002 181 19200504763293907915534142530075713049495606204974976425325 182 40453914830769617160324135818708464390708232986334156307348 183 85233135550880792737798296855311030064970461785899489308453 184 179579341733058469315211574307815722838745035490001955586908 185 378359188229410846545957291145707158726985677184978887599141 186 797172291289591310252238718110122781844679587356291931505630 187 1679577718130063413242275733075556593754329636498483352319713 188 3538734777993185295799763040458928910347404308486968660226334 189 7455828744215781438145483372063564979421794294158916208051809 190 15708829779721154186543205462237252740688268175674124347609248 191 33097237277572371786328686657550062075130865987846732047538209 192 69733209333137928868457136355559053060609136284180432755302752 193 146922247410491639175059756083181671100640066862519781718657313 194 309553324600704432536662717628600594941968401900713687784923874 195 652203886478981236859654121914751251959067669789274107617385957 196 1374140982291100402587765380185061556978744475862728647990074666 197 2895204211992692444350590516453304785058129018587977077698806645 198 6099961748586089321237843750535210165058226439076667843182537164 199 12852127383651159879335341622985171582075520547942609793982460285 200 27078395749593420161258448626155404721129785571747948235954995236 201 57051995711179532766867487768764114227317700162083873549608797117 202 120203953170945154854972819288063438619693626763244414942400131398 203 253260033725541469589280980199112048821462774074431439678782723081 204 533598463200676359339820409024379502364055333720610827593520441398 205 1124248922112532251446508305817523118955428367603305528736649679913 206 2368701797396009657747989430923109676530550361969855472415699491224 207 4990663628517560785085259842045331401882563498014142384510181705529 208 10514925720235797929510340093115042306129182329748895596613883852456 209 22154100362584128110467188492047607731213793027101096721964417384825 210 46676902522564265878682366415018325138958136416172048916344534260874