1 1
2 3
3 6
4 10
5 19
6 37
7 69
8 129
9 244
10 460
11 865
12 1629
13 3069
14 5779
15 10882
16 20494
17 38595
18 72681
19 136873
20 257761
21 485416
22 914136
23 1721505
24 3241945
25 6105241
26 11497411
27 21651966
28 40775058
29 76787731
30 144606925
31 272324269
32 512842017
33 965785884
34 1818771364
35 3425116609
36 6450191605
37 12147023445
38 22875317139
39 43078877434
40 81126293014
41 152777319427
42 287710783569
43 541817956305
44 1020353474881
45 1921533241168
46 3618638136496
47 6814632025281
48 12833338921521
49 24167788849585
50 45512864691715
51 85709986351606
52 161409346789146
53 303966647760531
54 572431056743413
55 1078004172952981
56 2030101237894465
57 3823093768562244
58 7199663588392572
59 13558431711058849
60 25533286132955149
61 48084373963074349
62 90552661626918675
63 170529089845614450
64 321140979857503774
65 604773819160156099
66 1138912176527118649
67 2144803403763474297
68 4039101289462638369
69 7606449709055883640
70 14324492759648958856
71 26975934985403836513
72 50801175339807843081
73 95668951504453883721
74 180164104880258638531
75 339285673950275242990
76 638943970689391771810
77 1203261525684571693971
78 2265986323700043463581
79 4267313389144023533821
80 8036219535267755220193
81 15133836803107002139756
82 28500094525534252663380
83 53671477929352990093569
84 101074315404117976583077
85 190343505126844466259589
86 358455556182742683459859
87 675044760117523863732714
88 1271246658901875999941670
89 2394016164924869036810755
90 4508419635000167117685409
91 8490271662761693334710689
92 15988909361471081625415809
93 30110370165255935114680992
94 56703954659564008155682144
95 106785086214052551112804225
96 201098048737581882673872481
97 378708550414983295431624033
98 713185269860925802259301891
99 1343073000567979523321920486
100 2529279783367417952573914666
101 4763148555473724690912888595
102 8969978058855064673636401605
103 16892294128403261038185823461
104 31811627525531488831987107841
105 59907768484896121282148306836
106 112818519642212211135044751148
107 212460231722188017613729587681
108 400105853246424577824723930045
109 753480745570189439023659467869
110 1418957581696118124315009429907
111 2672185892592707947642077664354
112 5032269841383252071191740904494
113 9476788207995843004347763536579
114 17846720778097731708472932067465
115 33609007138373416607339504742985
116 63292600073257535443709863587169
117 119192846356341274692678323029704
118 224464386138074115447852859890744
119 422712118927948610483107619183137
120 796052944357248119460009160947769
121 1499129695706354584639938099464185
122 2823166298773284155338229416456131
123 5316596671626761354473431436160478
124 10012233491535699603428500493845426
125 18855073213284851578420090284978451
126 35507939979514242107020313531976301
127 66868677057188270488004106330504525
128 125927327069896302422399579205144225
129 237146783828347966992415588858758076
130 446595654721661930431419497641404676
131 841030502697580228227218458503835201
132 1583831591260298157585449017878637653
133 2982677205437991980814102983677491381
134 5616988170289184330065774368842610835
135 10577931814963392766261125331261170394
136 19920398279253287006499233243156075062
137 37514163878683557926054786909058710019
138 70646804937751430048066816868641074929
139 133042310740362483416816187983274419569
140 250545746021087365631175899672869109185
141 471828627298631550015614458190687238640
142 888549325119149271185618575806413132304
143 1673319204241479240201158304784602824769
144 3151200591939984943616751050471297885329
145 5934352002578157639387966489580131971857
146 11175592496580139544375879962451758575619
147 21045914970220612096396137231481378125270
148 39633740857077414983575576429199963733306
149 74638399734516339320118809062241934520723
150 140559296055816348305078436195794902983061
151 264701759121050575160793078956266420786741
152 498487280798240065673169763412021843898561
153 938752994852545913475584511197125138455780
154 1767862931093136563294506980698966371603420
155 3329245669809156769298975898068584871761441
156 6269647117432028736581444074420431804932461
157 11807021432388627916977341700973086342854541
158 22235024155870404072676684142963944252696083
159 41873075444407080932239938835727080900641106
160 78855522480288984889176432856015958429362750
161 148500996395523069074488953461259638120622019
162 279657597043700911051604667594993535360467417
163 526652167208049641874833308605032268558397209
164 991793207683155525957863423681574319568208289
165 1867748445850140163069613920486843803178332184
166 3517350421389523172879426366907184288544783080
167 6623886645087167592730132352085641144489253345
168 12474126552801936812762202754556211287222179689
169 23491318857445612215483511970354306203866340009
170 44238934030874099630785659523416499120944223939
171 83310915664819293078882080233505473467977213902
172 156891408460853774145183322129746848935520704194
173 295458450461190842257572371102466916441086302355
174 556408389760292396896939921018781431761662104381
175 1047830230316282206747792034961084171485302100893
176 1973277563333799926968605568978573895155593997921
177 3716083225410711598725726573931159565908123801356
178 6998140958359895287081491727787132147869595702196
179 13178923587660396622626675984639168348656953497985
180 24818595104448521228654707820374949786104964898565
181 46738465312545724810119996537753835953384043902181
182 88018041737603826349757145496623926670107434199571
183 165755884783898573724077034111604748610383800796106
184 312152063350836249489982207981718292671323290298438
185 587845860080435853145281676307325854119093604297731
186 1107033384640228777898978067359518986117524085689665
187 2084769151117795627908561840263543954848217346882369
188 3926044574405397934718726757800502339145774526372097
189 7393540906893021944181566133749172841559286272943424
190 13923542156976008431562551122865412267551708627589824
191 26220863404751995160472427787319112416987462688098049
192 49379221891908627843026709961470655910396014768121025
193 92991123786124255444524528247603851097348697830380225
194 175121210332867864935404650985509858850724597641245699
195 329788877258676734951865765859038066007905064300255174
196 621059569864825488014349227266303319449386911851904074
197 1169581559350585715503117462396984439494969256855664147
198 2202560093020831547960212578260231832705637132818688869
199 4147868889162051621494140382797047798807173768185266565
200 7811281234139617638019953884861529324449262005411268481