1 16 2 32 3 52 4 86 5 137 6 218 7 345 8 547 9 869 10 1385 11 2214 12 3549 13 5702 14 9178 15 14794 16 23872 17 38551 18 62292 19 100695 20 162821 21 263331 22 425947 23 689052 24 1114751 25 1803532 26 2917988 27 4721200 28 7638842 29 12359669 30 19998110 31 32357349 32 52354999 33 84711857 34 137066333 35 221777634 36 358843377 37 580620386 38 939463102 39 1520082790 40 2459545156 41 3979627171 42 6439171512 43 10418797827 44 16857968441 45 27276765327 46 44134732783 47 71411497080 48 115546228787 49 186957724744 50 302503952360 51 489461675884 52 791965626974 53 1281427301537 54 2073392927138 55 3354820227249 56 5428213152907 57 8783033378621 58 14211246529937 59 22994279906910 60 37205526435141 61 60199806340286 62 97405332773602 63 157605139112002 64 255010471883656 65 412615610993647 66 667626082875228 67 1080241693866735 68 1747867776739757 69 2828109470604219 70 4575977247341635 71 7404086717943444 72 11980063965282599 73 19384150683223492 74 31364214648503468 75 50748365331724264 76 82112579980224962 77 132860945311946381 78 214973525292168422 79 347834470604111805 80 562807995896277151 81 910642466500385801 82 1473450462396659717 83 2384092928897042202 84 3857543391293698521 85 6241636320190737242 86 10099179711484432198 87 16340816031675165790 88 26439995743159594252 89 42780811774834756219 90 69220807517994346560 91 112001619292829098779 92 181222426810823441249 93 293224046103652535847 94 474446472914475972823 95 767670519018128504304 96 1242116991932604472667 97 2009787510950732972416 98 3251904502883337440432 99 5261692013834070408100 100 8513596516717407843686 101 13775288530551478246841 102 22288885047268886085482 103 36064173577820364327177 104 58353058625089250407411 105 94417232202909614729237 106 152770290827998865131193 107 247187523030908479854870 108 399957813858907344980397 109 647145336889815824829494 110 1047103150748723169804010 111 1694248487638538994627514 112 2741351638387262164425424 113 4435600126025801159046727 114 7176951764413063323465828 115 11612551890438864482506119 116 18789503654851927805965397 117 30402055545290792288464851 118 49191559200142720094423467 119 79593614745433512382881420 120 128785173945576232477297871 121 208378788691009744860172156 122 337163962636585977337462772 123 545542751327595722197627552 124 882706713964181699535082826 125 1428249465291777421732702757 126 2310956179255959121267777838 127 3739205644547736543000472725 128 6050161823803695664268242567 129 9789367468351432207268707169 130 15839529292155127871536941485 131 25628896760506560078805640274 132 41468426052661687950342573249 133 67097322813168248029148204882 134 108565748865829935979490769358 135 175663071678998184008638965334 136 284228820544828119988129725652 137 459891892223826303996768681811 138 744120712768654423984898398152 139 1204012604992480727981667070515 140 1948133317761135151966565459081 141 3152145922753615879948232519871 142 5100279240514751031914797969087 143 8252425163268366911863030478952 144 13352704403783117943777828437891 145 21605129567051484855640858906552 146 34957833970834602799418687334008 147 56562963537886087655059546229980 148 91520797508720690454478233553262 149 148083761046606778109537779772369 150 239604558555327468564016013314610 151 387688319601934246673553793075809 152 627292878157261715237569806379099 153 1014981197759195961911123599443437 154 1642274075916457677148693405810913 155 2657255273675653639059817005242574 156 4299529349592111316208510411041557 157 6956784623267764955268327416272046 158 11256313972859876271476837827301362 159 18213098596127641226745165243561010 160 29469412568987517498222003070849816 161 47682511165115158724967168314398111 162 77151923734102676223189171385235052 163 124834434899217834948156339699620127 164 201986358633320511171345511084841981 165 326820793532538346119501850784448747 166 528807152165858857290847361869277203 167 855627945698397203410349212653712260 168 1384435097864256060701196574522975607 169 2240063043562653264111545787176673844 170 3624498141426909324812742361699635260 171 5864561184989562588924288148876294744 172 9489059326416471913737030510575915474 173 15353620511406034502661318659452195517 174 24842679837822506416398349170028096118 175 40196300349228540919059667829480276589 176 65038980187051047335458016999508357487 177 105235280536279588254517684828988618681 178 170274260723330635589975701828496960597 179 275509541259610223844493386657485563530 180 445783801982940859434469088485982508201 181 721293343242551083278962475143468055626 182 1167077145225491942713431563629450547542 183 1888370488468043025992394038772918586702 184 3055447633693534968705825602402369117596 185 4943818122161577994698219641175287687467 186 7999265755855112963404045243577656788048 187 12943083878016690958102264884752944458315 188 20942349633871803921506310128330601228977 189 33885433511888494879608575013083545669719 190 54827783145760298801114885141414146880935 191 88713216657648793680723460154497692532704 192 143540999803409092481838345295911839395499 193 232254216461057886162561805450409531909872 194 375795216264466978644400150746321371286848 195 608049432725524864806961956196730903178004 196 983844648989991843451362106943052274445942 197 1591894081715516708258324063139783177604841 198 2575738730705508551709686170082835452031482 199 4167632812421025259968010233222618629616825 200 6743371543126533811677696403305454081628611 201 10911004355547559071645706636528072711225541 202 17654375898674092883323403039833526792834057 203 28565380254221651954969109676361599504039302 204 46219756152895744838292512716195126296852861 205 74785136407117396793261622392556725800871462 206 121004892560013141631554135108751852097703418 207 195790028967130538424815757501308577898553770 208 316794921527143680056369892610060429996235872 209 512584950494274218481185650111369007894768119 210 829379872021417898537555542721429437890982260