1 1 2 2 3 5 4 9 5 17 6 29 7 50 8 83 9 138 10 226 11 370 12 602 13 979 14 1588 15 2575 16 4171 17 6755 18 10935 19 17700 20 28645 21 46356 22 75012 23 121380 24 196404 25 317797 26 514214 27 832025 28 1346253 29 2178293 30 3524561 31 5702870 32 9227447 33 14930334 34 24157798 35 39088150 36 63245966 37 102334135 38 165580120 39 267914275 40 433494415 41 701408711 42 1134903147 43 1836311880 44 2971215049 45 4807526952 46 7778742024 47 12586269000 48 20365011048 49 32951280073 50 53316291146 51 86267571245 52 139583862417 53 225851433689 54 365435296133 55 591286729850 56 956722026011 57 1548008755890 58 2504730781930 59 4052739537850 60 6557470319810 61 10610209857691 62 17167680177532 63 27777890035255 64 44945570212819 65 72723460248107 66 117669030460959 67 190392490709100 68 308061521170093 69 498454011879228 70 806515533049356 71 1304969544928620 72 2111485077978012 73 3416454622906669 74 5527939700884718 75 8944394323791425 76 14472334024676181 77 23416728348467645 78 37889062373143865 79 61305790721611550 80 99194853094755455 81 160500643816367046 82 259695496911122542 83 420196140727489630 84 679891637638612214 85 1100087778366101887 86 1779979416004714144 87 2880067194370816075 88 4660046610375530263 89 7540113804746346383 90 12200160415121876691 91 19740274219868223120 92 31940434634990099857 93 51680708854858323024 94 83621143489848422928 95 135301852344706746000 96 218922995834555168976 97 354224848179261915025 98 573147844013817084050 99 927372692193078999125 100 1500520536206896083225 101 2427893228399975082401 102 3928413764606871165677 103 6356306993006846248130 104 10284720757613717413859 105 16641027750620563662042 106 26925748508234281075954 107 43566776258854844738050 108 70492524767089125814058 109 114059301025943970552163 110 184551825793033096366276 111 298611126818977066918495 112 483162952612010163284827 113 781774079430987230203379 114 1264937032042997393488263 115 2046711111473984623691700 116 3311648143516982017180021 117 5358359254990966640871780 118 8670007398507948658051860 119 14028366653498915298923700 120 22698374052006863956975620 121 36726740705505779255899381 122 59425114757512643212875062 123 96151855463018422468774505 124 155576970220531065681649629 125 251728825683549488150424197 126 407305795904080553832073889 127 659034621587630041982498150 128 1066340417491710595814572103 129 1725375039079340637797070318 130 2791715456571051233611642486 131 4517090495650391871408712870 132 7308805952221443105020355422 133 11825896447871834976429068359 134 19134702400093278081449423848 135 30960598847965113057878492275 136 50095301248058391139327916191 137 81055900096023504197206408535 138 131151201344081895336534324795 139 212207101440105399533740733400 140 343358302784187294870275058265 141 555565404224292694404015791736 142 898923707008479989274290850072 143 1454489111232772683678306641880 144 2353412818241252672952597492024 145 3807901929474025356630904133977 146 6161314747715278029583501626074 147 9969216677189303386214405760125 148 16130531424904581415797907386273 149 26099748102093884802012313146473 150 42230279526998466217810220532821 151 68330027629092351019822533679370 152 110560307156090817237632754212267 153 178890334785183168257455287891714 154 289450641941273985495088042104058 155 468340976726457153752543329995850 156 757791618667731139247631372099986 157 1226132595394188293000174702095915 158 1983924214061919432247806074195980 159 3210056809456107725247980776291975 160 5193981023518027157495786850488035 161 8404037832974134882743767626780091 162 13598018856492162040239554477268207 163 22002056689466296922983322104048380 164 35600075545958458963222876581316669 165 57602132235424755886206198685365132 166 93202207781383214849429075266681884 167 150804340016807970735635273952047100 168 244006547798191185585064349218729068 169 394810887814999156320699623170776253 170 638817435613190341905763972389505406 171 1033628323428189498226463595560281745 172 1672445759041379840132227567949787237 173 2706074082469569338358691163510069069 174 4378519841510949178490918731459856393 175 7084593923980518516849609894969925550 176 11463113765491467695340528626429782031 177 18547707689471986212190138521399707670 178 30010821454963453907530667147829489790 179 48558529144435440119720805669229197550 180 78569350599398894027251472817058687430 181 127127879743834334146972278486287885071 182 205697230343233228174223751303346572592 183 332825110087067562321196029789634457755 184 538522340430300790495419781092981030439 185 871347450517368352816615810882615488287 186 1409869790947669143312035591975596518819 187 2281217241465037496128651402858212007200 188 3691087032412706639440686994833808526113 189 5972304273877744135569338397692020533408 190 9663391306290450775010025392525829059616 191 15635695580168194910579363790217849593120 192 25299086886458645685589389182743678652832 193 40934782466626840596168752972961528246049 194 66233869353085486281758142155705206898978 195 107168651819712326877926895128666735145125 196 173402521172797813159685037284371942044201 197 280571172992510140037611932413038677189425 198 453973694165307953197296969697410619233725 199 734544867157818093234908902110449296423250 200 1188518561323126046432205871807859915657075