1 1 2 1 3 3 4 2 5 6 6 9 7 15 8 22 9 41 10 68 11 118 12 199 13 337 14 571 15 982 16 1677 17 2860 18 4866 19 8284 20 14084 21 23911 22 40544 23 68679 24 116172 25 196249 26 331096 27 557927 28 939008 29 1578450 30 2650167 31 4444505 32 7445658 33 12460248 34 20830822 35 34790302 36 58049613 37 96771364 38 161182065 39 268240363 40 446050463 41 741158233 42 1230606147 43 2041841376 44 3385577248 45 5610011928 46 9290245760 47 15375686766 48 25432952944 49 42045986297 50 69474888248 51 114740390864 52 189408342501 53 312525111734 54 515444705651 55 849764349213 56 1400366510488 57 2306847408275 58 3798715484574 59 6253193686940 60 10290118002104 61 16927702939620 62 27838155060098 63 45767046302484 64 75221214195942 65 123596896377882 66 203029468181713 67 333425769278735 68 547434158332985 69 898589084438484 70 1474655505226740 71 2419489266608800 72 3968842181718750 73 6508997790224093 74 10672780694992877 75 17496737292950808 76 28678425173479655 77 46997510929425066 78 77004873338357179 79 126150131283721910 80 206626292438290334 81 338387236069093845 82 554083110375742440 83 907131697127660276 84 1484916791721750868 85 2430367850760183201 86 3977239239293897117 87 6507779793570770474 88 10646992833213593102 89 17416686573410509641 90 28487215032851688594 91 46588818331878398863 92 76183679833824301203 93 124563843192103460842 94 203644674101642689503 95 332894234270539944071 96 544117581847887936142 97 889269878610450075254 98 1453214654381281150512 99 2374555407136787969492 100 3879646461146232254189 101 6338116509751616548745 102 10353504888056580070993 103 16911204035215749403683 104 27619922284038138489930 105 45105755118958753457206 106 73655268242419188411949 107 120264865363394094992528 108 196352999198015555916222 109 320553720369294010758546 110 523274162325890244557737 111 854129262451332583775232 112 1394069368674194206710847 113 2275161637519498960741456 114 3712853483453089655259113 115 6058590902073138081040728 116 9885628104499864670286918 117 16128956724992313657713885 118 26313473643932452404065451 119 42926008053871271340821141 120 70021875072881373972048533 121 114213744747524655110892629 122 186283711065802105676534120 123 303811163721087048941379082 124 495456307582668889416309690 125 807942064206687431909017545 126 1317433578557252145258950469 127 2148084218435575440223737937 128 3502259750379422641909108555 129 5709791765219571624318436004 130 9308237183531495260802840619 131 15173656317042476045493384278 132 24733697434373083468390770426 133 40314771464542510989292205749 134 65707670262590457726696269020 135 107089030533935829809441164769 136 174522445800924322969764661291 137 284403742764813882056374522474 138 463444099493668419743694861986 139 755157869724486054410357507785 140 1230429684103967467610601626699 141 2004724962952841063047795736765 142 3266119274335504962396632426105 143 5320945533340801602881186494211 144 8668129627718698234689583254487 145 14120239633244026472899725804067 146 23000596104096042199746857921185 147 37464223404512876787360363169008 148 61020428585419127202046212392828 149 99383640642430878876820843703770 150 161858654909028961204447360968899 151 263595851947934347993820520741864 152 429262622233193964310651745228568 153 699020106210927990210343291169757 154 1138252416703348277778093240108235 155 1853403755189596630840944320529206 156 3017756961473856282684695841663106 157 4913392543699526652169009016870417 158 7999481831989199749429313045405669 159 13023438098501098148550997954912017 160 21201815339077865158589500850442367 161 34514711615730065058080270613574644 162 56184879124187034458412700674900367 163 91457398980238633133018942630475221 164 148868435381637587285633255436301257 165 242309795223263071034217995129894749 166 394388341823283986234170465996150953 167 641892198842151044773541888389098325 168 1044684698397580319104737020169929483 169 1700175094061508183723394808934949806 170 2766862113279393914152424183885232490 171 4502637674870641530654050706745404625 172 7327102502063553746283256966099581202 173 11922943247820093061831550990135226449 174 19400851370491835001301990804160671043 175 31567803065983657687152615760004150021 176 51363468142713441402240579071605849408 177 83570092825071884910025822371860120183 178 135967195492371647144251871075627070250 179 221209743273751416309369254025279938900 180 359883026488571107178152191064971923339 181 585471309831134041358075843399960402753 182 952438960237512007925276816137175448782 183 1549373428307082042608300719529525797454 184 2520360162171239016697384105790106884513 185 4099744509687510125998370689418977222444 186 6668663345917697091302016879067167492600 187 10846977421017172596992368338285698844829 188 17642768965083267704913741391761663876406 189 28695444088366524779920144839795004080041 190 46671038862952234666776760961205286473520 191 75905006328255733207170947521374595770272 192 123447394177693095681805889701841555905461 193 200762272572860933012715628493395003579821 194 326490887364290441466431184172529449683005 195 530944251965921840991129213184052589794818 196 863407451006255612869911411952547243881274 197 1404015105244224553219921795735539689515120 198 2283058268074657701008543619202553159728304 199 3712372484266854896627863281357177403265969 200 6036365570447346553873845748678005323225015 201 9814971976852070451550212393938235358326957 202 15958506277293671250848782353553316103056513 203 25946880891089088064274209044305013375338073 204 42185958512813326126187860899101913688815294 205 68586813351926991341820746908842283599928586 206 111507317107783751123026455937321010015693287 207 181282649577572759427079852608359665417379789 208 294713030937809916822611908282451932202492979 209 479107263725039685376214389877012321396252129 210 778854941886978013608107064663535667690019128 211 1266108435693302453785930508031276118429974184 212 2058144254363596609990304113976684483471727068 213 3345579796148253022406717220297707612322826010 214 5438232032241372897472962851414385537647374621 215 8839646914514680703309709713552972023082377881 216 14368222012099461952597141439706914242750031498 217 23354047074364271110043985436369981870369631447 218 37958790294051755915725573851219178974212148684 219 61695536715602923466437416015440057653972763594 220 100273547552361786899827289378189220558617359940 221 162971004139993416292951744400440628539248376106 222 264865692080644412518130492303774481001845893362 223 430459756441807913603999754835167456160644721189 224 699569649073965569749280872991027637877291383935 225 1136896666202690140013560669098426339015507206938 226 1847577776388147489533006827355303972554580478459 227 3002453164201381630779955191747339137514950769283 228 4879121123033544742143497244858064803851689880006 229 7928643190878064084010908892112164201259007964857 230 12883923399389957223693726560338385428656616914076 231 20935794578488665210204966927086377989171174123481 232 34019105050244709427018466275323538061864055366458 233 55277514687348000359900672115041399901241180206197 234 89818621865655718432814962582131746464981399690285 235 145940753735364840777703952129340785422994276440317 236 237125994905059034019527681037644231455577870793599 237 385277985117377231700309744506781991669436101803916 238 625981835789454971888015912165567051009184846985352 239 1017048913130135743036207177844025774697525548495364 240 1652397696879342158818657257499781860536280310591388 241 2684602650147317539980955577106073429817572516358519 242 4361523335057378414210103816783331732855024571327453 243 7085805013274355849391828973995481185488865452711828 244 11511530364285856601483978438693873732735578884865829 245 18701216421367711977872515053801765745197390868778327 246 30380829845095366067810620965525711562300119442985297 247 49354010369239459112322369678483554728554817733103884 248 80174887375853742992831498674782672234936828762652660 249 130240909008354603985872875007983870105190238588093132 250 211567854807460050340901473025717491619107771055220938