1 8 2 11 3 16 4 14 5 19 6 30 7 42 8 67 9 100 10 160 11 248 12 401 13 630 14 1025 15 1615 16 2605 17 4136 18 6726 19 10725 20 17402 21 27961 22 45514 23 73224 24 118990 25 192065 26 312212 27 504293 28 819526 29 1326302 30 2155198 31 3489707 32 5670411 33 9190043 34 14929192 35 24203409 36 39317022 37 63769236 38 103572043 39 168024726 40 272892702 41 442804518 42 719093658 43 1166994214 44 1895081476 45 3075771427 46 4994444180 47 8106829630 48 13163529772 49 21367751916 50 34694913739 51 56321419097 52 91447464705 53 148454017368 54 241036090549 55 391303781109 56 635328134877 57 1031424077357 58 1674622035871 59 2718706625945 60 4414057867378 61 7166180969863 62 11634850295764 63 18889219690610 64 30667947138180 65 49789799892943 66 80836867885915 67 131240253637185 68 213076119739610 69 345934432248952 70 561643253570067 71 911844161434143 72 1480425558983124 73 2403518525118944 74 3902229838613362 75 6335404455182277 76 10285827865128536 77 16699413731222144 78 27112263898889760 79 44017776304746726 80 71464833730220344 81 116025907269074389 82 188373173870162521 83 305831234924292793 84 496530308818261353 85 806136713314167138 86 1308797642134445942 87 2124885607812258081 88 3449842491023239607 89 5600959158236849051 90 9093394796621630162 91 14763497388530391950 92 23969161354994861341 93 38914915710564410693 94 63180002692680241502 95 102575332482792051925 96 166535355351584294393 97 270377015721706717756 98 438968403069520698572 99 712683337343021089281 100 1157071182677454545712 101 1878552938743644362732 102 3049909106400261436234 103 4951653768768120112210 104 8039216377591920671655 105 13052001081156039209664 106 21190467627585031806783 107 34403603294984298543475 108 55855682739311707926719 109 90684019298726668783551 110 147229280406043145528826 111 239032850035354449896525 112 388079779486987507086191 113 630063640612998144913866 114 1022934534457484110501438 115 1660776712895938994906418 116 2696340077352061330047188 117 4377620149502579497831887 118 7107248384257198591413796 119 11538913098165804127213398 120 18733905282595006839812124 121 30415273801158453496426090 122 49380461788509563823200892 123 80171232100010605395015311 124 130161328900737410380040459 125 211322327631957588488024607 126 343090585445359961903438074 127 557021826652683040717710377 128 904348095036203736445851125 129 1468246724375892500906557375 130 2383759601059311912671685193 131 3870132803253471800031932393 132 6283321507852580510496765230 133 10201233665418252057298134661 134 16562126967860600382409763391 135 26889301629071117215856732207 136 43655899092562280177788714394 137 70877166996244013503548902484 138 115072027243179772390707337396 139 186824219928223275441004472280 140 303316887968591328540314426705 141 492447576987075092649176938149 142 799509113839489497881558003987 143 1298036283354741663788698586276 144 2107415869270419721140130127776 145 3421477273158737705564892964062 146 5554910593550452574032521268645 147 9018628277762333760230745657425 148 14642117938168746454905647940162 149 23772087177052622001527593865596 150 38594971801287493418582116210508 151 62660541198213004545099753658231 152 101731993598219335141822122201660 153 165166120837114302836724517682921 154 268154063560293149879551395952154 155 435359269974924600987351766962057 156 706823873796359475942046844743894 157 1147557943432778376867018855595954 158 1863108028036018445868696605767094 159 3024833337323720439235830953131558 160 4910942673023683426228524846064527 161 7973119589239416802414688137182000 162 12944691115512387029543786353306090 163 21016244167847534298027194397978240 164 34120746103726653037586579104576443 165 55396449780873387279006357076514419 166 89938439186140837268945734062330342 167 146018794976585172488986156630735073 168 237067584004574159001995578537375126 169 384889078104149755180052865012274286 170 624883419084857840058665177385068596 171 1014524208801749799322740928095617013 172 1647122229244898144687033110899197846 173 2674171414045681823493421871492636356 174 4341628462548421747524000515536294181 175 7048814300985206726221167554023007477 176 11444043054082112340353621966826004616 177 18579879654983219308011871084500149901 178 30165207030827135463101118991242725589 179 48974467655555120455222371780097032814 180 79512084226928025642274569776180515062 181 129091174253192057841288605309318692973 182 209584888035071276632159794957680463078 183 340269778678778496636227428477665285391 184 552442131529487848394352588422646753821 185 896912766902306194874290585058385079324 186 1456175163916348274068592407737827045795 187 2364160915365142430531946163606233963410 188 3838313530027537189038702731454898795563 189 6231661584039818226013346338495439049834 190 10117361647049228566203143867132430489119 191 16425957237347719150941517075961591719014 192 26668224441907588390294756174676046276548 193 43296971044480050559480679802002202010903 194 70294432451309298068788527608525717187057 195 114125933395478042583376113883520270240355 196 185288197360704977223751431584867803542047 197 300823091296809607719769352203074389047718 198 488398794669270238368811877265873510014421 199 792935747073184484832317746749704319648714 200 1287364149644346313109134503121088971336688 201 2090089215811383809169835884134028797963142 202 3393346731970952303434355912174872490900968 203 5509239489045047244045649669755115968051462 204 8944479342973104357892821760959033074649521 205 14521734057113212270896028007867174429245060 206 23576638945588802121561085757587847456273298 207 38277653466481360414588140905156364036469088 208 62145361698145686858251995091224482494685753 209 100895578251024204885204562029737085305050246 210 163808165765542699532767903102310948649003407