1 1
2 1
3 2
4 4
5 7
6 12
7 21
8 37
9 64
10 111
11 194
12 339
13 591
14 1030
15 1796
16 3132
17 5461
18 9522
19 16604
20 28953
21 50485
22 88030
23 153498
24 267655
25 466710
26 813802
27 1419027
28 2474358
29 4314538
30 7523260
31 13118310
32 22874400
33 39886095
34 69549390
35 121273283
36 211464244
37 368730237
38 642954975
39 1121120697
40 1954898346
41 3408756570
42 5943849396
43 10364291178
44 18072216247
45 31512526468
46 54948397630
47 95813530064
48 167070068269
49 291320105758
50 507974916741
51 885755946597
52 1544492791033
53 2693132335963
54 4696015301022
55 8188442659484
56 14278188823845
57 24896880220959
58 43412694171799
59 75698722029743
60 131995874162049
61 230161227675121
62 401332170881973
63 699802972949852
64 1220246560033368
65 2127744129175012
66 3710147791045549
67 6469385318777655
68 11280668253655030
69 19670103105415905
70 34298762048279314
71 59806757073915780
72 104285052232018299
73 181841862878366764
74 317077686469455997
75 552888414501517980
76 964071620093169072
77 1681051843900621131
78 2931250379104175265
79 5111221772352619157
80 8912438252427768400
81 15540620059375074609
82 27098181775796633211
83 47251104058176504216
84 82391757985429931850
85 143666522068386823623
86 250511338365619598481
87 436816662269178129924
88 761677286468770865833
89 1328136810781555431823
90 2315872377304143053128
91 4038187048519704907055
92 7041387426458645688589
93 12278068423716299591401
94 21409269947425271577645
95 37331347559227269653997
96 65094676932476389191826
97 113505598966682009441467
98 197919731749333343913282
99 345112669087156924523795
100 601773018343142809668720
101 1049311711922003393038338
102 1829685006164304601340350
103 3190422048802323347733437
104 5563139455803118217510865
105 9700447192035741299436817
106 16914671378104005719654739
107 29494115288226055013470244
108 51428893721296688682198771
109 89676570514128185260913317
110 156369050883263733460059769
111 272660739967531665740064642
112 475438577517125459933249395
113 829022326494179869368983052
114 1445566368246730203245344534
115 2520634316138301991335300672
116 4395230475235827593780769618
117 7663964108858786710789384327
118 13363655488105919633872386391
119 23302208291705616417276098304
120 40632064464196568245729129902
121 70850137547276314248121298496
122 123541396595567496798420582342
123 215419153739808517391203651556
124 375626414115187550240772718594
125 654979840610898252294981598356
126 1142088456737558685029604745347
127 1991459831491300748371128224541
128 3472508838564235447590357203787
129 6055014237910532263593461798478
130 10558129331200853513719573319214
131 18410211866459842714637621461395
132 32101889485889555661757927750498
133 55976070022404934572357034640221
134 97605482584769257945298781392983
135 170194696176285578294968851150896
136 296768519958715532468624827324489
137 517475317487350509139989227687278
138 902321796954360531842729017402485
139 1573378667048885233500374061122967
140 2743500642764300601583370711069332
141 4783842525948186945847338450667684
142 8341587006158553589039323216748782
143 14545226646548451575869379912506229
144 25362514116710250930251806207780464
145 44224620073071888341204930892478992
146 77114477358494626818887446261996471
147 134464526963673255694979038821891929
148 234465817974874887678775188213143412
149 408838085701806845879875413155322034
150 712891037866463872830107338468724901
151 1243068220999837233870075128778522398
152 2167538263188468989214048952331135700
153 3779536829126854366457878308144693439
154 6590378995992005089230577861844294584
155 11491644948687130174398438921613034958
156 20037983203545436370329199250704576842
157 34940234636420872767811762253427269898
158 60925292932281632493812888764607675878
159 106235443393821364717313107188023933799
160 185242760270782132474755012736088939220
161 323007831816836063736795758096430484819
162 563228809927584505349691732336651270778
163 982102169313123074348112141451116701373
164 1712491715566810576908929869740399581829
165 2986072088544537148449110131115629156221
166 5206814396198965921569590771688548162088
167 9079123126487923639105188393237259073906
168 15831268501927597140372583038713575208146
169 27604985513295454430734813443142350565254
170 48134817819334399296465436482711954511449
171 83932689817373356797218950828658482395012
172 146353445159394645654359166476296244142456
173 255196526605183523231055888736905560819520
174 444986225779801220456522451695057730735375
175 775922555717614597414778590357817596631598
176 1352976289134123573964985429364245764273435
177 2359184979828506173831342137027018087442501
178 4113711240727207916681742621604465656677911
179 7173078972940698834200663099063447035675307
180 12507698995165322568753706762720788019720192
181 21809676812957759574334133881506298416300532
182 38029537077085711890884168210618350287736659
183 66312110110599185555731386850756132448157603
184 115628437401352804197497960782042395428247481
185 201621325480058011156183717494582762931800583
186 351567138689533897496769518920852244796068787
187 613027678059635380118171538507559656431906561
188 1068936463936854175061556612489786383963869611
189 1863904689508441544932957498630144568272181256
190 3250090916326706535348195789396556110596098930
191 5667184070004739988934106524442135686596149556
192 9881869803080615801897243371267103698420223835
193 17231018015081845346011078046706585425412149563
194 30045728971607756867902835529093620076068424264
195 52390742592524750294195066863826906180348854013
196 91353746550463953686380204706759218053609526764
197 159293543016074059771406621466295363618974754168
198 277760177384700474605695147591028270796416654329
199 484330467387464136591015682633123839916871982324
200 844527116336297118358808732617072636969705914931