1 2 2 3 3 4 4 7 5 11 6 18 7 29 8 47 9 76 10 122 11 197 12 317 13 511 14 824 15 1328 16 2141 17 3451 18 5563 19 8967 20 14454 21 23299 22 37556 23 60538 24 97583 25 157297 26 253552 27 408708 28 658809 29 1061954 30 1711796 31 2759296 32 4447793 33 7169533 34 11556788 35 18628738 36 30028229 37 48403415 38 78022936 39 125767542 40 202728524 41 326784270 42 526753498 43 849089975 44 1368673940 45 2206207127 46 3556252329 47 5732431227 48 9240280141 49 14894688432 50 24009201031 51 38701160939 52 62383577700 53 100557985141 54 162092472866 55 261281784067 56 421168049806 57 678893581544 58 1094329200123 59 1763982501526 60 2843417013217 61 4583390313712 62 7388106165990 63 11909112902002 64 19196661082851 65 30943681511987 66 49879060810771 67 80401574272952 68 129601741502179 69 208908986575008 70 336746745575661 71 542812315137452 72 874975670399401 73 1410399879370863 74 2273466436868262 75 3664669655156274 76 5907192410512549 77 9521983004858052 78 15348773841097649 79 24741155104453522 80 39881019958976163 81 64285428317854024 82 103623635961692735 83 167034088609147358 84 269247324691469230 85 434007946863748326 86 699590601900061282 87 1127691356353297059 88 1817759975248500289 89 2930102557760699699 90 4723121377904746466 91 7613342915706470002 92 12272178865293362444 93 19781898145038139711 94 31887042921722354797 95 51399693742069025278 96 82852728716927631749 97 133552831857096595745 98 215277869217670930435 99 347012941099519025891 100 559360707759429256627 101 901650527481043536052 102 1453397892324766322677 103 2342776240940516496285 104 3776392235120244679251 105 6087281433139038820739 106 9812273974517214474712 107 15816702678939325663702 108 25495423821599443542669 109 41096848631321098275936 110 66245259511821022792714 111 106782747435382691812023 112 172126356419722671068685 113 277455705962780596558031 114 447239286141562751130431 115 720918599869223103009211 116 1162070604577646815318903 117 1873176930472352703853402 118 3019430832371060193508603 119 4867112339021813453819336 120 7845446322761552549052003 121 12646313402271544980078625 122 20384976977597714837318605 123 32859164023449537146328545 124 52966685295084471387089119 125 85378610032392445782287233 126 137624376727607694066367141 127 221840916155422493033335471 128 357592115952557834395849210 129 576413601275609267235676078 130 929138604889145288177705952 131 1497706759841993002864330027 132 2414199051328866746061957354 133 3891520834193262034088968776 134 6272860721498679243004597585 135 10111414870396856805706477242 136 16298896981863143602928787594 137 26272687475532392714568897695 138 42349743541240113824464349818 139 68264838900819948704637398303 140 110038168840784453261866072043 141 177373869136715256678325764394 142 285914331217657716937327506410 143 460874001303044106869591313450 144 742896811686508561772829851084 145 1197497952268053989399416566949 146 1930283349084165694366539940791 147 3111482404370356540163027720146 148 5015493065978989841814998763242 149 8084625726808106268153562133570 150 13031853953886276161263923498509 151 21006441511853597976155619560036 152 33860921596603158880741217294151 153 54581448777239099139959509347777 154 87981496372539213913831135328478 155 141820048338091804492017814825171 156 228604046758362964416449533586700 157 368493811747370603214100808471080 158 593986376101363211090387314337634 159 957464694782754824462673124045472 160 1543366445157309929284906876249536 161 2487799285986178477586316076796499 162 4010159289631634808895067333485999 163 6464097654021210127600642192988347 164 10419675494875605837355750017126569 165 16795791652524276751042561074786438 166 27073647099061790783906293277087836 167 43640834704827704570532404818287574 168 70345987992142124751224597286904330 169 113392836320868466110666614790854270 170 182781359618227836037428538953713128 171 294630829493938992218810246868317862 172 474924389826180649778652469745234491 173 765545060030488007188567649280066354 174 1234005352202647446839619476832312498 175 1989130736738259848190831376095252283 176 3206340297288383018279408291852778343 177 5168397386927581075686333374670942790 178 8331096849511136389395209261705433559 179 13429148248446575340330318039089472019 180 21646852261636843263614860686004051308 181 34893219150465190767907750186139810199 182 56245440582608095039303800625275543645 183 90663735343247105157432898341670119353 184 146143630865824712189548131317665596644 185 235573360856869169900141410182503403499 186 379727860985955622241498710124073747860 187 612094881545536409123360712014724373016 188 986654345144564450289173088764127178086 189 1590418129840589723023138591517146117543 190 2563643326736707597971981362242183823610 191 4132414604315660477731505093073325889845 192 6661164711901902884935578705129369903256 193 10737333875634955267627779997577420249456 194 17307834852193611047405925804365120033359 195 27899025096962741602844157670624874686171 196 44971286588299483480349942064807491316031 197 72490583824276269460952601025308292254342 198 116849775531030216532179182378101059197357 199 188353705010161921542842610314645224273613 200 303613062411351548351998654101229137353427 201 489403124094776762296869283053632177803430 202 788883771901812650171136432061787989267012 203 1271625731284687509583070136410290797167186 204 2049772169310865204486578788474501366184742 205 3304090065743359103022242999080427043318569 206 5325963209957261565905977629884303534817140 207 8585081989112321185447870686899923086819678 208 13838554615245306481892895715758918329382476 209 22306786828826597450808587220280740357004797 210 35956987739061742011158640325725013462113660