1 1 2 1 3 2 4 7 5 13 6 16 7 32 8 65 9 125 10 211 11 390 12 732 13 1368 14 2478 15 4555 16 8417 17 15564 18 28583 19 52598 20 96921 21 178684 22 328956 23 605723 24 1115678 25 2055336 26 3785356 27 6971537 28 12840292 29 23650713 30 43560381 31 80229677 32 147768685 33 272167135 34 501285666 35 923280025 36 1700521307 37 3132074698 38 5768748498 39 10625043335 40 19569504397 41 36043690469 42 66386323048 43 122272245628 44 225204541536 45 414788267504 46 763969078921 47 1407100379323 48 2591638191128 49 4773354340171 50 8791702417486 51 16192812281697 52 29824390735402 53 54931427087838 54 101174294353271 55 186345747188372 56 343216996631180 57 632147009784270 58 1164306680916621 59 2144453783737060 60 3949717118652307 61 7274703440734253 62 13398759599089793 63 24678223690550065 64 45453067500026477 65 83716776826652874 66 154191985445909863 67 283995266863654633 68 523070711920914276 69 963406794383400924 70 1774430550815338961 71 3268197606690488173 72 6019461055513095603 73 11086817799705563006 74 20420022289439446016 75 37610188769634332732 76 69271535517291899462 77 127586321417148849263 78 234992183892027332561 79 432815413729228607992 80 797171970824618414175 81 1468254435748733005030 82 2704273565797700768701 83 4980809416007794566620 84 9173799112766067304732 85 16896569037736985256283 86 31120590470498185033738 87 57318805318963387211120 88 105571436580156578055032 89 194444531067549264597029 90 358133571795931277887528 91 659620790274398548571613 92 1214908685550839803345641 93 2237654021809802793231069 94 4121376018520574009532201 95 7590869777222542641396523 96 13981083918529374956618978 97 25750765495081689077219841 98 47428506076261303662513071 99 87355196840870441067928142 100 160893332858456178939837222 101 296338002711597227000012863 102 545803920466696877936931501 103 1005277476634480746323776037 104 1851549186683153112687264920 105 3410236944912228478935386040 106 6281073224566962640553758156 107 11568662673492742026523515080 108 21307498140541289502941428957 109 39244767508818602360936285163 110 72282150004782245081229072708 111 133131358419687653923311372875 112 245205193723467100205733701062 113 451626031182083787655865470309 114 831817911129996441738467246418 115 1532066332548723741361165192318 116 2821804166419869339631064023631 117 5197280681952002035907469180064 118 9572502163132842712686602070516 119 17630911869236851955627368640498 120 32473124376820586062369063096753 121 59809941460396127303365444869176 122 110159683311823500788624716950151 123 202895296852893337174370727310177 124 373698437099676058769102060769057 125 688288610218463487879945322309013 126 1267709907039572749586817962865841 127 2334904841584100493594519860416882 128 4300495396446161080737023844379415 129 7920777037880189304853536156333925 130 14588716671027253028932864445463736 131 26869921106183244089223251575564440 132 49489799310885734367599031768017857 133 91151746451095184303456828247370893 134 167885927944290166291526869506687203 135 309217166967147451224013515722619830 136 569525138395857070471248500066868692 137 1048967903193037852059586965612454464 138 1932019480348898768366761182415978158 139 3558449463596898439199948169194863123 140 6554055336277640635173387597075453121 141 12071449037123500657632821131595571284 142 22233544634463085604904408310172767031 143 40950386775642307107651138835712040598 144 75423608994643618642142239403084347553 145 138917388618184990209118557698117922636 146 255862071806539083737994425705974093756 147 471254178042940908349896349337864228587 148 867969600788842369696857537797033790342 149 1598651562140410015816665043154743358088 150 2944442771741397409234102821565412811956 151 5423160018967721085944225371631538916777 152 9988533271419626528443015605838240683660 153 18397170019933853475440585870461247427185 154 33884440842859577476375529822246915607941 155 62409345023674376768781358899727880257325 156 114947340118342317926073504524727153375557 157 211713341892463186420845154686737457397223 158 389939767976611130243718631596067628802098 159 718202364057370162543651161418819316508985 160 1322805925679614714844057888044846693964547 161 2436382285248683365186608291199695468774994 162 4487399492728983648488829910296553284997498 163 8265022418388239998220982744783164159702903 164 15222757788145475368210897894603302952480861 165 28037716408485410422060345302103068191526229 166 51640678538209923940863008860306642142295496 167 95113298138633703978724255904063258590382948 168 175182428637433846729021315882803538860423128 169 322656073376601826609273744309006370753498096 170 594277305643889084002401945681420161944319761 171 1094557162081211277762864758238103529943618747 172 2015987098422348350091880377943257765594233952 173 3713103455718663852996096541417450351757157963 174 6838901540421209935027866380330355154710006846 175 12596087029986414884091607762162683192846705097 176 23199838092305680423627446626721867790507155530 177 42730134066863315961089734118717437213143863070 178 78701599127869265636620922589126404584835413271 179 144954885832833288608965420531166635518295068860 180 266982109126790760762321342477635249972385229932 181 491735385007935487062745303213906962953911322278 182 905692481266859367926584786086760253886644617893 183 1668130656511698823257425960067605844384318007340 184 3072411381070358653588767507877852403500152419627 185 5658856311813406600054177194047210615737229026149 186 10422645533422826348835311072016166317998633517313 187 19196730563488599076609690753751620287094349303033 188 35357094621077083827100708817160217463435832836101 189 65121721425912146403769311725040405505473080783274 190 119943073573303585370144241548446206500167280305911 191 220914628532631889454798960074630885317450317428673 192 406886964338832474531965015176773791284833479905228 193 749416201401146521217751820101862435081078508241556 194 1380296475791823437802178830564614005434069082609041 195 2542270046365737749206644665891842078956385101264157 196 4682426639494819550409631098815254159927169745548387 197 8624229068659900609827968289686647982207056256774638 198 15884355005451379003362454029740334140785687782098136 199 29256265334614376380572673846334169484265673243573092 200 53885037260600829410353018845499196015008346995834150