1 3 2 7 3 9 4 19 5 33 6 53 7 89 8 155 9 261 10 439 11 749 12 1271 13 2149 14 3647 15 6189 16 10487 17 17781 18 30159 19 51133 20 86695 21 147013 22 249279 23 422669 24 716695 25 1215253 26 2060591 27 3493981 28 5924487 29 10045669 30 17033631 31 28882605 32 48973943 33 83041205 34 140806415 35 238754301 36 404836711 37 686449541 38 1163958143 39 1973631565 40 3346530647 41 5674446933 42 9621710063 43 16314771357 44 27663665223 45 46907085349 46 79536628063 47 134863958509 48 228678129207 49 387751385333 50 657479302351 51 1114835560765 52 1890338331431 53 3205296936133 54 5434968057663 55 9215644720525 56 15626238592791 57 26496174708117 58 44927464149167 59 76179941334749 60 129172290750983 61 219027219049317 62 371387101718815 63 629731683220781 64 1067786121319415 65 1810560324757045 66 3070023691198607 67 5205595933837437 68 8826716583351527 69 14966763965748741 70 25377955833423615 71 43031389000126669 72 72964916931624151 73 123720828598471381 74 209783606598724719 75 355713440461973021 76 603155097658915783 77 1022722310856365221 78 1734149191780311263 79 2940459387098142829 80 4985904008810873271 81 8454202392371495797 82 14335121166567781455 83 24306929184189527997 84 41215333968932519591 85 69885576302068082501 86 118499434670447138495 87 200930102608312177677 88 340701255212448342679 89 577700124553342619669 90 979560329769966975023 91 1660962840194863660381 92 2816363089301548899719 93 4775483748841482849765 94 8097409429231210170527 95 13730135607834307969965 96 23281103105517273669495 97 39475921963979694010549 98 66936193179648309950479 99 113498399390682857289469 100 192450243318642245310567 101 326322629677938865211525 102 553319428459304579790463 103 938219915096589070411597 104 1590865174452466800834647 105 2697504031371075960415573 106 4573943861564254101238767 107 7755674210469187702908061 108 13150682273211339623739207 109 22298569996339847826216741 110 37809918417278223232032863 111 64111282963700902479511277 112 108708422956380598131944759 113 184328259790937044596010485 114 312550825718338849555033039 115 529967671631100045818922557 116 898624191212974135010943527 117 1523725842649651834121009605 118 2583661185911851925758854719 119 4380909568337800195780741773 120 7428361253637103864022760983 121 12595683625460807715540470421 122 21357502762136408107101953967 123 36214225269410615835147475933 124 61405592520332231266228416775 125 104120598044605047480432324709 126 176549048583426279150727276575 127 299360233624090741683184110125 128 507601429713300836644048759543 129 860699526880153394945503312693 130 1459419994128334878311871532943 131 2474622853554936551599969052029 132 4196021907315243341490975677415 133 7114861895571913098114718743301 134 12064107602681786201314656847359 135 20456151417312272884296608202189 136 34685875208456099080526045688791 137 58814090413819671483155359383509 138 99726393248444217251748575787887 139 169098143665356415412800667165469 140 286726324492995758379111385932487 141 486179110989884192882608537508261 142 824375398320597023708209871839199 143 1397828047306588540466432643704173 144 2370186269286356926231649718720695 145 4018937065927550973648069462399093 146 6814593160540728054580934749807439 147 11554965699113441907044234187248829 148 19592839830968543854340373112047015 149 33222026152049999963502242611661893 150 56331957550276883777590710986159551 151 95517637212213971486271457210253581 152 161961689516313971413275942433577367 153 274625604616867738968457364405896469 154 465660879041295681941000278826403631 155 789584258073923624767552163693558365 156 1338835467307659102704466892505351303 157 2270157225390250466586467450158158565 158 3849325741538097716121571777545275295 159 6526996676153415921530505562555977901 160 11067311126933916854703440462872295031 161 18765962610010112286946584017962845621 162 31819955962316944130007595143074801423 163 53954578216184777839414476068819391485 164 91486503436205002413307644104745082727 165 155126415360838890673322834390894685573 166 263035571793208446352151786528533468543 167 446008578665618451178767074738023633997 168 756261409387296232525412743519813005143 169 1282332552973713125229716316576879942229 170 2174349710304950027587250466052927210223 171 3686872529079542492638075953092553220509 172 6251537635026968743097508586246313104967 173 10600237055636868798272009518352167525413 174 17973982113795953783548161424537273966431 175 30477057383849891269743178597029900176365 176 51677531495123628866287197633734235227191 177 87625495722715536433383520482808783160053 178 148579610490415318972869877676868583512783 179 251934673480662576705444272944337053967165 180 427185664926093649572211313909954620287271 181 724344885906924287517951069263691787312837 182 1228214232868249440928839615152365895247167 183 2082585562720436740073262242972275135821709 184 3531275334534285315109164381499658710447383 185 5987703800270784196966843611804390500941717 186 10152874925711657677113368097748940772585135 187 17215425594780228307331696860748258193479901 188 29190833195321796701265384084357039195363335 189 49496583046745112055492120279854920740533605 190 83927434236305568670155514001351437127493407 191 142309100626949162072686282170065515518220077 192 241302266720439386183670522729775356999287287 193 409157135193050523523981550732478231254274101 194 693775336446948847669354115072609262290714255 195 1176379869887827620036695160532159976289288829 196 1994694140273928667084658261997116438797837031 197 3382244813167826362423366492142334963379265541 198 5735004552943481602496756813206654915957843199 199 9724392833491338936666073337200887793553517261 200 16488882459826991661512806321485557720312048343 201 27958891565713954866506319947898867552227734741 202 47407677232696632739838466622300643139334769263 203 80385442152350616062864079265271758579958865949 204 136303225283778525795876719161069493684414335431 205 231118579749171791275553652405670779963083873957 206 391889464053873023401281810936214297123001605855 207 664495914621430074993035249258353284491830276717 208 1126733074119773657544142554069694844417998024631 209 1910512002227519704346706175942123438664001236341 210 3239503831470379854332776674458830007647661789775