1 2
2 4
3 8
4 15
5 27
6 47
7 79
8 131
9 216
10 355
11 582
12 952
13 1554
14 2531
15 4114
16 6679
17 10835
18 17568
19 28474
20 46136
21 74732
22 121021
23 195940
24 317190
25 513415
26 830965
27 1344839
28 2176388
29 3521960
30 5699251
31 9222308
32 14922891
33 24146832
34 39071752
35 63221132
36 102296095
37 165521256
38 267822363
39 433349812
40 701179821
41 1134539115
42 1835730773
43 2970284746
44 4806034202
45 7776342384
46 12582405854
47 20358784667
48 32941235852
49 53300077080
50 86241383798
51 139541549985
52 225783045986
53 365324737118
54 591107960248
55 956432919210
56 1547541157015
57 2503974423587
58 4051516015686
59 6555490984413
60 10607007682471
61 17162499518939
62 27769508261622
63 44932009094673
64 72701518978908
65 117633530069497
66 190335051492754
67 307968584538127
68 498303639622973
69 806272228443463
70 1304575873081395
71 2110848107247303
72 3415423986605025
73 5526272100295398
74 8941696092710041
75 14467968196665617
76 23409664288151459
77 37877632473927725
78 61287296733347825
79 99164929146929814
80 160452225765369013
81 259617154704875347
82 420069380107873583
83 679686534193121814
84 1099755913256943046
85 1779442445709056777
86 2879198356084524757
87 4658640797050869167
88 7537839145361312810
89 12196479929708576973
90 19734319054359431035
91 31930798950363873406
92 51665117949947091208
93 83595916811379552956
94 135261034617056118188
95 218856951194531072222
96 354117985432534884482
97 572974936013014042702
98 927092920451077766202
99 1500067854853862082172
100 2427160772698107568875
101 3927228623332244898719
102 6354389389200467908832
103 10281618001478944550642
104 16636007372790561402202
105 26917625345320389730540
106 43553632671264864274718
107 70471257940779903389425
108 114024890489380647383874
109 184496148231675226961146
110 298521038399886613637399
111 483017186111882484917655
112 781538223670889520283541
113 1264555408422174376523421
114 2046093629891538337603623
115 3310649034751529112855029
116 5356742658879282812827730
117 8667391684304749395647146
118 14024134328094067254574876
119 22691525987982642045971827
120 36715660276570386008441146
121 59407186200630300736177164
122 96122846373771349711098275
123 155530032407049228562419009
124 251652878510038373115602187
125 407182910478952417746239086
126 658835788280072706882144566
127 1066018697611970989751756018
128 1724854484036070396310866410
129 2790873178645012602092316918
130 4515727657822079232346231972
131 7306600828605057187976582919
132 11822328473706095395222063522
133 19128929281728073656994033802
134 30951257722130045048257777280
135 50080186949970910731739557428
136 81031444584909617531158815401
137 131111631393801974250054116500
138 212143075750441689854756307851
139 343254706774895196196332576041
140 555397781927718501426955961418
141 898652487735646826872268803429
142 1454050268098780050571830262794
143 2352702753302874701690502326769
144 3806753017305517265744709822431
145 6159455763980702265556398317103
146 9966208770562392296099430635628
147 16125664517191577570411274499924
148 26091873259678625579345606227135
149 42217537731443341806704251960585
150 68309410917619761693182554440937
151 110526948530134036414960206669773
152 178836359255322525316426024827076
153 289363307474096221913832944900559
154 468199666225627134818504855924208
155 757562972884571404949861016754946
156 1225762637791254976456007160697481
157 1983325608541730867936333591117304
158 3209088242879946770487994063714441
159 5192413845834543056015807804857971
160 8401502079674316178611435999046855
161 13593915910881551018433539917375951
162 21995417966888385356387412167456483
163 35589333839475146356630375149567611
164 57584751744401259917663811765392479
165 93174085483619344564659083944314396
166 150758837065801271146928634267918945
167 243932922286944220942799045490817314
168 394691758928049764434797519651133739
169 638624680527821863683638627635686128
170 1033316438344003779953890706828841616
171 1671941117072785675699783956855076645
172 2705257552505881642664793852645026505
173 4377198664868719542482495131591975707
174 7082456209753745604447234046174299406
175 11459654862291661803579219039099912266
176 18542111052093748505398619801883751127
177 30001765882102948097679069361459292672
178 48543876881962575545284872125102833647
179 78545642679548940464725015691603317964
180 127089519424760811921013655401332884901
181 205635161883042465356452934685333764337
182 332724680949785286544246016182923506039
183 538359842253542474761298908272547652568
184 871084522266024494441211123462564564913
185 1409444363002978426830318009694124015569
186 2280528882815111114675017614943727254178
187 3689973241847609196808419974901022470157
188 5970502118238348167102101920273395702373
189 9660475349691104886016511089867213159717
190 15630977451110228448940049324147324641060
191 25291452773587256282165571909720259190060
192 40922430180664183121515140193639118271841
193 66213882883004060817960776440895689951315
194 107136312948387563868207199371397213504950
195 173350195644863566229883922317809314081368
196 280486508291442391895286355068382699133475
197 453836703447969161991536189458474487736067
198 734323210949266020400589083365757036627882
199 1188159913118752854147921165974995836739094
200 1922483121999391015043945656900301818095056
201 3110643031771033685044639708846798209648961
202 5033126148354686662264214669856022582089403
203 8143769171362872134766227214445214972986446
204 13176895305538972561919845726519261764376459
205 21320664453960410273718234503223760694053546
206 34497559722379362217501447862470690306210374
207 55818224116278317514742418185911869107140288
208 90315783741476204242199002690987146411572372
209 146134007700511591459615563497379077497888726
210 236449791187563390188209186615500240657112478