1 5 2 7 3 11 4 10 5 14 6 23 7 32 8 55 9 86 10 143 11 226 12 367 13 599 14 967 15 1581 16 2574 17 4220 18 6868 19 11207 20 18264 21 29787 22 48612 23 79373 24 129646 25 211599 26 345398 27 563683 28 919995 29 1501558 30 2451270 31 4001959 32 6533101 33 10664515 34 17407925 35 28415437 36 46383330 37 75715684 38 123600450 39 201768594 40 329367111 41 537652965 42 877651464 43 1432656317 44 2338647287 45 3817598629 46 6231846052 47 10172836590 48 16606042650 49 27107498307 50 44249921503 51 72233052940 52 117912571152 53 192479576470 54 314202131400 55 512900736644 56 837254083256 57 1366724913157 58 2231027802614 59 3641908168859 60 5945017289025 61 9704592013217 62 15841685892150 63 25859817260945 64 42213315517660 65 68908606760995 66 112485747264902 67 183620665583342 68 299740641804463 69 489293791627723 70 798718538471552 71 1303820520064767 72 2128344148988318 73 3474288657365198 74 5671395702930541 75 9257932424598462 76 15112560910367884 77 24669600692505160 78 40270421254917728 79 65737051883934692 80 107308536991213491 81 175169433574719433 82 285944915654558354 83 466773758701684627 84 761957040658429052 85 1243811418565744476 86 2030385914593717621 87 3314382629516741703 88 5410366640078005569 89 8831830984451154119 90 14416996808130881341 91 23534168322875269660 92 38416952287962496809 93 62711467103994800399 94 102369601733203646658 95 167107163058959617114 96 272784141744582666757 97 445290235537810593008 98 726887540496509307887 99 1186564299750204677711 100 1936936264417105813778 101 3161836314279681334089 102 5161351491913077954343 103 8425341028340771489416 104 13753446467959019322014 105 22450995053548745555194 106 36648790546472111220079 107 59825136716609381008793 108 97657983516949650627194 109 159415962385268584048197 110 260229099025251610942714 111 424795503327974992696879 112 693432134703080288529124 113 1131952013788336279510189 114 1847787688792881222099175 115 3016311028429346812366618 116 4923797401281301861742015 117 8037559993098087740462194 118 13120436398521798321409983 119 21417675443264960745063228 120 34962009453072494261509445 121 57071651320650214069601909 122 93163220175766595088475144 123 152078753508421611104332918 124 248251909122842378572093017 125 405244052580474523298281727 126 661516532671014286051227894 127 1079853288927230512467942725 128 1762742226409367385888962155 129 2877483625440722388418214064 130 4697176870576198883880950758 131 7667626796692459083843333400 132 12516560971258959575496983988 133 20431914945942713919337488109 134 33352863403683074064513481276 135 54444896631957512274088835494 136 88875330834030011885211522564 137 145079243776572154220990370155 138 236825976086517161273279482234 139 386592468290681931678602398829 140 631069864078103439740563528488 141 1030152437031225115344163178788 142 1681611029028711235592784679714 143 2745045831372723614767280273613 144 4480986676621089826170500123548 145 7314719982658528290298406495196 146 11940479248434065388069070647485 147 19491524627093872773968727082458 148 31817779201654117373422511933410 149 51939039797737908183849149138892 150 84784793998783061503807056738855 151 138401890397079650611454690616038 152 225925928012046077240050426741651 153 368799333604919914696170851660621 154 602024520444509893681486658522649 155 982739094655476935961871850530559 156 1604213940407573893188266718720164 157 2618703560887847493561211754294492 158 4274746757321170497151996225982104 159 6978055902223773883671032652688041 160 11390912009270541870128245782006868 161 18594416298899818150951196128353569 162 30353348109036327589596155301436333 163 49548516426560360091591520701254565 164 80882526410397582366549210938939198 165 132031865943454347173877273819578119 166 215527560749750939715843087352789406 167 351825137899904863314027195295004723 168 574316005005081944972877427013763397 169 937507977894511015868880637623462752 170 1530379096100721878667613293963949989 171 2498176264101714876886971909711355509 172 4077999145716544436950887495421591840 173 6656886974484424107024443288228278279 174 10866638909821046455651023890270763856 175 17738597883522324968879740708301845764 176 28956318276934863075802653308015700008 177 47268018231250342534114898761293776784 178 77159862871431330358001519999667919549 179 125955025429899439020292337092227017720 180 205607784159509636682558735589307827069 181 335632189050777545828708643897779371029 182 547882789494119024156246560895511674357 183 894358648593278402664693277155632827729 184 1459942541820217424801445738035332503139 185 2383196303595846048086361385882925973161 186 3890306953033712898358072105049360729232 187 6350500026366703764361903163421375062080 188 10366495773150890647088879503238680120322 189 16922168989618685957605432558379285576889 190 27623587524617626399986592635600512421949 191 45092481241519912293131355541173631840619 192 73608537005005512294308608784637246644209 193 120157874901510663568565544831151442188066 194 196144570837826626050692549539761337599299 195 320184529733818521518903012358743506899605 196 522666177518770348014302460632572242384724 197 853195291319001397004124054645827885795057 198 1392747869365955477891947832429609242822208 199 2273508360113717788913356433277361715855704 200 3711253398549492073763433616358471092361222 201 6058214708986699426946503193216929968060934 202 9889372004220302420346546577449160349866886 203 16143316692421142869851201103501806539072881 204 26352196450956528870965071684698864881115403 205 43017074559147200410633114739504948042027377 206 70220662898862884543751625693947561392132979 207 114627541470209468564025582522058363167993333 208 187116907204778965728924135036921155466492053 209 305447857581254295832883549437151591951019251 210 498610174220511947796794339847743279377893459