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