1 2 2 3 3 4 4 7 5 11 6 16 7 26 8 41 9 62 10 99 11 156 12 242 13 382 14 600 15 938 16 1475 17 2314 18 3627 19 5696 20 8935 21 14016 22 22000 23 34515 24 54153 25 84981 26 133334 27 209209 28 328278 29 515083 30 808208 31 1268156 32 1989823 33 3122203 34 4899001 35 7686907 36 12061403 37 18925330 38 29695352 39 46594459 40 73110501 41 114716296 42 179999261 43 282433489 44 443161123 45 695355970 46 1091070125 47 1711977902 48 2686232889 49 4214918173 50 6613550025 51 10377198914 52 16282670426 53 25548836549 54 40088206192 55 62901661450 56 98697831730 57 154864939287 58 242995706867 59 381280061936 60 598259481296 61 938717868039 62 1472924815700 63 2311139039669 64 3626365448977 65 5690062841735 66 8928172186273 67 14009029567235 68 21981308752810 69 34490464321236 70 54118348570153 71 84916098105023 72 133240276316289 73 209064849058773 74 328039781366517 75 514721143429560 76 807639410045789 77 1267252035369376 78 1988421690633573 79 3119995635781543 80 4895527348723387 81 7681481264664361 82 12052869939498103 83 18911934921547981 84 29674366708692959 85 46561499033016242 86 73058785499413786 87 114635186785214665 88 179871947767145360 89 282233740798669258 90 442847733813004496 91 694864174596379310 92 1090298502783760648 93 1710767181029327894 94 2684333088795864209 95 4211937317659346717 96 6608872811626163990 97 10369859887782888097 98 16271155030110015502 99 25530767906110962749 100 40059854919303668859 101 62857176174929698706 102 98628030596842443776 103 154755415552559489435 104 242823855428500262773 105 381010412815798957917 106 597836379864294960938 107 938053987679428866429 108 1471883132975313549183 109 2309504554739534841169 110 3623800809226418324143 111 5686038712502586695645 112 8921857999965472489078 113 13999122094705873826413 114 21965763120556345567271 115 34466071958245222800058 116 54080074965355926152858 117 84856043700067184220900 118 133146046062998860606099 119 208916994113834445512952 120 327807784910927203923354 121 514357122090590462963041 122 807068230906115935263269 123 1266355808762783904490090 124 1987015438071175429375836 125 3117789110937599811681086 126 4892065131470243880733472 127 7676048763718310848090959 128 12044345902907732241247610 129 18898560013657281026425509 130 29653380388517553269575378 131 46528569786833689189327920 132 73007116829302643247865463 133 114554114432197748584776383 134 179744738640028865769802296 135 282034139314086667846445807 136 442534542821513726136031514 137 694372752414036450071373097 138 1089527421341909692250708189 139 1709557291424552009795248267 140 2682434673432326798695892531 141 4208958549283898732890548155 142 6604198881355143159700710694 143 10362526110387364673620825135 144 16259647735869779678819800294 145 25512712023911371281341960561 146 40031523769061116915832475734 147 62812722291968288121763689669 148 98558278832673688535508968135 149 154645969351675851792282860440 150 242652125422376257079906849440 151 380740954444788783157975140066 152 597413577726531002211995480313 153 937390576678213306281518853214 154 1470842187064156481078376376725 155 2307871225795683817888437182600 156 3621237983040900032669235974215 157 5682017429415732011248193342353 158 8915548279175198547756227758310 159 13989221628712479758814211972404 160 21950228482789577268401833924540 161 34441696845931749602695548557104 162 54041828428216487184493416311138 163 84796031767225753503297896581191 164 133051882451003497296769951096935 165 208769243734798295907201006623064 166 327575952528516036381355462875580 167 513993358194449879287085209267853 168 806497455716044803637008616837084 169 1265460215986653008208621787025226 170 1985610180038572632946842559887650 171 3115584146593508160772339535805663 172 4888605362768754624596075999993072 173 7670620104747076657503496059836811 174 12035827894691380678116302052206380 175 18885194564776019431298327054105210 176 29632408910296306619903306352815948 177 46495663828890082243856079646981311 178 72955484700333812654890140216627369 179 114473099415208343821056214189492106 180 179617619477815822580404906845886235 181 281834678991763223581781933509205699 182 442221573325107698389455592615443809 183 693881677775533623733434718626597044 184 1088756885224652365280421014824926610 185 1708348257478494174433518009321419785 186 2680537600667038091586728127066534471 187 4205981887554478618078495575241685572 188 6599528256583380171349682936965582075 189 10355197519589492653317551916954192714 190 16248148579823814210053146387798605548 191 25494668911201645480909535652214484816 192 40003212655188539215677395671232663772 193 62768299847703778391439684895316056596 194 98488576398381801684363045456200408237 195 154536600553388083278263895930652206469 196 242480516867231392034693025154550363648 197 380471686640259913862023096424731098572 198 596991074603102269710587797437831411032 199 936727634854851367342250913438601794670 200 1469801977331277227239599871887708768604 201 2306239051975529494386679991010151461081 202 3618676969338573532199752899976134391720 203 5677998990262674189530085019909477308093 204 8909243020748756363229247807631409993272 205 13979328164531501001610561123487962038112 206 21934704831436949052962998559128083530542 207 34417338972197160978712299425586695300390 208 54003608939811801175451566488633412332322 209 84736062276052898537890482557132056355530 210 132957785433443989877005696719765668219218