1 1 2 1 3 2 4 4 5 7 6 12 7 21 8 37 9 64 10 111 11 194 12 339 13 591 14 1030 15 1796 16 3132 17 5461 18 9522 19 16604 20 28953 21 50485 22 88030 23 153498 24 267655 25 466710 26 813802 27 1419027 28 2474358 29 4314538 30 7523260 31 13118310 32 22874400 33 39886095 34 69549390 35 121273283 36 211464244 37 368730237 38 642954975 39 1121120697 40 1954898346 41 3408756570 42 5943849396 43 10364291178 44 18072216247 45 31512526468 46 54948397630 47 95813530064 48 167070068269 49 291320105758 50 507974916741 51 885755946597 52 1544492791033 53 2693132335963 54 4696015301022 55 8188442659484 56 14278188823845 57 24896880220959 58 43412694171799 59 75698722029743 60 131995874162049 61 230161227675121 62 401332170881973 63 699802972949852 64 1220246560033368 65 2127744129175012 66 3710147791045549 67 6469385318777655 68 11280668253655030 69 19670103105415905 70 34298762048279314 71 59806757073915780 72 104285052232018299 73 181841862878366764 74 317077686469455997 75 552888414501517980 76 964071620093169072 77 1681051843900621131 78 2931250379104175265 79 5111221772352619157 80 8912438252427768400 81 15540620059375074609 82 27098181775796633211 83 47251104058176504216 84 82391757985429931850 85 143666522068386823623 86 250511338365619598481 87 436816662269178129924 88 761677286468770865833 89 1328136810781555431823 90 2315872377304143053128 91 4038187048519704907055 92 7041387426458645688589 93 12278068423716299591401 94 21409269947425271577645 95 37331347559227269653997 96 65094676932476389191826 97 113505598966682009441467 98 197919731749333343913282 99 345112669087156924523795 100 601773018343142809668720 101 1049311711922003393038338 102 1829685006164304601340350 103 3190422048802323347733437 104 5563139455803118217510865 105 9700447192035741299436817 106 16914671378104005719654739 107 29494115288226055013470244 108 51428893721296688682198771 109 89676570514128185260913317 110 156369050883263733460059769 111 272660739967531665740064642 112 475438577517125459933249395 113 829022326494179869368983052 114 1445566368246730203245344534 115 2520634316138301991335300672 116 4395230475235827593780769618 117 7663964108858786710789384327 118 13363655488105919633872386391 119 23302208291705616417276098304 120 40632064464196568245729129902 121 70850137547276314248121298496 122 123541396595567496798420582342 123 215419153739808517391203651556 124 375626414115187550240772718594 125 654979840610898252294981598356 126 1142088456737558685029604745347 127 1991459831491300748371128224541 128 3472508838564235447590357203787 129 6055014237910532263593461798478 130 10558129331200853513719573319214 131 18410211866459842714637621461395 132 32101889485889555661757927750498 133 55976070022404934572357034640221 134 97605482584769257945298781392983 135 170194696176285578294968851150896 136 296768519958715532468624827324489 137 517475317487350509139989227687278 138 902321796954360531842729017402485 139 1573378667048885233500374061122967 140 2743500642764300601583370711069332 141 4783842525948186945847338450667684 142 8341587006158553589039323216748782 143 14545226646548451575869379912506229 144 25362514116710250930251806207780464 145 44224620073071888341204930892478992 146 77114477358494626818887446261996471 147 134464526963673255694979038821891929 148 234465817974874887678775188213143412 149 408838085701806845879875413155322034 150 712891037866463872830107338468724901 151 1243068220999837233870075128778522398 152 2167538263188468989214048952331135700 153 3779536829126854366457878308144693439 154 6590378995992005089230577861844294584 155 11491644948687130174398438921613034958 156 20037983203545436370329199250704576842 157 34940234636420872767811762253427269898 158 60925292932281632493812888764607675878 159 106235443393821364717313107188023933799 160 185242760270782132474755012736088939220 161 323007831816836063736795758096430484819 162 563228809927584505349691732336651270778 163 982102169313123074348112141451116701373 164 1712491715566810576908929869740399581829 165 2986072088544537148449110131115629156221 166 5206814396198965921569590771688548162088 167 9079123126487923639105188393237259073906 168 15831268501927597140372583038713575208146 169 27604985513295454430734813443142350565254 170 48134817819334399296465436482711954511449 171 83932689817373356797218950828658482395012 172 146353445159394645654359166476296244142456 173 255196526605183523231055888736905560819520 174 444986225779801220456522451695057730735375 175 775922555717614597414778590357817596631598 176 1352976289134123573964985429364245764273435 177 2359184979828506173831342137027018087442501 178 4113711240727207916681742621604465656677911 179 7173078972940698834200663099063447035675307 180 12507698995165322568753706762720788019720192 181 21809676812957759574334133881506298416300532 182 38029537077085711890884168210618350287736659 183 66312110110599185555731386850756132448157603 184 115628437401352804197497960782042395428247481 185 201621325480058011156183717494582762931800583 186 351567138689533897496769518920852244796068787 187 613027678059635380118171538507559656431906561 188 1068936463936854175061556612489786383963869611 189 1863904689508441544932957498630144568272181256 190 3250090916326706535348195789396556110596098930 191 5667184070004739988934106524442135686596149556 192 9881869803080615801897243371267103698420223835 193 17231018015081845346011078046706585425412149563 194 30045728971607756867902835529093620076068424264 195 52390742592524750294195066863826906180348854013 196 91353746550463953686380204706759218053609526764 197 159293543016074059771406621466295363618974754168 198 277760177384700474605695147591028270796416654329 199 484330467387464136591015682633123839916871982324 200 844527116336297118358808732617072636969705914931