0 1 1 1 2 1 3 1 4 2 5 3 6 5 7 7 8 12 9 18 10 31 11 47 12 81 13 125 14 216 15 337 16 583 17 918 18 1590 19 2522 20 4372 21 6977 22 12104 23 19415 24 33703 25 54297 26 94306 27 152507 28 265005 29 429974 30 747450 31 1216297 32 2115118 33 3450817 34 6002813 35 9816460 36 17080924 37 27991422 38 48718380 39 79989880 40 139252802 41 229034820 42 398806718 43 656979399 44 1144186900 45 1887653560 46 3288099619 47 5431969355 48 9463492651 49 15653355151 50 27275187006 51 45167783715 52 78713735575 53 130491471940 54 227436992020 55 377426429199 56 657907338318 57 1092817466655 58 1905154024191 59 3167374641836 60 5522412726136 61 9188862049798 62 16022686015296 63 26681537235719 64 46529250505940 65 77539888115066 66 135232062959911 67 225519918963989 68 393347663083133 69 656405005386105 70 1144982266653066 71 1911918484478890 72 3335259707690819 73 5572652128085986 74 9721963032960043 75 16253065691410556 76 28356820477947055 77 47432521577922606 78 82761288369308713 79 138507219880896610 80 241685672970407113 81 404680665383195380 82 706182877676880257 83 1183002563027050750 84 2064502913760416623 85 3460048224068820936 86 6038596097404275999 87 10124942074771309081 88 17671336276207163099 89 29642044438886381394 90 51737694676336908770 91 86820202264487179176 92 151544754291523830976 93 254403323884377911257 94 444082095741719170714 95 745773400510963149143 96 1301868029164585038829 97 2187088254124911937591 98 3818081879596201985496 99 6416447061037618062801 100 11201900496603946077697 101 18831536071278368603396 102 32877618706990409191896 103 55288393082597081832515 104 96530703529482123076530 105 162380491871767470383413 106 283518673296649899522811 107 477067970751135083693158 108 832997760077387738246918 109 1402065534898560320159752 110 2448201280470867985765744 111 4121861404283610059527677 112 7197587062994912453449362 113 12121352303794941164178478 114 21166978948878579934435271 115 35656375761779901708877623 116 62267124878476164647498453 117 104917461278397089095972623 118 183224173440097915253324416 119 308801218580994661199838058 120 539295725000288496242324323 121 909132693616432198275523334 122 1587770880813570561508560403 123 2677251257098003595504863876 124 4675864326998868827776690683 125 7886081723092941300585740994 126 13773550376285017368899655181 127 23234886225231848433988936433 128 40582303797271620799663958679 129 68473723825175025392118070526 130 119600030078310278418561118806 131 201840622862967209859928684498 132 352554939472799166693414320716 133 595102368809685455681460845929 134 1039490421009538954529436055640 135 1754973657174275743333528209421 136 3065559262148697987819081209131 137 5176578525391828451764400824629 138 9042571445809234659043248649548 139 15272349523338411683730585026947 140 26678706126259417160182322228975 141 45066871073591596075377520122744 142 78727385544262186674303303043460 143 133013344515639825595393869554574 144 232366174560609060591861956188432 145 392660408454668131576339325366353 146 685967986864367028156210564098848 147 1159367252374639236516992830608566 148 2025426926339579576454114422484637 149 3423772964465120506901455979735323 150 5981486254965300673865790367594575 151 10112696543691783730457254276202076 152 17667679796883387293950174164544900 153 29874815027308591156396096977898217 154 52194646801425578749299274067453610 155 88270974035010089381053547352245546 156 154222116295903191169203917614935699 157 260857502983256217972217199639358373 158 455763863705619334156284029016026593 159 771009631288727238019124827346274994 160 1347112901855091359854182825315881768 161 2279217258893344579687049906416400787 162 3982331247220325037539041814863194800 163 6738753146295529664406846254476545364 164 11774392304264078870961700600506296715 165 19926901503591331322468990195630960289 166 34818163849214113438383126045232169227 167 58933869549027922959181414104505714726 168 102976476752433063802448692359410220514 169 174322601554415158603966675524861379533 170 304602595905425176364666072794818253278 171 515708921602753493192980572644191065192 172 901137848854496968625261748018425256639 173 1525866317763318620897497341264261927663 174 2666303708274893766362713507154289663879 175 4515313999191837517667308674521664578913 176 7890190607872099889869401183153301421610 177 13363426498145559518716172506637224183989 178 23351976387610856665230252504642811525281 179 39555321161971778313755872159305299832248 180 69122092434478259480997664320605012323204 181 117097618522543322884984891711705946558338 182 204628465772580164602727991262112180625720 183 346693864559528085365449179542679224058542 184 605856881869019329013155259534952214049702 185 1026592560556371295161627148023116756901328 186 1794022103803251346675548216053960523811496 187 3040205098301502460735642118641649233026243 188 5312980653356124869957363169252454699142318 189 9004496801283021869544450584186873814548330 190 15736218047511421329867180117762942162980585 191 26672690127218044896741934627404720542831575 192 46613659008207690333161139721233372737230895 193 79017636847232319046974423107189646989968697 194 138094304813474992657529641120550641785538074 195 234115500635536027400247733167330325537755213 196 409154333304829381189940248321299656279941049 197 693720149651384259421941039596760684086951458 198 1212401466633475165054189564039552037431717080 199 2055822322628601971517487294603956196155121237 200 3592963328275113037402726064765121038965476852 201 6093027221563874889662011837505827888739737967 202 10648913437481238713438784904850490934669120319 203 18060347410282551223821232131207637658370675854 204 31564808604647738623865691195070612270811969356 205 53538193579311896030398990452077394386246809208 206 93571925964258604660753521840291814160052324914 207 158724940051411822268663692564510315205294197713 208 277416147717876935906972853740806210636782879720 209 470619272739999618385913024218260424542957435470 210 822547337813534123133516887260224953654426188933 211 1395521648604455408626627461164406460600332043965 212 2439115232135376312505651059286848392089195334467 213 4138519966489299134705597338505104260642491431143 214 7233446349447677365532171078887766589796119571784 215 12274234937142008219040836610781581432646280911288 216 21453543491325638207255099481180500536138933681935 217 36406926758682951667033916915494183319977795429208 218 63634544963182273345853570960589447536462938087769 219 107997362414764763418979821680454848577135422203918 220 188767106625030205159139989315814432937785701749275 221 320391631837740308437214720114870468478329822716066 222 560013519465215175134269272594381352596009365886775 223 950577277974949712719136304203907195288885851694067 224 1661532668322424558741218055928303506460092160217425 225 2820533881872448729993799988703647793408501682574276 226 4930112373397422613965518225682899275645797056625194 227 8369745154635677160707400952896210977089031599696038 228 14629911817746380437443083668813170471940767825341158 229 24838740959571624676378236139359230626631243750292037 230 43417315256032546076020789562801501758410751274938954 231 73719566919973643783894252011594285108691595600426143 232 128860559543486366168145950599746299085603683676205369 233 218812063816253526263016721487962437187161376164847041 234 382483135008994330141781744387772860397410664253914856 235 649522934171313536852109663868580209082213780745318277 236 1135374797149886269825454304837349994954178273401568739 237 1928199307112015071635901570010374067987024126972557426 238 3370546751245457410298458499051978350102083761288864390 239 5724572171324864659950223037563641527216855468235797190 240 10006796898516286981237889146085678772318651302155287416 241 16996805955228023330479225582273346038474193745575841361 242 29711387183264624339670785056024654831846591657232192496 243 50468949663870303475595036794302356577993430319764432866 244 88223318099704005941998514114853404362614462727872514597 245 149869547915662305355480202638437303299353269406184317283 246 261984727395490908244556927956323558814085506404260552835 247 445076056416570746709740497534313116642818426372657713732 248 778036933353312890530404269750739977770904615747239191912 249 1321862561062449268147111974048944194890769505415939917893 250 2310764245188156392473560175881461528653452821457298357606 251 3926170486657492723182049455804680807181541709976358517902 252 6863439289189278322037650709776844280600400103911358596091 253 11662249835474396946311016898906054056418550754471952537585 254 20387230868417008293766432543839944639418243115008904996981 255 34643792332215759733409870829989809857554548359703327077417 256 60562603631488908119364326015045729132109404358869701695438 257 102919575144781285873823618716989261921141895453326950399713 258 179920338990289423361692782248922604567728934907487526181405 259 305773326596477585512272900903221365315414308014411914092756 260 534545889347447033536676638274509387984241576574663252403820 261 908510306219787981849691665134766612861949987733599450734030 262 1588248049688606515674979592898245203055072706906947563156996 263 2699531291892821963189981097225512587409250956019652298208736 264 4719324840316825392554674266687546584625379192865956483994506 265 8021853567528328784825526973361349521021026984246887304861196 266 14023913586632654140286360777260665044825925731647470423936622 267 23839029309491648667528780803002531606244758136792065613262127 268 41675998599878971979596727802105747688684617526183548107448828 269 70848311429943883462744611504206973915603921119689180684921128 270 123859653569500443613421276009310731748767982849986878875655555 271 210570327190412350171599152096889300568772762846026073756786225 272 368129312241268140192521639688674843304381463961754449322838023 273 625880199416399271274610896914781547597962656878942764268465363 274 1094201413781942752528299306237777552460316612642157152970878928 275 1860421169899272335181290773297834762755066900072003633703839643 276 3252521125433001189108893137272673520647779844380792878705265721 277 5530405915797166302691018198581048859399079388893195107110803566 278 9668711876060603751454434033187258960905445833477600969220181054 279 16440994397180296557397821877576228623780555673737285254198209603 280 28743682834097155666032227920546247146054744902890164646287041718 281 48879207989607698134930199126802519261277164402836986714127564853 282 85455727542298537161225992210635020000280139576521094036166297591 283 145326535544039294939194898689623087396497466890952355380910987450 284 254076551535387750852094004295413674053991958608220603439783242162 285 432105748375996459932765994866776449712578745929886809243002124848 286 755461480760644463952632884127762312767663000142505370427131994984 287 1284870086677965689984954604009973206254877951363055734100049241828 288 2246384440971283375950042318758960549454671648513492907015968613520 289 3820780934797567051673366596733028090076416596762246885302116582664 290 6680047515301816417381645478717068836953039496374056597688313793636 291 11362358896517324419900338307904576575416599957511041471135532301919 292 19865451212530399474092397733825112403956577015410273229884867392866 293 33791542671559411354226571572118449728164844624780909040897537115880 294 59079993027105747654261083718316363627789712191662586323045739140813 295 100501003266852257199891230462761619467392131309789702947917180336378 296 175713556178158178099747948779325325035159395052697728613686158647823 297 298920262325169631899120383484982364818927561928234865356804089534133 298 522627971739033342898384048653401024070087860113561705047839200756821 299 889124574038791941671219351670684764956967376550055380737825646253387 300 1554541438663720172343175038172950870662774454914783921784616181284086