1 1 2 1 3 3 4 6 5 12 6 22 7 39 8 67 9 113 10 188 11 310 12 508 13 829 14 1349 15 2191 16 3554 17 5760 18 9330 19 15107 20 24455 21 39581 22 64056 23 103658 24 167736 25 271417 26 439177 27 710619 28 1149822 29 1860468 30 3010318 31 4870815 32 7881163 33 12752009 34 20633204 35 33385246 36 54018484 37 87403765 38 141422285 39 228826087 40 370248410 41 599074536 42 969322986 43 1568397563 44 2537720591 45 4106118197 46 6643838832 47 10749957074 48 17393795952 49 28143753073 50 45537549073 51 73681302195 52 119218851318 53 192900153564 54 312119004934 55 505019158551 56 817138163539 57 1322157322145 58 2139295485740 59 3461452807942 60 5600748293740 61 9062201101741 62 14662949395541 63 23725150497343 64 38388099892946 65 62113250390352 66 100501350283362 67 162614600673779 68 263115950957207 69 425730551631053 70 688846502588328 71 1114577054219450 72 1803423556807848 73 2918000611027369 74 4721424167835289 75 7639424778862731 76 12360848946698094 77 20000273725560900 78 32361122672259070 79 52361396397820047 80 84722519070079195 81 137083915467899321 82 221806434537978596 83 358890350005877998 84 580696784543856676 85 939587134549734757 86 1520283919093591517 87 2459871053643326359 88 3980154972736917962 89 6440026026380244408 90 10420180999117162458 91 16860207025497406955 92 27280388024614569503 93 44140595050111976549 94 71420983074726546144 95 115561578124838522786 96 186982561199565069024 97 302544139324403591905 98 489526700523968661025 99 792070839848372253027 100 1281597540372340914150 101 2073668380220713167276 102 3355265920593054081526 103 5428934300813767248903 104 8784200221406821330531 105 14213134522220588579537 106 22997334743627409910172 107 37210469265847998489814 108 60207804009475408400092 109 97418273275323406890013 110 157626077284798815290213 111 255044350560122222180335 112 412670427844921037470658 113 667714778405043259651104 114 1080385206249964297121874 115 1748099984655007556773091 116 2828485190904971853895079 117 4576585175559979410668285 118 7405070366464951264563480 119 11981655542024930675231882 120 19386725908489881939795480 121 31368381450514812615027481 122 50755107359004694554823081 123 82123488809519507169850683 124 132878596168524201724673886 125 215002084978043708894524692 126 347880681146567910619198702 127 562882766124611619513723519 128 910763447271179530132922347 129 1473646213395791149646645993 130 2384409660666970679779568468 131 3858055874062761829426214590 132 6242465534729732509205783188 133 10100521408792494338631997909 134 16342986943522226847837781229 135 26443508352314721186469779271 136 42786495295836948034307560634 137 69230003648151669220777340040 138 112016498943988617255084900810 139 181246502592140286475862240987 140 293263001536128903730947141935 141 474509504128269190206809383061 142 767772505664398093937756525136 143 1242282009792667284144565908338 144 2010054515457065378082322433616 145 3252336525249732662226888342097 146 5262391040706798040309210775857 147 8514727565956530702536099118099 148 13777118606663328742845309894102 149 22291846172619859445381409012348 150 36068964779283188188226718906598 151 58360810951903047633608127919095 152 94429775731186235821834846825843 153 152790586683089283455442974745089 154 247220362414275519277277821571084 155 400010949097364802732720796316326 156 647231311511640322009998617887564 157 1047242260609005124742719414204045 158 1694473572120645446752718032091765 159 2741715832729650571495437446295967 160 4436189404850296018248155478387890 161 7177905237579946589743592924684016 162 11614094642430242607991748403072066 163 18791999880010189197735341327756243 164 30406094522440431805727089730828471 165 49198094402450621003462431058584877 166 79604188924891052809189520789413512 167 128802283327341673812651951847998554 168 208406472252232726621841472637412232 169 337208755579574400434493424485410953 170 545615227831807127056334897122823353 171 882823983411381527490828321608234475 172 1428439211243188654547163218731057998 173 2311263194654570182037991540339292644 174 3739702405897758836585154759070350814 175 6050965600552329018623146299409643631 176 9790668006450087855208301058479994619 177 15841633607002416873831447357889638425 178 25632301613452504729039748416369633220 179 41473935220454921602871195774259271822 180 67106236833907426331910944190628905220 181 108580172054362347934782139964888177221 182 175686408888269774266693084155517082621 183 284266580942632122201475224120405260023 184 459952989830901896468168308275922342826 185 744219570773534018669643532396327603032 186 1204172560604435915137811840672249946042 187 1948392131377969933807455373068577549259 188 3152564691982405848945267213740827495487 189 5100956823360375782752722586809405044933 190 8253521515342781631697989800550232540608 191 13354478338703157414450712387359637585730 192 21607999854045939046148702187909870126528 193 34962478192749096460599414575269507712449 194 56570478046795035506748116763179377839169 195 91532956239544131967347531338448885551811 196 148103434286339167474095648101628263391174 197 239636390525883299441443179440077148943180 198 387739824812222466915538827541705412334550 199 627376215338105766356982006981782561277927 200 1015116040150328233272520834523487973612675 201 1642492255488433999629502841505270534890801 202 2657608295638762232902023676028758508503676 203 4300100551127196232531526517534029043394678 204 6957708846765958465433550193562787551898556 205 11257809397893154697965076711096816595293437 206 18215518244659113163398626904659604147192197 207 29473327642552267861363703615756420742485839 208 47688845887211381024762330520416024889678242 209 77162173529763648886126034136172445632164288 210 124851019416975029910888364656588470521842738 211 202013192946738678797014398792760916154007235 212 326864212363713708707902763449349386675850183 213 528877405310452387504917162242110302829857629 214 855741617674166096212819925691459689505708024 215 1384619022984618483717737087933569992335565866 216 2240360640658784579930557013625029681841274104 217 3624979663643403063648294101558599674176840185 218 5865340304302187643578851115183629356018114505 219 9490319967945590707227145216742229030194954907 220 15355660272247778350805996331925858386213069630 221 24845980240193369058033141548668087416408024756 222 40201640512441147408839137880593945802621094606 223 65047620752634516466872279429262033219029119583 224 105249261265075663875711417309855979021650214411 225 170296882017710180342583696739118012240679334217 226 275546143282785844218295114048973991262329548852 227 445843025300496024560878810788092003503008883294 228 721389168583281868779173924837065994765338432372 229 1167232193883777893340052735625157998268347315893 230 1888621362467059762119226660462223993033685748493 231 3055853556350837655459279396087381991302033064615 232 4944474918817897417578506056549605984335718813338 233 8000328475168735073037785452636987975637751878184 234 12944803393986632490616291509186593959973470691754 235 20945131869155367563654076961823581935611222570171 236 33889935263142000054270368471010175895584693262159 237 54835067132297367617924445432833757831195915832565 238 88725002395439367672194813903843933726780609094960 239 143560069527736735290119259336677691557976524927762 240 232285071923176102962314073240521625284757134022960 241 375845141450912838252433332577199316842733658950961 242 608130213374088941214747405817720942127490792974161 243 983975354825001779467180738394920258970224451925363 244 1592105568199090720681928144212641201097715244899766 245 2576080923024092500149108882607561460067939696825372 246 4168186491223183220831037026820202661165654941725382 247 6744267414247275720980145909427764121233594638550999 248 10912453905470458941811182936247966782399249580276627 249 17656721319717734662791328845675730903632844218827873 250 28569175225188193604602511781923697686032093799104748