0 0 1 0 2 1 3 1 4 3 5 4 6 9 7 14 8 28 9 47 10 89 11 155 12 286 13 507 14 924 15 1652 16 2993 17 5373 18 9707 19 17460 20 31501 21 56714 22 102256 23 184183 24 331981 25 598091 26 1077870 27 1942071 28 3499720 29 6305992 30 11363361 31 20475625 32 36896355 33 66484244 34 119801329 35 215873462 36 388991876 37 700937471 38 1263047761 39 2275930827 40 4101088878 41 7389902771 42 13316149700 43 23994866364 44 43237262993 45 77910846021 46 140390505643 47 252974934692 48 455845099957 49 821404463698 50 1480119728920 51 2667083556359 52 4805918550501 53 8659965934299 54 15604719478942 55 28118732797039 56 50668205820624 57 91300951935760 58 164518630779969 59 296452328830865 60 534188638455043 61 962574665336804 62 1734499613416025 63 3125460305634590 64 5631884867129836 65 10148305864982991 66 18286615293608073 67 32951342156444219 68 59376266878677374 69 106992335897957739 70 192793527498868268 71 347401932416106372 72 625996651515885169 73 1128006988849229645 74 2032598359464893611 75 3662615685647467732 76 6599805415728025309 77 11892438427558067162 78 21429433573366650048 79 38614505012754759063 80 69580933731929991997 81 125380510184072860075 82 225927872635178085006 83 407107959271393813159 84 733583194357677123096 85 1321871240265286664408 86 2381929669709247097441 87 4292088955882143303161 88 7734077055035350833635 89 13936325297090390342516 90 25112390451278948706625 91 45250963990424378558022 92 81539419595891885628756 93 146928957125461694038175 94 264756832326821086737665 95 477075326981852589185259 96 859660034510033068622414 97 1549053856146917160255267 98 2791298598185130708314836 99 5029746275968931960202956 100 9063289616192276216577361 101 16331483569945009428668437 102 29428316526360629901620203 103 53027994050058372542379716 104 95553143532834622916951685 105 172180815106590738100090914 106 310259108122201611391614568 107 559067594802548464674844711 108 1007404995940360949357982933 109 1815281077423256267316057787 110 3271023474501429701357178942 111 5894180633407581286631311583 112 10620946504987184422029611680 113 19138284297300917293935055904 114 34485996673867704851362967681 115 62141618763482355017203467809 116 111975327813916847425994347267 117 201772568667013852609038315204 118 363581605531365192443823541929 119 655151415051476050235905825070 120 1180542057447192582514514593724 121 2127263282018779490542502701935 122 3833195981861688605335626064313 123 6907180488452055003906116874459 124 12446309170156652724034866301150 125 22427474165199074126511473985755 126 40412912017060324570675089713596 127 72821551177301820099663171383956 128 131219901046223395114501876825393 129 236450091383766710743153129879709 130 426068342298911680872493712146539 131 767748624020221707244298095080564 132 1383435217234278358246132389493933 133 2492864122975810091862234867508522 134 4491985933424145101110201551415824 135 8094278962141486926588538896938935 136 14585386706013967036946707132262061 137 26281958696872795789013583374724107 138 47358453146759242936318458742309294 139 85336983834490867477398918359495447 140 153771931431136557561022252469389928 141 277087445953359049579501630446071528 142 499294324981141297224147217025355937 143 899697285456722838822128225448109065 144 1621198489465646383690921029052749411 145 2921298735397950764111030262923611604 146 5263998428872520692670744095581001361 147 9485397410202775837201883592375475158 148 17092095532549866458432341520613866276 149 30798891924082897440165364609783815231 150 55497685578979854519828164058636072625 151 100003373894595782941726551757589836811 152 180199853128472594541217515265078166830 153 324708915338684305904842454721621767827 154 585105247701033712045550933494188264676 155 1054323225249929729314018327672353633500 156 1899824805313312847500277739939108395025 157 3423366008112138594082763461789627397349 158 6168692393488834559769300613995490553899 159 11115599604399798900434549797635636953572 160 20029618383265329425890387563836990664021 161 36092125198576092666990186545112774017266 162 65035762360706952618336411875151118391736 163 117190394374593808526426397401539675762247 164 211169793897431621096109034606729138528453 165 380514820285912285530625417534657371661211 166 685664013706181719196417089346575972955870 167 1235523860380574669161558889809161577749839 168 2226337067507025822023767650967656152000368 169 4011720774561993441150468341239403334544176 170 7228871049195470416036444753365554060795073 171 13025975530812431476313613784876704577883057 172 23471996854641378867236034950368409364929027 173 42295076867070771403826817766756264459900068 174 76213095045541097661985273882616378611875065 175 137331251925041261602402874465760498166746174 176 247462365149052685522546604464236990930596236 177 445911773953594111065367079513141608652213519 178 803505252326658220508057413975855092346659817 179 1447866435084793757116244968537901318720490619 180 2608965165784516087066992716976469894761596734 181 4701192783627445380791425240076417439855918155 182 8471256680111683797809165705491455910658621004 183 15264677081582058472325023468667820895608860580 184 27505997658177980687151929639574315277070184433 185 49564095141230413833992810871418501157629284589 186 89311413376004316735971646681899310816160792875 187 160933606000287163716805338785161997854349177620 188 289992337611065383354755821277542118329041478781 189 522548136235635394052394852165966803221579041146 190 941599205457478997045101155935889042025312821088 191 1696703140317684401795135038990280530139429424599 192 3057353414997007001832942498696091810968476025629 193 5509160490174896808378111420740763829222022053739 194 9927164179851226410248861379142666921019544680398 195 17888131745204013025172141721928102768495112762247 196 32233299614731569037291753059472672781312180069304 197 58082398925288368677387175124186211397282860913400 198 104660866409547493726798539521203454191412108289761 199 188592364645392662044281136710103204204665650047257 200 339831698539199280820491040628323901190207005713379