1 1 2 2 3 4 4 8 5 15 6 27 7 47 8 80 9 134 10 222 11 365 12 597 13 973 14 1582 15 2568 16 4164 17 6747 18 10927 19 17691 20 28636 21 46346 22 75002 23 121369 24 196393 25 317785 26 514202 27 832012 28 1346240 29 2178279 30 3524547 31 5702855 32 9227432 33 14930318 34 24157782 35 39088133 36 63245949 37 102334117 38 165580102 39 267914256 40 433494396 41 701408691 42 1134903127 43 1836311859 44 2971215028 45 4807526930 46 7778742002 47 12586268977 48 20365011025 49 32951280049 50 53316291122 51 86267571220 52 139583862392 53 225851433663 54 365435296107 55 591286729823 56 956722025984 57 1548008755862 58 2504730781902 59 4052739537821 60 6557470319781 61 10610209857661 62 17167680177502 63 27777890035224 64 44945570212788 65 72723460248075 66 117669030460927 67 190392490709067 68 308061521170060 69 498454011879194 70 806515533049322 71 1304969544928585 72 2111485077977977 73 3416454622906633 74 5527939700884682 75 8944394323791388 76 14472334024676144 77 23416728348467607 78 37889062373143827 79 61305790721611511 80 99194853094755416 81 160500643816367006 82 259695496911122502 83 420196140727489589 84 679891637638612173 85 1100087778366101845 86 1779979416004714102 87 2880067194370816032 88 4660046610375530220 89 7540113804746346339 90 12200160415121876647 91 19740274219868223075 92 31940434634990099812 93 51680708854858322978 94 83621143489848422882 95 135301852344706745953 96 218922995834555168929 97 354224848179261914977 98 573147844013817084002 99 927372692193078999076 100 1500520536206896083176 101 2427893228399975082351 102 3928413764606871165627 103 6356306993006846248079 104 10284720757613717413808 105 16641027750620563661990 106 26925748508234281075902 107 43566776258854844737997 108 70492524767089125814005 109 114059301025943970552109 110 184551825793033096366222 111 298611126818977066918440 112 483162952612010163284772 113 781774079430987230203323 114 1264937032042997393488207 115 2046711111473984623691643 116 3311648143516982017179964 117 5358359254990966640871722 118 8670007398507948658051802 119 14028366653498915298923641 120 22698374052006863956975561 121 36726740705505779255899321 122 59425114757512643212875002 123 96151855463018422468774444 124 155576970220531065681649568 125 251728825683549488150424135 126 407305795904080553832073827 127 659034621587630041982498087 128 1066340417491710595814572040 129 1725375039079340637797070254 130 2791715456571051233611642422 131 4517090495650391871408712805 132 7308805952221443105020355357 133 11825896447871834976429068293 134 19134702400093278081449423782 135 30960598847965113057878492208 136 50095301248058391139327916124 137 81055900096023504197206408467 138 131151201344081895336534324727 139 212207101440105399533740733331 140 343358302784187294870275058196 141 555565404224292694404015791666 142 898923707008479989274290850002 143 1454489111232772683678306641809 144 2353412818241252672952597491953 145 3807901929474025356630904133905 146 6161314747715278029583501626002 147 9969216677189303386214405760052 148 16130531424904581415797907386200 149 26099748102093884802012313146399 150 42230279526998466217810220532747 151 68330027629092351019822533679295 152 110560307156090817237632754212192 153 178890334785183168257455287891638 154 289450641941273985495088042103982 155 468340976726457153752543329995773 156 757791618667731139247631372099909 157 1226132595394188293000174702095837 158 1983924214061919432247806074195902 159 3210056809456107725247980776291896 160 5193981023518027157495786850487956 161 8404037832974134882743767626780011 162 13598018856492162040239554477268127 163 22002056689466296922983322104048299 164 35600075545958458963222876581316588 165 57602132235424755886206198685365050 166 93202207781383214849429075266681802 167 150804340016807970735635273952047017 168 244006547798191185585064349218728985 169 394810887814999156320699623170776169 170 638817435613190341905763972389505322 171 1033628323428189498226463595560281660 172 1672445759041379840132227567949787152 173 2706074082469569338358691163510068983 174 4378519841510949178490918731459856307 175 7084593923980518516849609894969925463 176 11463113765491467695340528626429781944 177 18547707689471986212190138521399707582 178 30010821454963453907530667147829489702 179 48558529144435440119720805669229197461 180 78569350599398894027251472817058687341 181 127127879743834334146972278486287884981 182 205697230343233228174223751303346572502 183 332825110087067562321196029789634457664 184 538522340430300790495419781092981030348 185 871347450517368352816615810882615488195 186 1409869790947669143312035591975596518727 187 2281217241465037496128651402858212007107 188 3691087032412706639440686994833808526020 189 5972304273877744135569338397692020533314 190 9663391306290450775010025392525829059522 191 15635695580168194910579363790217849593025 192 25299086886458645685589389182743678652737 193 40934782466626840596168752972961528245953 194 66233869353085486281758142155705206898882 195 107168651819712326877926895128666735145028 196 173402521172797813159685037284371942044104 197 280571172992510140037611932413038677189327 198 453973694165307953197296969697410619233627 199 734544867157818093234908902110449296423151 200 1188518561323126046432205871807859915656976 201 1923063428480944139667114773918309212080326