1 1
2 2
3 3
4 5
5 6
6 14
7 22
8 33
9 57
10 97
11 159
12 255
13 432
14 724
15 1171
16 1951
17 3254
18 5363
19 8858
20 14694
21 24381
22 40260
23 66642
24 110538
25 182870
26 302621
27 501272
28 830095
29 1374018
30 2274695
31 3767129
32 6236893
33 10324974
34 17096385
35 28307135
36 46865638
37 77594124
38 128475252
39 212715107
40 352182261
41 583109041
42 965454931
43 1598478361
44 2646577412
45 4381924904
46 7255099599
47 12012147565
48 19888378854
49 32928999301
50 54520081364
51 90268188330
52 149456054637
53 247452561838
54 409704022402
55 678342000734
56 1123122819148
57 1859540518559
58 3078818190980
59 5097562269787
60 8439971740372
61 13973957160993
62 23136510507555
63 38306839163613
64 63424164849624
65 105010613390301
66 173864792626413
67 287865815489936
68 476615909864412
69 789127141838478
70 1306548179031783
71 2163235858972411
72 3581643183812937
73 5930082889442597
74 9818365828949201
75 16256148371000732
76 26915106324254494
77 44563012881213017
78 73782436179249783
79 122160678453545724
80 202259943474958065
81 334879318354751306
82 554455597547240968
83 918005361484456759
84 1519930266015729892
85 2516529979133277808
86 4166587952814982580
87 6898568788968414358
88 11421876094965759791
89 18911060759342941306
90 31310812346212391359
91 51840929617033539684
92 85832394055661605513
93 142111646601688236189
94 235292517730305601207
95 389570948080838467772
96 645007861070255484245
97 1067931638365298341429
98 1768161371451770314584
99 2927523188910207251524
100 4847064391273848745274
101 8025225317499138357417
102 13287267549531630182905
103 21999566609997945091895
104 36424413764807132384721
105 60307457034540933410261
106 99850320102766051544630
107 165320955564600221947306
108 273719887133784055850079
109 453194674302878366820363
110 750348887569362498160844
111 1242343489456591774397021
112 2056932943280616614754538
113 3405638753742347813462092
114 5638674492952932348607209
115 9335884495248167302501572
116 15457309943595017792473768
117 25592479300056121402817090
118 42373155427034615157579138
119 70156715955211568131165385
120 116157617812902789766076344
121 192320749229225541459345105
122 318423115767292690724301166
123 527209264009788493823973021
124 872893939838432838801061525
125 1445239835907955989087982287
126 2392865946213202548431733456
127 3961838924090842949323256135
128 6559568322362988421453501379
129 10860597162117592095058428868
130 17981758085462870249791553178
131 29772177258535179748838817724
132 49293430292014891379521936575
133 81614530534784376127483738205
134 135128181482883417014553280287
135 223730079818185816494399742101
136 370427160834634988646665283955
137 613311726324494791360123250494
138 1015452735160131292703297278170
139 1681272692312143182771517836511
140 2783662663992697972886617427981
141 4608876277084202384708423031676
142 7630860165722026349762784117135
143 12634321983935380875653981116080
144 20918492611199508074492387686300
145 34634492747707264609213059810049
146 57343906666045504268466850104706
147 94943605950221939331213145725592
148 157196968865892819738193169274558
149 260269101571517806822416665073580
150 430924372916090421100309163502899
151 713476221541032636538405900385292
152 1181293866623762664925851627315373
153 1955853828329254466864182602746720
154 3238283297553566225639595717202827
155 5361586107982437920084349440684983
156 8877112640215120959637157335189235
157 14697726986002030696078456865617242
158 24334847073633325203644036287967703
159 40290909108674512739111169859546197
160 66709166155491057436864310052807194
161 110449551712964885813867717400160738
162 182869973897743811223400603062558018
163 302775582469259148527731304269736639
164 501301834224903224532193460268990123
165 829999324740023379846583024707616263
166 1374219745543217650740708049253792719
167 2275278849934468529223027281912320967
168 3767151404823349139908419547092168618
169 6237226574347697023892994718379093932
170 10326899866551385251023545003858403693
171 17098121991012034762639056393716943747
172 28309151768424835718275713937941155922
173 46871116855347445316211185670647876875
174 77603935760378112479726366275946452898
175 128487888694587631790223178923784612766
176 212735828143676898614676707600663782179
177 352224112605271555005511499697771711668
178 583173161677225827247608473944095423534
179 965552681743123256463905663387424713260
180 1598653783277738043698614725068281514138
181 2646871545294039979344646022821692861619
182 4382392892426603606434246737251279940090
183 7255874391689716749367226199333294900961
184 12013462617411901050668834295232763428040
185 19890543340338037494773553940393531468335
186 32932529693849290886658104667347593681161
187 54525987223123963229779573072059461519297
188 90278011142628726531263730032502078517990
189 149472200521886320602221721210095310125531
190 247479296963657476727385330220883341260793
191 409748449623301550612904453425844961207534
192 678415503957709318510995140672096637782090
193 1123244264702690347710958162354893513477050
194 1859741811363640725343659882569136310197893
195 3079151804838796123995242363910733302818665
196 5098114038899851204393717011497665139342405
197 8440885153107434065877000680907683265853211
198 13975470463058650533865145626186987233138903
199 23139015769207783395115138398590766316316256
200 38310985822116399123750221789395248481440516
201 63431031349898028197063338974486801926727711
202 105021983949811031890494999256450471396508147
203 173883616236867276111566282264179010738369666
204 287896979836711001009586674152818926930330543
205 476667513552240857054322678431863975505268678
206 789212580850780211174425208515492021615215934
207 1306689631796958416807616036290976332320613701
208 2163470065321352634486479418555369531438122016
209 3582030965612558769767718108578286063540695158
210 5930724923943602662712077006114224767182369914