1 0
2 1
3 1
4 3
5 2
6 4
7 6
8 14
9 14
10 22
11 43
12 68
13 82
14 147
15 246
16 360
17 516
18 888
19 1385
20 2046
21 3165
22 5185
23 7888
24 11991
25 18930
26 29960
27 45643
28 70736
29 111396
30 173435
31 266587
32 416156
33 650940
34 1008681
35 1561889
36 2439244
37 3797561
38 5886887
39 9150037
40 14265005
41 22165953
42 34414045
43 53552665
44 83354749
45 129488622
46 201267129
47 313184468
48 487042916
49 756856220
50 1176986686
51 1830833934
52 2846345304
53 4424753357
54 6881585738
55 10701591446
56 16637359081
57 25868812034
58 40229895400
59 62553749750
60 97257290270
61 151233242571
62 235171724286
63 365659136291
64 568555755097
65 884098682664
66 1374728675601
67 2137533702700
68 3323713574382
69 5168259774791
70 8036224606206
71 12495558761848
72 19429883459739
73 30212345836445
74 46977622513242
75 73046562218022
76 113583076948681
77 176613701923983
78 274620139282580
79 427015183458025
80 663980778872385
81 1032440818861631
82 1605368166292947
83 2496237992418221
84 3881476565846635
85 6035408597446325
86 9384626974837253
87 14592445857577048
88 22690209983502159
89 35281624641012318
90 54860431028618796
91 85304109807421810
92 132641752156546686
93 206248401976654734
94 320701688992254034
95 498668320701362591
96 775393435439159128
97 1205681511028615794
98 1874749229300584031
99 2915101194273496094
100 4532773834634426424
101 7048140774214117248
102 10959357336070597844
103 17041017777047489749
104 26497566692044244982
105 41201830104237653017
106 64065908698395452529
107 99617914757440269840
108 154898756726786050739
109 240856532077703341670
110 374514728379226104332
111 582343688026469469387
112 905502933489607247612
113 1407992517809667850988
114 2189327943073886678555
115 3404248849439737364487
116 5293364320666627093368
117 8230804109755653262472
118 12798313445796208452881
119 19900465005256556280701
120 30943804430178324442028
121 48115409507920462592537
122 74816031105250479898067
123 116333594704753179806745
124 180890445807442430788801
125 281271745525166652742449
126 437357510655761544709913
127 680059748590774111548577
128 1057444422584085653719581
129 1644250682791108013861338
130 2556692584864531826164661
131 3975474689783188013320720
132 6181579700422773094398892
133 9611915706600838996376952
134 14945843639808272259035454
135 23239721276829382620528158
136 36136109658383229927316788
137 56189074151439136171381105
138 87370004259957782893679838
139 135854127436136624849758102
140 211243482212631027946126565
141 328468554009017733015973914
142 510745182921030335958524904
143 794172345035344442645028850
144 1234881374890948148082372906
145 1920152495641738413933738007
146 2985700230780500049369975574
147 4642550988871893372364328463
148 7218835790922750968189086233
149 11224774978719121326862651192
150 17453724805515298031339867981
151 27139297684620278796513934672
152 42199672967787811865052051442
153 65617482782158733909069525031
154 102030507435012993673908113178
155 158650164656947014998833978032
156 246689694866263629086125332395
157 383584887435234136611643076617
158 596447151744254885698651747686
159 927432796454456338654382209746
160 1442091875907483340702086665937
161 2242350051104239061285303311707
162 3486694458041010895327906640004
163 5421561293639250401497425352665
164 8430141273982445034104464902413
165 13108268642519379022201862277171
166 20382423167192631138767747639143
167 31693214832345688758980806697853
168 49280689453097449358747250214231
169 76627958565233729988166937094189
170 119151012274007086899812372144597
171 185271329051813292775258872923460
172 288083707502221939928915509557499
173 447949625843763249132483078611450
174 696529731006440410655251658123924
175 1083054071674681846049203112599294
176 1684071863630846982313543861633422
177 2618611679739214642592183047205102
178 4071754464494082194578322241184014
179 6331287890980298321457719706780019
180 9844701272639135669680222137193708
181 15307808587512617274268498169139154
182 23802550962426961089636805192073419
183 37011269711125908342721702144633766
184 57549885631688730949952434033998120
185 89485969059458521002288449406495292
186 139144301862850369675918432970550544
187 216359468913326081103321772658417153
188 336423548515891536087603710900534702
189 523114632165063425015120209037296117
190 813405956843184244563743825576580289
191 1264788270000521402253662691363541552
192 1966655585040752029388613695678953743
193 3058009219337670747637352122651559610
194 4754986311118592874737576110537800208
195 7393664700534686282623258086857299211
196 11496621467890995012755490652482574408
197 17876426715212991961224495041167560084
198 27796569017854544175140838168485017819
199 43221683028345268335622145518353210099
200 67206635560050192592240458743978258100
201 104501526706842277049452091163212900244
202 162492423449814147057736974476448208953
203 252664133344812430491970442327052497913
204 392874713316101514643298915189192804268
205 610892168666317055363922691473386307289
206 949893767883140333977198535840494688383
207 1477017085082467271213872107798569929789
208 2296656261349296350998921272400736920917
209 3571136743147715713639800358162712298209
210 5552863026514595567491054683887033371637