1 2
2 4
3 7
4 12
5 20
6 33
7 53
8 85
9 137
10 221
11 355
12 570
13 915
14 1468
15 2353
16 3772
17 6049
18 9703
19 15565
20 24972
21 40068
22 64291
23 103155
24 165512
25 265564
26 426096
27 683664
28 1096928
29 1760005
30 2823900
31 4530894
32 7269730
33 11664136
34 18714867
35 30027612
36 48178679
37 77301700
38 124028998
39 199001997
40 319294660
41 512301809
42 821977871
43 1318846829
44 2116063004
45 3395180205
46 5447497827
47 8740399840
48 14023794373
49 22500893805
50 36102227986
51 57925292916
52 92939958163
53 149120278682
54 239260463969
55 383888563781
56 615941417830
57 988265517681
58 1585651987648
59 2544146467694
60 4082031429100
61 6549536671703
62 10508598808986
63 16860833744975
64 27052865919026
65 43405774916199
66 69643685874720
67 111741882078559
68 179287584418208
69 287663294447769
70 461549924056603
71 740547496007597
72 1188193444000678
73 1906432292293685
74 3058831963306028
75 4907833872497673
76 7874519950420031
77 12634507617921269
78 20271811329755591
79 32525710302022875
80 52186842776021379
81 83732731234459941
82 134347469726675622
83 215557791509515781
84 345858106408638626
85 554922320046541964
86 890361612406449183
87 1428567156535573566
88 2292107040886786288
89 3677639278522747338
90 5900697664495046380
91 9467549776051786729
92 15190491677171656463
93 24372835934584387501
94 39105721139157518821
95 62744336765652156068
96 100672016305550302187
97 161526209207984854542
98 259165528004461396872
99 415825835541932323185
100 667184122963952112333
101 1070483399269909282060
102 1717568911894467765113
103 2755804498340033351867
104 4421632448327515865097
105 7094419622247979573227
106 11382852456579652008535
107 18263555998567408914407
108 29303505337100343176713
109 47016880234540538582397
110 75437631148870328702841
111 121038149808423230633857
112 194203257524552988143315
113 311595189556699656868357
114 499948164580093974725544
115 802156694468233188905116
116 1287044153908715726370944
117 2065036252310678124106053
118 3313308801727235590500081
119 5316136800658723911652244
120 8529633721005807221819090
121 13685624381506571607630923
122 21958306867320125326961822
123 35231658201210923493444313
124 56528481321767873201058433
125 90698802261757580469541229
126 145524389464707687751026247
127 233490932636110279325304341
128 374631467782259269280707403
129 601088595039448173396682894
130 964434464689694418085056175
131 1547415546322675965174339442
132 2482796872850797025563917123
133 3983597247996295938346974051
134 6391601023736792989160229001
135 10255194263722718097397088365
136 16454251289484463359304274442
137 26400512611958991710874329600
138 42359087260301799145830166921
139 67964296750551643411320277515
140 109047336275492124061683912478
141 174964240304358665218317240391
142 280726576465319651241302995867
143 450420100683715143516738429254
144 722689920043930096399804597008
145 1159541325398902295876148625510
146 1860460548870133413941580322013
147 2985071232982064104387541180900
148 4789486276066719579005207337863
149 7684633631243494006967404816267
150 12329838868425630492887797899429
151 19782976497832001328393580748622
152 31741384724498511202654970343102
153 50928408287753875127765478190323
154 81713598610658472124110239233626
155 131107812366273556359195097316477
156 210359826953305651110650836286273
157 337518077658108977170205019551033
158 541540912996245155802774917118935
159 868891416079564604720252535903656
160 1394118661800878114801933295464310
161 2236835129469731427067663333544708
162 3588956617198278322201920736395406
163 5758408132290381251594246807795499
164 9239249106308173056972128533765720
165 14824187880976635903305014455780274
166 23785108919777255426305323979869006
167 38162725059067213538720538934303407
168 61231318672792338049650909837346524
169 98244409449430671915537058848631627
170 157631163222949795811402627875605063
171 252916005686919343006771092756368535
172 405798603681894433662346236976239650
173 651095632729629120715700893804093575
174 1044669742855772248233984418853570562
175 1676151423506057898050779193401620902
176 2689350977890113264612207737945433082
177 4315009121997961659753383579368314002
178 6923344656759190660305107864518689410
179 11108366142707467993198870929946885114
180 17823148272703646759345853792055375129
181 28596880069471121118170332607721301660
182 45883114318257472458009807752375575548
183 73618526721373880478270471957113828029
184 118119433633760072939884943883515426637
185 189520236594322763917346079239798968194
186 304081377414446625213266975216856886730
187 487892405327637769081653643750487694340
188 782813473157725082380879472049116132240
189 1256008347466988331471225550244900024390
190 2015239930073228325477434060879485812535
191 3233411612233166709414577946182956636447
192 5187943379895406314809740131443870280908
193 8323949976295100947191573208802234362210
194 13355608983007082082334846189539448817445
195 21428803850929798646390552238967161905429
196 34382081346187632048985149166528116900787
197 55165352481611840522476150035988193072697
198 88511689672850965450043516809141731007695
199 142015211655802808609219368992440689753843
200 227860527984346719063453710308760195061324
201 365597597665403059621710327681213075937912
202 586593933583336769715134809387046100116599
203 941178074238024434046987295587419440963347
204 1510101139326817265771435073185615489230933
205 2422926663312213777631186231339313584590830
206 3887536710558526122351179384710339375779956
207 6237473838882254455782984811581654746683588
208 10007900320290700138191073988022089038386937
209 16057473170712787710879758828039070672984744
210 25763890164392786593631292311447650118830339