1 21
2 35
3 59
4 100
5 171
6 294
7 508
8 881
9 1532
10 2670
11 4661
12 8147
13 14254
14 24957
15 43721
16 76625
17 134335
18 235566
19 413157
20 724732
21 1271408
22 2230625
23 3913758
24 6867218
25 12049871
26 21144385
27 37103604
28 65109365
29 114255101
30 200498599
31 351843723
32 617433696
33 1083508687
34 1901409410
35 3336719996
36 5855507697
37 10275662984
38 18032482862
39 31644737041
40 55532556975
41 97452730970
42 171017471381
43 300114542737
44 526664045637
45 924230623263
46 1621911218170
47 2846255162633
48 4994828808248
49 8765312450496
50 15382049637185
51 26993613488474
52 47370486950530
53 83129406287931
54 145881934130429
55 256004942321888
56 449257348056061
57 788391676335717
58 1383530931590475
59 2427927514571131
60 4260715746955772
61 7477034875253939
62 13121281470861342
63 23026243750815836
64 40408240823085425
65 70911519256345780
66 124441041294874446
67 218378803963679117
68 383228085633411467
69 672518408259661318
70 1180187534401362765
71 2071084745582700633
72 3634500364237115353
73 6378103516250890271
74 11192791412467006310
75 19641979671091650669
76 34469271443544823220
77 60489354625256055536
78 106151417473807989409
79 186282751760273437878
80 326903440664535046226
81 573675547032722386247
82 1006730405148091959865
83 1766688703910654426316
84 3100322549682965816997
85 5440686800572935809869
86 9547739755333244613647
87 16755115259723112414731
88 29403177564615167052600
89 51598979624746743869015
90 90549896944477277307386
91 158903991828658506390172
92 278857066337368601114097
93 489360037790267345944448
94 858767001071442247528910
95 1507031030689479244798633
96 2644655098097112611175783
97 4641046166575299370016946
98 8144468265741787891390885
99 14292545463003829192038689
100 25081668826839103525372685
101 44015260456413428435929791
102 77241397548987956369292914
103 135549203468396784176530193
104 237872269844212676936296816
105 417436733769008096244625152
106 732550401162189132594584705
107 1285536338399568052576709426
108 2255959009405935471847829122
109 3958932081574466063274502899
110 6947441492142530317018124277
111 12191909912116484485214913976
112 21395310413664844365987414125
113 37546152407355654616123615925
114 65888904313162843443381278451
115 115626966632634736338273140027
116 202911181359462097993540741652
117 356084300399452056885742953403
118 624884386072076425962117214230
119 1096595653104162460969837672508
120 1924391220535699980502753324913
121 3377071174039313167781490556396
122 5926346780647087811607323156910
123 10400013607790561105359065687909
124 18250751608973345804253260836675
125 32027836390803215979755193444446
126 56204934780423644167400310407069
127 98632784779017414061660064569833
128 173088471168414394507459545146081
129 303749092338235011929804831159807
130 533042498287073033887956091075870
131 935424375404325437734496924137461
132 1641555344859812836794133992721772
133 2880728812602373247596803089713904
134 5055326655749259066798190543205857
135 8871479843755957683932079331114446
136 15568361844365029497182068578431250
137 27320570500723360309032837143011135
138 47944259000837648714473349750094641
139 84136309345316966497417817079360932
140 147648930190519644430855375037084757
141 259105810036559970868745833600043933
142 454698999227917263525836248871561975
143 797941118609794200245221843520751883
144 1400289048028231107345114962254324368
145 2457335976674585277324066273829243871
146 4312324023930733646691440923749841010
147 7567601119215113122268914170378886204
148 13280214191174077873666877129631886065
149 23305151287063776269764466141913776376
150 40897689502168587785492376397823387374
151 71770441908447477171391772351438644673
152 125948345601790142822425226649495562271
153 221023938797301396252817072986698461962
154 387869973901260126846474892445941650485
155 680664354607009000251793546398530879921
156 1194482674110059269895669489749742810197
157 2096170967514369666367130134161348513759
158 3678523615525689063065360149227259814762
159 6455358937647067729626109679069290287641
160 11328365227282816062510074975942896114600
161 19879895132444253458401226271325912835520
162 34886783975252758583841422903674823046081
163 61222038045344079771689605994119007290762
164 107437187247879654417803776863067858652162
165 188539120425667987647580217775740514181163
166 330863091648800400648808937671863309201645
167 580624250119812468067527043078281698277008
168 1018924529016492523133408886389820714855773
169 1788087899561972978847547949009781908239621
170 3137875520227265902628483183484632648625435
171 5506587669909051349541859106115243084792699
172 9663387719152809775301500388168802145527980
173 16958063288623834103687925784249540684539331
174 29759326528003909781613959498624628005597454
175 52223977486536795234838511942124231018162588
176 91646691733693514791747040312595027242171761
177 160828732508854144130264295734825270715011492
178 282234750770551568703613131582857111278897550
179 495287460765942508068699825439340450855093181
180 869168903270187591564038651067461246462417147
181 1525285096544984243762974494457972991191660214
182 2676688750585723404030588817020493843862251117
183 4697261307896650155862213512866821966154397561
184 8243118961752561151456775243083325574567480425
185 14465665366194195551081876166269337707088207455
186 25385473078532480106569124864450720323851746646
187 44548399752623325813513061721576645690357435517
188 78176991792908367071538759383049471962285139492
189 137191056911725888436133429086962784251327673968
190 240753521783166735614240958066391522604236120865
191 422492978447515949863886978244937061811026598758
192 741423492023591052549666072242373931335916311378
193 1301107527382832890849685653676208432730147513271
194 2283284541189590679013591589902975870893773766185
195 4006885047019939519727162772474051895725193259644
196 7031593080233121251290418514639338337510234087045
197 12339585654635893661867264397357531180479294062061
198 21654463276058605592171271132569712558728898046559
199 38000933977714438773765693838989164789002455320203
200 66686990334006165617227377573436015369600902787176
201 117027509966356498052860327977040447662997318252647
202 205368963576421269262258966306871844429755504371690
203 360397407520492206088884974377396992890029259361116
204 632453361430919640968371300048788257851728717888497
205 1109878278917768345110116578281546903251457662204144
206 1947700603925109255340746812682785946703558917249422
207 3417976290363369806539748323011134452854091256885081
208 5998130255719398702848866379666608803426698291509975
209 10525984825000536854498731206674273710711909661454690
210 18471815684645044812688344300616973216868531687771461