1 2
2 3
3 4
4 7
5 11
6 16
7 26
8 42
9 65
10 105
11 168
12 265
13 424
14 675
15 1070
16 1707
17 2715
18 4315
19 6875
20 10937
21 17399
22 27704
23 44080
24 70145
25 111654
26 177672
27 282755
28 450022
29 716152
30 1139735
31 1813879
32 2886645
33 4594007
34 7311215
35 11635384
36 18517300
37 29469544
38 46899379
39 74638537
40 118784094
41 189039659
42 300848926
43 478788306
44 761971124
45 1212645391
46 1929873769
47 3071312430
48 4887864992
49 7778830503
50 12379680541
51 19701740749
52 31354488673
53 49899346829
54 79412708222
55 126381975119
56 201131585799
57 320092440982
58 509413621470
59 810710303697
60 1290211270908
61 2053316837430
62 3267767183541
63 5200513705558
64 8276398302247
65 13171538974788
66 20961948968197
67 33360058021111
68 53091125901330
69 84492288555038
70 134465915044700
71 213996834760259
72 340566940441322
73 541997927464171
74 862566851067986
75 1372738777792647
76 2184655890450023
77 3476787745035174
78 5533161115469107
79 8805792638281108
80 14014047733386824
81 22302766138055159
82 35493912028474832
83 56487064576967318
84 89896781790418414
85 143066938188721340
86 227685000453127227
87 362351079065551727
88 576666465682016031
89 917740367986887572
90 1460545103895301837
91 2324395956552195780
92 3699178168771134474
93 5887086098966445182
94 9369049328100527339
95 14910447008373598156
96 23729347792279248750
97 37764256586724388733
98 60100222224055869552
99 95646969855900862672
100 152218120068015583735
101 242248720601898977929
102 385528625678962269888
103 613552553956171012044
104 976443022364862026244
105 1553967903445706822656
106 2473074403349175964081
107 3935793648594205905052
108 6263649659442697706911
109 9968334358751263306915
110 15864183868914217339265
111 25247179796469561621629
112 40179822229889929342800
113 63944493105376808147066
114 101764964889810682371291
115 161954651231000227079740
116 257743999457529977972382
117 410188708699755319307082
118 652798036419455270908125
119 1038900553123271883454135
120 1653366430450362209163155
121 2631262968454509611672274
122 4187544080760201513987274
123 6664299858485604999288472
124 10605952259193554155251303
125 16878925875621421500181160
126 26862098918818365458455433
127 42749897928431840397888809
128 68034660225714523864490778
129 108274293421177607108117308
130 172313973156645421943889806
131 274230423555196111826114392
132 436426157586756466345039703
133 694553830157373905454717708
134 1105353138441024047635030161
135 1759122918355488199146663208
136 2799569960282549923275936416
137 4455397562464476345736440781
138 7090577381967248750011417647
139 11284354966037081881759104655
140 17958575182236677998283367602
141 28580315272491696668198717774
142 45484366815635551051684616584
143 72386452175022610830469064036
144 115199986837798968562546415796
145 183335922243310444754318857961
146 291771390843393012195677614616
147 464341867502151473510935749744
148 738980505566822710624120025760
149 1176056319335164488887466861506
150 1871644049916153116287171113799
151 2978642597292319156602695570451
152 4740384114597965050168654470141
153 7544121464710068343102427121871
154 12006151252391933932801210105928
155 19107283541179332010674143687775
156 30408436196427862213633278670290
157 48393744192857249054115837956775
158 77016603612086393172447970177418
159 122568677643601637299061960915046
160 195062882998173722562312400548043
161 310434354478372580455752652812365
162 494043187300303267460853577281034
163 786248903823713462889766691721841
164 1251281982334526060442074982025239
165 1991362521080311217788942484667423
166 3169169496842609496311065117626691
167 5043599642655211453016118346467139
168 8026676194105467648737842225256590
169 12774116759811144296916946434604317
170 20329468268960528941161271077363953
171 32353491663621144676300508182431522
172 51489217965735040629246135518469276
173 81942919617048990515001061716637229
174 130408701872974671117061678890086653
175 207539951025323740577663359462472807
176 330291082212819740381099904739225777
177 525644332333895404938275320515614987
178 836540793846544980951570895872392431
179 1331319405009557369734146065596381797
180 2118738704905445336710809068710657730
181 3371883323245166279004385587329721553
182 5366210150999373326736198312972011465
183 8540097216938895018559406890116097547
184 13591204671920046347380402849981776476
185 21629829232814339399549581858545409250
186 34422961314629078644048294170472375568
187 54782691666876050443973195998416848069
188 87184344160204021465737817674059999260
189 138750208055966259750320357510065567565
190 220815106439276027744765960096314909908
191 351417932376153657139872335220288000634
192 559266823664946165436632277178342902433
193 890049571282215009415422255084779610041
194 1416476368378773306233630292701122295662
195 2254262421906534021281622459398484774006
196 3587563605198840189068052590273161632173
197 5709456226689893156654221952686010477233
198 9086358875212543950661745659287381278163
199 14460557070777256097550112645570339918131
200 23013366923867482098524836187013661344907
201 36624803220260103296988996502717193592923
202 58286830230461191466641473691454564782380
203 92761032950349246404416162435686995052248
204 147625273153367274827643439799596967349311
205 234939398370770826078631052564884747763037
206 373896147507725999432421314873894500185336
207 595039955369664066707945783358849207124164
208 946981002201996290130673906123200333932964
209 1507080340469546881072365725277367124587252
210 2398454823643153054662334837222197974103916