1 110 2 211 3 321 4 532 5 853 6 1385 7 2238 8 3623 9 5861 10 9484 11 15345 12 24829 13 40174 14 65003 15 105177 16 170180 17 275357 18 445537 19 720894 20 1166431 21 1887325 22 3053756 23 4941081 24 7994837 25 12935918 26 20930755 27 33866673 28 54797428 29 88664101 30 143461529 31 232125630 32 375587159 33 607712789 34 983299948 35 1591012737 36 2574312685 37 4165325422 38 6739638107 39 10904963529 40 17644601636 41 28549565165 42 46194166801 43 74743731966 44 120937898767 45 195681630733 46 316619529500 47 512301160233 48 828920689733 49 1341221849966 50 2170142539699 51 3511364389665 52 5681506929364 53 9192871319029 54 14874378248393 55 24067249567422 56 38941627815815 57 63008877383237 58 101950505199052 59 164959382582289 60 266909887781341 61 431869270363630 62 698779158144971 63 1130648428508601 64 1829427586653572 65 2960076015162173 66 4789503601815745 67 7749579616977918 68 12539083218793663 69 20288662835771581 70 32827746054565244 71 53116408890336825 72 85944154944902069 73 139060563835238894 74 225004718780140963 75 364065282615379857 76 589070001395520820 77 953135284010900677 78 1542205285406421497 79 2495340569417322174 80 4037545854823743671 81 6532886424241065845 82 10570432279064809516 83 17103318703305875361 84 27673750982370684877 85 44777069685676560238 86 72450820668047245115 87 117227890353723805353 88 189678711021771050468 89 306906601375494855821 90 496585312397265906289 91 803491913772760762110 92 1300077226170026668399 93 2103569139942787430509 94 3403646366112814098908 95 5507215506055601529417 96 8910861872168415628325 97 14418077378224017157742 98 23328939250392432786067 99 37747016628616449943809 100 61075955879008882729876 101 98822972507625332673685 102 159898928386634215403561 103 258721900894259548077246 104 418620829280893763480807 105 677342730175153311558053 106 1095963559456047075038860 107 1773306289631200386596913 108 2869269849087247461635773 109 4642576138718447848232686 110 7511845987805695309868459 111 12154422126524143158101145 112 19666268114329838467969604 113 31820690240853981626070749 114 51486958355183820094040353 115 83307648596037801720111102 116 134794606951221621814151455 117 218102255547259423534262557 118 352896862498481045348414012 119 570999118045740468882676569 120 923895980544221514231090581 121 1494895098589961983113767150 122 2418791079134183497344857731 123 3913686177724145480458624881 124 6332477256858328977803482612 125 10246163434582474458262107493 126 16578640691440803436065590105 127 26824804126023277894327697598 128 43403444817464081330393287703 129 70228248943487359224720985301 130 113631693760951440555114273004 131 183859942704438799779835258305 132 297491636465390240334949531309 133 481351579169829040114784789614 134 778843215635219280449734320923 135 1260194794805048320564519110537 136 2039038010440267601014253431460 137 3299232805245315921578772541997 138 5338270815685583522593025973457 139 8637503620930899444171798515454 140 13975774436616482966764824488911 141 22613278057547382410936623004365 142 36589052494163865377701447493276 143 59202330551711247788638070497641 144 95791383045875113166339517990917 145 154993713597586360954977588488558 146 250785096643461474121317106479475 147 405778810241047835076294694968033 148 656563906884509309197611801447508 149 1062342717125557144273906496415541 150 1718906624010066453471518297863049 151 2781249341135623597745424794278590 152 4500155965145690051216943092141639 153 7281405306281313648962367886420229 154 11781561271427003700179310978561868 155 19062966577708317349141678864982097 156 30844527849135321049320989843543965 157 49907494426843638398462668708526062 158 80752022275978959447783658552070027 159 130659516702822597846246327260596089 160 211411538978801557294029985812666116 161 342071055681624155140276313073262205 162 553482594660425712434306298885928321 163 895553650342049867574582611959190526 164 1449036245002475580008888910845118847 165 2344589895344525447583471522804309373 166 3793626140347001027592360433649428220 167 6138216035691526475175831956453737593 168 9931842176038527502768192390103165813 169 16070058211730053977944024346556903406 170 26001900387768581480712216736660069219 171 42071958599498635458656241083216972625 172 68073858987267216939368457819877041844 173 110145817586765852398024698903094014469 174 178219676574033069337393156722971056313 175 288365494160798921735417855626065070782 176 466585170734831991072811012349036127095 177 754950664895630912808228867975101197877 178 1221535835630462903881039880324137324972 179 1976486500526093816689268748299238522849 180 3198022336156556720570308628623375847821 181 5174508836682650537259577376922614370670 182 8372531172839207257829886005545990218491 183 13547040009521857795089463382468604589161 184 21919571182361065052919349388014594807652 185 35466611191882922848008812770483199396813 186 57386182374243987900928162158497794204465 187 92852793566126910748936974928980993601278 188 150238975940370898649865137087478787805743 189 243091769506497809398802112016459781407021 190 393330745446868708048667249103938569212764 191 636422514953366517447469361120398350619785 192 1029753260400235225496136610224336919832549 193 1666175775353601742943605971344735270452334 194 2695929035753836968439742581569072190284883 195 4362104811107438711383348552913807460737217 196 7058033846861275679823091134482879651022100 197 11420138657968714391206439687396687111759317 198 18478172504829990071029530821879566762781417 199 29898311162798704462235970509276253874540734 200 48376483667628694533265501331155820637322151 201 78274794830427398995501471840432074511862885 202 126651278498056093528766973171587895149185036 203 204926073328483492524268445012019969661047921 204 331577351826539586053035418183607864810232957 205 536503425155023078577303863195627834471280878 206 868080776981562664630339281379235699281513835 207 1404584202136585743207643144574863533752794713 208 2272664979118148407837982425954099233034308548 209 3677249181254734151045625570528962766787103261 210 5949914160372882558883607996483061999821411809 211 9627163341627616709929233567012024766608515070 212 15577077502000499268812841563495086766429926879 213 25204240843628115978742075130507111533038441949 214 40781318345628615247554916694002198299468368828 215 65985559189256731226296991824509309832506810777 216 106766877534885346473851908518511508131975179605 217 172752436724142077700148900343020817964481990382 218 279519314259027424174000808861532326096457169987 219 452271750983169501874149709204553144060939160369 220 731791065242196926048150518066085470157396330356 221 1184062816225366427922300227270638614218335490725 222 1915853881467563353970450745336724084375731821081 223 3099916697692929781892750972607362698594067311806 224 5015770579160493135863201717944086782969799132887 225 8115687276853422917755952690551449481563866444693 226 13131457856013916053619154408495536264533665577580 227 21247145132867338971375107099046985746097532022273 228 34378602988881255024994261507542522010631197599853 229 55625748121748593996369368606589507756728729622126 230 90004351110629849021363630114132029767359927221979 231 145630099232378443017732998720721537524088656844105 232 235634450343008292039096628834853567291448584066084 233 381264549575386735056829627555575104815537240910189 234 616898999918395027095926256390428672106985824976273 235 998163549493781762152755883946003776922523065886462 236 1615062549412176789248682140336432449029508890862735 237 2613226098905958551401438024282436225952031956749197 238 4228288648318135340650120164618868674981540847611932 239 6841514747224093892051558188901304900933572804361129 240 11069803395542229232701678353520173575915113651973061 241 17911318142766323124753236542421478476848686456334190 242 28981121538308552357454914895941652052763800108307251 243 46892439681074875482208151438363130529612486564641441 244 75873561219383427839663066334304782582376286672948692 245 122766000900458303321871217772667913111988773237590133 246 198639562119841731161534284106972695694365059910538825 247 321405563020300034483405501879640608806353833148128958 248 520045125140141765644939785986613304500718893058667783 249 841450688160441800128345287866253913307072726206796741 250 1361495813300583565773285073852867217807791619265464524 251 2202946501461025365901630361719121131114864345472261265 252 3564442314761608931674915435571988348922655964737725789 253 5767388816222634297576545797291109480037520310209987054 254 9331831130984243229251461232863097828960176274947712843 255 15099219947206877526828007030154207308997696585157699897 256 24431051078191120756079468263017305137957872860105412740 257 39530271025397998282907475293171512446955569445263112637 258 63961322103589119038986943556188817584913442305368525377 259 103491593128987117321894418849360330031869011750631638014 260 167452915232576236360881362405549147616782454056000163391 261 270944508361563353682775781254909477648651465806631801405 262 438397423594139590043657143660458625265433919862631964796 263 709341931955702943726432924915368102914085385669263766201 264 1147739355549842533770090068575826728179519305531895730997 265 1857081287505545477496522993491194831093604691201159497198 266 3004820643055388011266613062067021559273123996733055228195 267 4861901930560933488763136055558216390366728687934214725393 268 7866722573616321500029749117625237949639852684667269953588 269 12728624504177254988792885173183454340006581372601484678981 270 20595347077793576488822634290808692289646434057268754632569 271 33323971581970831477615519463992146629653015429870239311550 272 53919318659764407966438153754800838919299449487138993944119 273 87243290241735239444053673218792985548952464917009233255669 274 141162608901499647410491826973593824468251914404148227199788 275 228405899143234886854545500192386810017204379321157460455457 276 369568508044734534265037327165980634485456293725305687655245 277 597974407187969421119582827358367444502660673046463148110702 278 967542915232703955384620154524348078988116966771768835765947 279 1565517322420673376504202981882715523490777639818231983876649 280 2533060237653377331888823136407063602478894606590000819642596 281 4098577560074050708393026118289779125969672246408232803519245 282 6631637797727428040281849254696842728448566852998233623161841 283 10730215357801478748674875372986621854418239099406466426681086 284 17361853155528906788956724627683464582866805952404700049842927 285 28092068513330385537631600000670086437285045051811166476524013 286 45453921668859292326588324628353551020151851004215866526366940