1 2 2 4 3 9 4 20 5 33 6 76 7 117 8 232 9 398 10 675 11 1228 12 2002 13 3548 14 5935 15 10128 16 17287 17 28967 18 49649 19 83130 20 141412 21 238567 22 402406 23 681948 24 1147552 25 1943230 26 3275448 27 5532679 28 9343794 29 15759620 30 26629572 31 44915334 32 75854561 33 128021118 34 216075045 35 364813466 36 615619023 37 1039367430 38 1754143471 39 2961028016 40 4998137805 41 8435970514 42 14240415472 43 24035280224 44 40571486708 45 68480746708 46 115589920835 47 195110846833 48 329326013267 49 555888366376 50 938288123720 51 1583768923976 52 2673289561656 53 4512295749874 54 7616469173051 55 12855976742567 56 21700018853779 57 36627991939773 58 61825347965066 59 104356787828528 60 176146322362116 61 297322499975061 62 501858098982082 63 847100008476343 64 1429842770726770 65 2413468905479778 66 4073760320571438 67 6876205889779176 68 11606534383872186 69 19590976439733586 70 33068131054533139 71 55816585028207435 72 94214290177992490 73 159026829698905579 74 268425604086824963 75 453082748448742406 76 764770449300195851 77 1290876395549475248 78 2178904751634989493 79 3677831295466758953 80 6207909617675378771 81 10478496012511775785 82 17686932739097380575 83 29854245429403355406 84 50391776186785294683 85 85057623022821525265 86 143571028295506999220 87 242337366442647358472 88 409047700492786444979 89 690442516060012049100 90 1165416330315183036458 91 1967137284467058494216 92 3320383464505455454315 93 5604563752966424839431 94 9460092555023037667573 95 15967942399566676126364 96 26952715599387905909875 97 45494207144390256431274 98 76790884895412273702501 99 129617381590284490384094 100 218784633464543403113940 101 369292414712899560595288 102 623338510788832671013900 103 1052149687895248859175051 104 1775951504602250032580249 105 2997675884226395822483895 106 5059857031229798222242183 107 8540667559045932488536067 108 14416020432547522999832939 109 24333185163462551536017320 110 41072631862142613245830163 111 69327590155485652672012369 112 117019887422099030383516869 113 197520987265245021571460265 114 333400939537685760285576889 115 562756332986835501723833906 116 949891415316283230061364807 117 1603347040247926081314961328 118 2706332208125537940176948324 119 4568090274211250503664723280 120 7710601341019361107584850137 121 13014929537678561134224327631 122 21968246493090989655264778345 123 37080788842271497022416839948 124 62589651913924650978368949252 125 105646741857881328487092398610 126 178323951706157604502395769077 127 300997751495318005339645452720 128 508062128158293087277819112001 129 857571609043625449203041605351 130 1447517978370266874503548303918 131 2443304180792340269387682973100 132 4124118255578397219577708276322 133 6961209136264760819725254817605 134 11750010459385180075291201720415 135 19833155863178201600783699421941 136 33476912454903565019313791202162 137 56506572894632835219536702020135 138 95378950630470181071041771249157 139 160992673194523078223647726626305 140 271743824512603556830689556336424 141 458683645009753350012537525733688 142 774224351102735517816185548347867 143 1306833919983569306193083438011033 144 2205839808560803540113953687163617 145 3723295811829682388674091216236088 146 6284650249118798594802192354080774 147 10608028679392249107192309649180399 148 17905574376010009103536145982565777 149 30223296281019791215590710367004765 150 51014707426205458978928009691622235 151 86109084514903737669025075007342696 152 145345819080128172771206058476832547 153 245333082369686178610599922730061995 154 414104249340877949980578166908392454 155 698977600842961327088758624302751634 156 1179822924439506387762684945633696692 157 1991454563571529200234472677985916726 158 3361429242149973696056435317331499174 159 5673846020225874811989290230636864968 160 9577035939820222044432710322407559614 161 16165334248700124328092309004412793508 162 27285898582218618762883689804035710589 163 46056595551000571598631411592149443185 164 77740155317104898367284462459807842192 165 131219680404629769459663388938513818650 166 221489196352359681673149705160026513027 167 373857518548591603881361902603054958470 168 631044071120092050530745281032294354177 169 1065156108781218090753967424152380225353 170 1797905388858382358997495107599549210772 171 3034732430896621130177508716877921772461 172 5122405764067231018538551629370006699908 173 8646245232235115868291264556894165469384 174 14594227802170513602558231800179180426939 175 24633986131640977220004264789772782363438 176 41580361836179458777449291941219555335371 177 70184601111181910616718952201754971706522 178 118466459059277951961836059250674537407537 179 199962694093129411762327977207388746753584 180 337522361573876513412245691792102145043803 181 569712991110979927461499053972883076873231 182 961633743989958836158282717393177102333961 183 1623167229830654724861041384677109576589606 184 2739787234445916160160790163909815251406536 185 4624559904906377980794424233221597917692515 186 7805917935957103904085670956938860895378189 187 13175816958982686062153258233531701671513576 188 22239812660204446108434475139603257821513330 189 37539172614551794970926224584839040443006408 190 63363370101884709677169527453433693255677569 191 106952721411661136238869613965921284921257520 192 180528349407036273429053631791756655138261124 193 304718613135500905550707795630320083133170129 194 514342669703731358678282830050526212535337597 195 868172702533020209890786624788974034350681400 196 1465411846653989590436809152664271146538178649 197 2473507718047815675303104388631590002968545708 198 4175099611219903243398540270738827977277580756 199 7047261925410987384755709220119715344022356601 200 11895261256014993461974620481143445664207066697 201 20078328554617963916851078252456716310023947944 202 33890745976120068877278691199946737394498048614 203 57205093526260062237238980294096012458734791891 204 96558002224381821640849216809776107701730988243 205 162982825808750503440958180143244379715363951379 206 275103056159730648864941733828798685971964996124 207 464353781650781673641363802164098659227035488956 208 783795125882519163638270319510969060798035174588 209 1322988685853334897181576130264674735619491888777 210 2233107868494555339695907783124448411762770562503