1 2
2 4
3 8
4 14
5 24
6 40
7 66
8 108
9 176
10 286
11 464
12 752
13 1218
14 1972
15 3192
16 5165
17 8356
18 13518
19 21870
20 35385
21 57254
22 92639
23 149893
24 242533
25 392432
26 634981
27 1027441
28 1662459
29 2689940
30 4352434
31 7042388
32 11394779
33 18436993
34 29831336
35 48267423
36 78097061
37 126361491
38 204453464
39 330806485
40 535246032
41 866029856
42 1401239219
43 2267209956
44 3668353996
45 5935410705
46 9603517785
47 15538530348
48 25141405710
49 40678898824
50 65818628849
51 106494819112
52 172309068080
53 278796802764
54 451094409909
55 729872669714
56 1180937076623
57 1910761199003
58 3091619720962
59 5002253810531
60 8093667857581
61 13095588874275
62 21188718255671
63 34283435857801
64 55470744376443
65 89751899261830
66 145218953010416
67 234964880827847
68 380174172039850
69 615123420082256
70 995272298280416
71 1610354792922149
72 2605560873804670
73 4215808526872534
74 6821196048149582
75 11036724090132833
76 17857466312785728
77 28893456111569954
78 46749734338026669
79 75641268120984419
80 122387892123140902
81 198024127707284059
82 320403877164009174
83 518414830001730602
84 838797390169802075
85 1357177729180234892
86 2195919312778042336
87 3553006746686057567
88 5748779961328555295
89 9301550320609751326
90 15049947806113453163
91 24350879279216629880
92 39399825787442428550
93 63749084962436684498
94 103146289414388739766
95 166891133044906232860
96 270030559966297196304
97 436910589468484798917
98 706923183855660135894
99 1143804704941069047892
100 1850680856029843911327
101 2994409461754955746205
102 4844967188931162045443
103 7839177427679563337865
104 12683822272942523995182
105 20522478147201975163921
106 33205456544502224547942
107 53726569297341570000125
108 86929816627983231172405
109 140652811407943395399061
110 227576844451667086503556
111 368220297995787796180523
112 595782001384163719652944
113 963977801075431397839386
114 1559720164099143346994813
115 2523633830139515083939630
116 4083250223480352208807315
117 6606716152093510962397573
118 10689694710193240508405559
119 17295971306550538589430813
120 27984954813701290678865436
121 45279775390717498257428040
122 73262868319159484344461781
123 118539631171643285924073070
124 191797625191184073504088949
125 310329369725404113843510914
126 502114234303841452989214488
127 812422957303786604060609989
128 1314503785118407004383612305
129 2126872690581174339024179491
130 3441289019591929921028724103
131 5568020205820591815349192754
132 9009080270770957137215115762
133 14576730027011990160190999151
134 23585210908794554301378348673
135 38160971121885214957435390113
136 61744612867648385985517141122
137 99903045077104209908633169367
138 161643549973690829405382587013
139 261539948336221918539775034002
140 423172743897587959451547881721
141 684695291549128865895725318835
142 1107839881065219836985848391200
143 1792489618705866990467844792595
144 2900255793354265623030767525761
145 4692626154765606457668561668288
146 7592688989312334353583526989864
147 12285002935910261679877437703511
148 19877186771085247301091952085267
149 32161372365462206107103699220325
150 52037236674485540793222292559209
151 84196469290731613415197106359171
152 136230243841924693058015596089527
153 220421111402508760860486781477821
154 356642291621334227301034988309052
155 577048738043288573583452156327440
156 933667301663986972533545840163732
157 1510677647701770677846001950986147
158 2444282830938280021488724332971272
159 3954859970761351730602438968248257
160 6398980179526296719567767621290170
161 10353577026922569601742941758713969
162 16752131471729974193514986582409857
163 27105019658074604830851025210194792
164 43856036582832581856487562298048379
165 70959252899186951785977899623964126
166 114812371667479952230502867061962122
167 185766903530386390465657265692310722
168 300571636541173267654850670925540266
169 486326180692684409791207368133219627
170 786877819706501798668539312353345941
171 1273171644315244968727563868995545175
172 2059997111740918168640910093921283129
173 3333084049844096997706070243671260997
174 5392944106575204128241045269752056531
175 8725806400833068124383246069830334852
176 14118391705930724354159898513676265790
177 22843617564453776947210741572965002941
178 36961069950468592712868119850720044344
179 59803167691320884157859037377364739945
180 96761778560766588018294859052377696042
181 156560967448579471929719570372604963390
182 253316308288421892333015979938650885276
183 409866859477285564554031371504227122698
184 663166314213379694174574018383297102950
185 1073005904571632657054248674395151116819
186 1736128097234946655881736979913169586826
187 2809062612951740538537422179083217520892
188 4545075202717262314750048497110103378519
189 7353950924094357606237028822854722330210
190 11898723735452452489056392304808783030995
191 19252185389047202518162053734810779947052
192 31150117482759476505527561559227548071499
193 50401021992118867285888489961654062747995
194 81549067006119585876865994970870771793316
195 131946735735010924439755759510174375196497
196 213490377147028992762360592379122679847076
197 345428334247809011173969159730471572018714
198 558904507527479315984925825179680936195616
199 904309859857755765971756449372364212728861
200 1463177182545350585062797898800719803187198
201 2367426877174714219711673780915967655502699
202 3830506712125756982700655951456649381636037
203 6197776080480663253363250923857436302542646
204 10028027942669000678201288951659333067469747
205 16225391674871758323245141748345355676921420
206 26252752436281021041822029843091708452033733
207 42477064609049347695681374812353984387698464
208 68728070406355870130390793698375339772465218
209 111202308946148345226605713311781829466588809
210 179925806760479619597758552475493510993986941