1 2
2 3
3 4
4 7
5 11
6 16
7 26
8 41
9 62
10 99
11 156
12 242
13 382
14 600
15 938
16 1475
17 2314
18 3627
19 5696
20 8935
21 14016
22 22000
23 34515
24 54153
25 84981
26 133334
27 209209
28 328278
29 515083
30 808208
31 1268156
32 1989823
33 3122203
34 4899001
35 7686907
36 12061403
37 18925330
38 29695352
39 46594459
40 73110501
41 114716296
42 179999261
43 282433489
44 443161123
45 695355970
46 1091070125
47 1711977902
48 2686232889
49 4214918173
50 6613550025
51 10377198914
52 16282670426
53 25548836549
54 40088206192
55 62901661450
56 98697831730
57 154864939287
58 242995706867
59 381280061936
60 598259481296
61 938717868039
62 1472924815700
63 2311139039669
64 3626365448977
65 5690062841735
66 8928172186273
67 14009029567235
68 21981308752810
69 34490464321236
70 54118348570153
71 84916098105023
72 133240276316289
73 209064849058773
74 328039781366517
75 514721143429560
76 807639410045789
77 1267252035369376
78 1988421690633573
79 3119995635781543
80 4895527348723387
81 7681481264664361
82 12052869939498103
83 18911934921547981
84 29674366708692959
85 46561499033016242
86 73058785499413786
87 114635186785214665
88 179871947767145360
89 282233740798669258
90 442847733813004496
91 694864174596379310
92 1090298502783760648
93 1710767181029327894
94 2684333088795864209
95 4211937317659346717
96 6608872811626163990
97 10369859887782888097
98 16271155030110015502
99 25530767906110962749
100 40059854919303668859
101 62857176174929698706
102 98628030596842443776
103 154755415552559489435
104 242823855428500262773
105 381010412815798957917
106 597836379864294960938
107 938053987679428866429
108 1471883132975313549183
109 2309504554739534841169
110 3623800809226418324143
111 5686038712502586695645
112 8921857999965472489078
113 13999122094705873826413
114 21965763120556345567271
115 34466071958245222800058
116 54080074965355926152858
117 84856043700067184220900
118 133146046062998860606099
119 208916994113834445512952
120 327807784910927203923354
121 514357122090590462963041
122 807068230906115935263269
123 1266355808762783904490090
124 1987015438071175429375836
125 3117789110937599811681086
126 4892065131470243880733472
127 7676048763718310848090959
128 12044345902907732241247610
129 18898560013657281026425509
130 29653380388517553269575378
131 46528569786833689189327920
132 73007116829302643247865463
133 114554114432197748584776383
134 179744738640028865769802296
135 282034139314086667846445807
136 442534542821513726136031514
137 694372752414036450071373097
138 1089527421341909692250708189
139 1709557291424552009795248267
140 2682434673432326798695892531
141 4208958549283898732890548155
142 6604198881355143159700710694
143 10362526110387364673620825135
144 16259647735869779678819800294
145 25512712023911371281341960561
146 40031523769061116915832475734
147 62812722291968288121763689669
148 98558278832673688535508968135
149 154645969351675851792282860440
150 242652125422376257079906849440
151 380740954444788783157975140066
152 597413577726531002211995480313
153 937390576678213306281518853214
154 1470842187064156481078376376725
155 2307871225795683817888437182600
156 3621237983040900032669235974215
157 5682017429415732011248193342353
158 8915548279175198547756227758310
159 13989221628712479758814211972404
160 21950228482789577268401833924540
161 34441696845931749602695548557104
162 54041828428216487184493416311138
163 84796031767225753503297896581191
164 133051882451003497296769951096935
165 208769243734798295907201006623064
166 327575952528516036381355462875580
167 513993358194449879287085209267853
168 806497455716044803637008616837084
169 1265460215986653008208621787025226
170 1985610180038572632946842559887650
171 3115584146593508160772339535805663
172 4888605362768754624596075999993072
173 7670620104747076657503496059836811
174 12035827894691380678116302052206380
175 18885194564776019431298327054105210
176 29632408910296306619903306352815948
177 46495663828890082243856079646981311
178 72955484700333812654890140216627369
179 114473099415208343821056214189492106
180 179617619477815822580404906845886235
181 281834678991763223581781933509205699
182 442221573325107698389455592615443809
183 693881677775533623733434718626597044
184 1088756885224652365280421014824926610
185 1708348257478494174433518009321419785
186 2680537600667038091586728127066534471
187 4205981887554478618078495575241685572
188 6599528256583380171349682936965582075
189 10355197519589492653317551916954192714
190 16248148579823814210053146387798605548
191 25494668911201645480909535652214484816
192 40003212655188539215677395671232663772
193 62768299847703778391439684895316056596
194 98488576398381801684363045456200408237
195 154536600553388083278263895930652206469
196 242480516867231392034693025154550363648
197 380471686640259913862023096424731098572
198 596991074603102269710587797437831411032
199 936727634854851367342250913438601794670
200 1469801977331277227239599871887708768604
201 2306239051975529494386679991010151461081
202 3618676969338573532199752899976134391720
203 5677998990262674189530085019909477308093
204 8909243020748756363229247807631409993272
205 13979328164531501001610561123487962038112
206 21934704831436949052962998559128083530542
207 34417338972197160978712299425586695300390
208 54003608939811801175451566488633412332322
209 84736062276052898537890482557132056355530
210 132957785433443989877005696719765668219218