1 2
2 6
3 18
4 50
5 105
6 181
7 316
8 560
9 969
10 1777
11 3699
12 8370
13 18297
14 36978
15 73912
16 155816
17 335928
18 697052
19 1360137
20 2539247
21 4757378
22 9452951
23 20357207
24 46362252
25 107298090
26 244529803
27 538892048
28 1146917302
29 2392827002
30 4981802096
31 10390426089
32 21486923805
33 43677887033
34 87717761857
35 176905086568
36 363819154857
37 767065280981
38 1655162716142
39 3653239294710
40 8271005339583
41 19236679459142
42 45729844164950
43 109691132812240
44 260848242856615
45 604394067038566
46 1346936498247000
47 2867808428615773
48 5831053803027058
49 11383446437218863
50 21573196791060024
51 40372237786661451
52 76343917561302010
53 149629150787219446
54 309657735813184164
55 678034045980480634
56 1547845718781082185
57 3605516984914811819
58 8414085732342019010
59 19449276114696481270
60 44296718828107900461
61 99257028679600730575
62 218830049294184362255
63 474827092380032281607
64 1014244495230229442233
65 2134340253800071993082
66 4434695482887250955797
67 9135109755178033729603
68 18757066782462263095742
69 38603588779009104810154
70 79997777016602327508559
71 167436876177410424473958
72 354530756569092874180657
73 759460174724147117240924
74 1642492392748592069756673
75 3570128649962496922533378
76 7749602112471068771903897
77 16687358631392089857733601
78 35459626996050340498541522
79 74169101211577084611506083
80 152805759673263668039844922
81 311175389469478498929298685
82 629682336069903703529625187
83 1273207532566237404933750727
84 2583196719670214695162934826
85 5268096253040048099421571272
86 10789839592422546226718693917
87 22132631670337525309993819615
88 45303717726336420347810759637
89 92226092612621389295658433377
90 186320670870579124582309575213
91 373525804651260394728073474869
92 745036952252781867902802153722
93 1486794435949035556961553131633
94 2991937731111224740209506615786
95 6122218226932518723182160689030
96 12818319459403179991278670977071
97 27515893063895905622771582909837
98 60396802329773857773313283297896
99 134761642491528654835743939362672
100 303489232087969147700356731636503
101 685027963140943029316411776421100
102 1540019664830228919810391724766086
103 3429405254582566586486333611260034
104 7530310575739896773559263381932739
105 16249662885436731688977534294985585
106 34394522076731118061946708818116486
107 71395879288715911363950130540748411
108 145585713642735536324635909393685896
109 292619453806051546716544918324270283
110 582499120424524811741640692233781347
111 1154662490556108738659992176837908443
112 2290969432347900572693711518919980138
113 4567414297661212424832897058222519172
114 9167338033843226939336004269420019902
115 18522346071790671297035389668819550041
116 37614343551593291129941126859321861290
117 76613906852386574147713436142234372258
118 156249335080408280479551599016264654770
119 318858902983027700056493358668018543950
120 651525333130542490224559975383008537742
121 1335362862874350618130130096689629456301
122 2751976224051236097241221450337667647253
123 5714942304952376927540298836991462748511
124 11972607785993711609191190810594455777934
125 25292418400898343595035935294242371687110
126 53774556434692081002935831241781360776107
127 114731744040602638833681836466985316962452
128 244875440907894722284469982117895851267101
129 521418200441345290042128376718601573791175
130 1105629815299799181914812970045876110800789
131 2332832128024207786798399630058467091898531
132 4899523088184931083299515616293652906514085
133 10257040434432556589872418405140868708869656
134 21453411039335184965766390539354355996487317
135 44968641416338491717048970733520649787187822
136 94794012260778339012852412290787373448391404
137 201648718571527662501985327488514003059011545
138 434028431850108628153606516986444169013370324
139 946445995031450022919593371898142046051691792
140 2089552954617642231385419912485054395963196703
141 4658792627036285790588626723443550164987746798
142 10446623457766297367351549918158141820845394477
143 23443865169072307649279745090376465952783442829
144 52394074312331047417176749785817398025392003778
145 116101132220192353608968573096515811667434231537
146 254230668248754475299543343540146338446935265881
147 548948315317333363231931898855213053650800059471
148 1167935052389600295896393658378806930956598719868
149 2450158481105193454558115055752142081592724489196
150 5079449644796062543114984174412831775032251677966
151 10444527118273377579910439713746645473940018083104
152 21407812018926511451984666930792260391692384146651
153 43991884396398417208467700554121270168348665134450
154 91150795187722971874450783655970560469629096496069
155 191284780714625757876366934433833639973125257649542
156 407477899142070928751540747546917435267720682288605
157 880705385563810345270790168860894720854578262639278
158 1925901251607989188429074140264781889680511385291612
159 4242965061046833209743863194262870720582217748116995
160 9374351181463606137538156850306639884083243538673975
161 20685379841890306717046334426153323133401143022239452
162 45441909743967595612066316178880885031707024830626328
163 99175757011702385669139661229038078573484281388606550
164 214801833005285319920926674667973084965564088041405920
165 461602165222184550695125443152097749601108168585791537
166 984760519907403403701670373233314280423929657416971345
167 2087941697239265512397191906240826640178627397073160734
168 4406670995841075437277008989650216831797510615204888784
169 9274597813189369738873012093014075335368464732315738871
170 19501732075881667067379641682270153826269557473490248284
171 41034987274662021531485905638658425094448009152702549892
172 86507181482403709229084224322859294362896969940340854944
173 182812266228146023363759914032378881921575488295344644176
174 387207580083530622534917514471560772126779860572668544255
175 821322606648718103357952228265991689588824713134331781800
176 1742426840333828633112176594863775278590128030307204947131
177 3691550011336091702180793229406834802898776470764951454705
178 7798970452982689595348582605558950837291995436581564891730
179 16410286118834842172948229488012411011416867315569316650121
180 34363735386161223706316444013123799944062825387358503696080
181 71589483349120033722292848898210211257694188113506824451653
182 148393653300067567983929699349978032298966891942183622287759
183 306198934372965655718780698588795336649920544395430852935169
184 629377828499437167258852694945324993697622117469061492246153
185 1289620192504743827766985680170707148390577363711043176522251
186 2636014175657203989776862703817193838532658819390067667865203
187 5377743893976029877892795118629100438215515134262923944829737
188 10954453860685289653710428334050896949560733016191233721514609
189 22287989625715296639844525590773992766436685770901580316869473
190 45314509645387718338533917740049351909837433273814703441436708
191 92131408420938242659914848918155038127425064768345392920669746
192 187535833844924427780608820574434437923306843021670388128754314
193 382806500738073191003228007973488775927026045210022762804834656
194 785203847200153142613423333704060322916434194039284375854452868
195 1622019674368045526999298230501633987867549679200911630505737379
196 3381176566154866641775085110987381620946556737185912245598992024
197 7121866282669205379607703268302437494973392386737926645360440198
198 15161896802846023649624505830324008269659553272693467412435995488
199 32593771121972704158422123696549805804185795142456877712742765354
200 70605093089520725088147338714413802023514211152601753263138514161
201 153677856564018679184507506267974874848016050124348951299313757411
202 335010599857913881871121178390535159232082458702269790677529808695
203 729124281140082576299510195504325465880792620705101771553237630637
204 1579887924440833150610310091253643889500531394189199568602979006084
205 3400664249175985467176831176063760098713581649839353497257144762404
206 7259850839054638104660667821416157722992299426045529745477274579814
207 15357507964650830035426354242389415275406502409914721817197302455471
208 32182642652962398258461885224518335127269980728539993762998889736929
209 66828395807015619956203274895360234185992516292156306668146032877510
210 137621918709268841669469690563049834041516646570384151504922757310487