1 18
2 324
3 660
4 2032
5 4728
6 11994
7 29982
8 77141
9 193184
10 485658
11 1213580
12 3090430
13 7754424
14 19478100
15 49010084
16 123869662
17 311515934
18 782045058
19 1972950126
20 4972883946
21 12497401442
22 31449373036
23 79304725202
24 199577343966
25 501954941716
26 1264432067668
27 3185068224502
28 8013411554741
29 20170686747444
30 50808150707490
31 127905856310018
32 321889102385735
33 810509927180830
34 2040968878593966
35 5137230199993940
36 12932018914946548
37 32563039559966590
38 81980492376694203
39 206362156195322630
40 519548735806555569
41 1308113892219102292
42 3293065459154260959
43 8290097016694295334
44 20872055177250847377
45 52547489922442890012
46 132285020231531624336
47 333037210827000308606
48 838470538178561282120
49 2110868426862391795028
50 5314130103628080409432
51 13378889943631055755380
52 33682478440930336494484
53 84796281327478855619886
54 213479536721835191260748
55 537454565482721883385870
56 1353070020945747502777801
57 3406407813865432126380904
58 8575884316733510828019180
59 21590405367136108277900482
60 54354866122059328156180746
61 136841485968708783078228248
62 344508314029593278358310528
63 867320265914230697697293586
64 2183524605465635438204151540
65 5497163730699543386817710348
66 13839470396247623904893687197
67 34841650790775547379144340740
68 87715902271727789709800544956
69 220830457706574961659640672598
70 555954179358261546754507412833
71 1399646847026238030781831492106
72 3523697195061759979722546283676
73 8871128881646797907010021614484
74 22333596011791657539586390066243
75 56226164436099016795565995246218
76 141552860537454087860914203193665
77 356367987914309396055295588867168
78 897177727691690719291793891208650
79 2258699616739940927307083695863120
80 5686415396232892885359129788509988
81 14315894985348829132807331953770858
82 36041130568871838979355884313131192
83 90735753346989359704864520249604202
84 228432798463733707689090938436383957
85 575093391363669605985291877575247816
86 1447832594732730100921858007785340656
87 3645007054706512218481343456880400098
88 9176526820607854586440057087542454237
89 23102463095851281597334064127101272098
90 58161859319118088250577269857819008659
91 146426025692962506090888997300579290726
92 368636413786294821956206712803958175245
93 928064593776001874066653500120879291994
94 2336459180255081875952613548453486457082
95 5882178150726552357246271873532819394478
96 14808741059410367740476589507909409607944
97 37281907238203486160238540073746799086276
98 93859471760273468165433545899117742000812
99 236296928684250120675851282528371347458430
100 594891893609221020093847293860653911132133
101 1497676563469032236216966579360271630853056
102 3770491893546270960425299911494810841204626
103 9492442702784238398256084734437398801432066
104 23897802228937607252792299021475134293671196
105 60164171800064932384236904805825292088381006
106 151466963191507274348324911356066134267089429
107 381327296080508262944640724900436308454512118
108 960014677571616913559680350530004355000874267
109 2416895375307300337550498803070532487263928266
110 6084681166796818769301034681652996184526755125
111 15318555126323032919502316071771095053251805362
112 38565394837350022212729508702835914737735313448
113 97090728301320337380600325330823633770273541068
114 244431816609033999443558738505738357959161062022
115 615371974025515402328385987351928165459045568722
116 1549236394151867491360034327961741117727174541422
117 3900296896678915630082769428282541321899623921388
118 9819234789488826950656393362890738977437251383122
119 24720521155349102037723504180993178859612334704618
120 62235416364200569797612116507914429203280714292982
121 156681447948150233061278606581295593783455709486340
122 394455080222499839846299667029336508609990698000307
123 993064669377514465683025928810830293786631653590076
124 2500100737272855605235861089540929754060364261428282
125 6294155749343943056829721258911522385133521761275808
126 15845920135533978523466908256039597675304392822278257
127 39893068245293215266739487279399102707110283855234754
128 100433226982141533013584397421719797007630313625986176
129 252846760827410005166808459450599833029596505038985714
130 636557107486291869846723465599013111760361230646415699
131 1602571255663699089688870324272325081756651636936267994
132 4034570660545314994594274396546993467149458493630437702
133 10157277163260119588118276644988556013217001125709741720
134 25571563380971770146432805173671422105177031036524181980
135 64377966966672074045074159085248524254495474890777964238
136 162075449570459050010867476236620531568290706467903294380
137 408034807435311451822149786004017084111272852647643805136
138 1027252458687763719325254737371855458724914813201691572640
139 2586170578236509954485171951111201633679174654551390794846
140 6510841812637699165638936572371701106998411565502466520043
141 16391440481482745337098684444429969605981520241377873388088
142 41266448913893616003303710655265671947783711299842893839281
143 103890796415392689720719113970986101215346062038359313944206
144 261551402267234619521264904334629239673558060172410418830423
145 658471571941933664945510162608653883137739738846620875294320
146 1657742253705052662318709556902547046404119882070166085349095
147 4173467005838477599090357030190406937081790416829195445535552
148 10506957164060445636865536767616550343336410092848279234271494
149 26451904062323488157128310627662844189984490291799859777980398
150 66594278210443604423445927245368688441029123581564108289498171
151 167655147998346557301803164504668361533618178031242721132613170
152 422082037757913416745848927213186770204857652312449701839773313
153 1062617215900195054661319280448754960322461569021911950302642780
154 2675203506727233475408595459984567196073881196697256831647180498
155 6734987628013830169285115037815927073700611079838866028555019008
156 16955741211900780930597862984957982270253461522583331736407112777
157 42687110344461703156175702493840956739998079037467959346498866982
158 107467398021369416704778920212750997157204297017496572559017649063
159 270555714459329673831030057638696823711272255402323112378267564566
160 681140475848519406591869607968947753764202014544798138147977306949
161 1714812598830323142388766526958792846887593045526745546117076588074
162 4317145072673819221137318797144168812098598742920519739222099410657
163 10868675440794775557113439532623897783418129291625322547657698467612
164 27362551836653669410370797762131853116865550351871516155399522880927
165 68886889400007676800997995154613082820395240093745365513158347151290
166 173426936183936493381191323652992173362125634897774994160174946091256
167 436612865758470965204271176012639900026940482826224064242633196686076
168 1099199459672209404630619445180612925888884365523580703455832975678040
169 2767301531632817937609099308248677164389142662867790689232776364309224
170 6966850010329678623304250350038074620049540149932209027244469903354680
171 17539468869441897484742725609016757982907747885814525188889000865899128
172 44156680245184054728026439590606561942355511248897623901443130166969215
173 111167129677003808719225938407166987702318055711332468551018046652966576
174 279870014049971998474400017117810174163790095992621277358043352346055160
175 704589791892010169352770369499037103120482937127262589785697212409598236
176 1773847678979494266215583086008199181458815086845684648245555300586437007
177 4465769479530609057691847328269062268292374403923105395611087265062790204
178 11242846429621224402450877304451231081437109661596357423642602738543108866
179 28304550071258266960683861262745610216795374168741421532870293004642220598
180 71258427280974860293916230612932770970293069680438599084927894900205118822
181 179397427119448267189042362276434605565827668235526353526673781848423309626
182 451643940023817504468345288667228682616128852911911907152156764689308620020
183 1137041103852812687811536147485670834391857293088331818340425102932837456046
184 2862570173713702375410448446020118612750296942491413395172791888295863579986
185 7206694614353908248940110893045491081156484672478530543099532321582981880240
186 18143292255847945375668584721754237240230244086286985618136226356060676124011
187 45676842366189567313047069441402171667531187702138712797745006188858916231214
188 114994230326260031702061784911628108124921463140113988386133594817543111176091
189 289504972833180869519309686633788093463644715573167265352537676695728260383342
190 728846386965240213114841295626808710364455175387476741238062558481323955725522
191 1834915133213862904536967714975448433906085916084336077958056158069012651618712
192 4619510511832687020381327980259970371018458943409530826233610130431567800097941
193 11629898834370762301486314302809973157358410228357256866363828956536762754965926
194 29278978054330604721198836556754802340905471088320859261913261611965148975556211
195 73711609027280084466724726832448031799130936866667287193965237554775775775457754
196 185573461454436755865709442906756804665542263123967766798926426607406593444763703
197 467192482305421931849924303150686098085829347185734117740938877041453552629761866
198 1176185505254970483340146430745179106603511350795229622071058090634186111086535967
199 2961118586380614605187802674953021249719879709592446466279347076948399047369537218
200 7454796240417909245786678440585455094407994057864315090871722243936574206098571054
201 18767903197716035662544151575606861613475546423889628406472069006347810889719681544
202 47249338423110500570743788088279050037665543201770870751780795833638605268173069946
203 118953084843985749242504987118500586097035349133943896810337403900638953701632316700
204 299471629998095296374191255368991943720091538539901753694529756277972588810913615227
205 753938052899939620176510069294375271959515240193675731145289990636625989332453629472
206 1898084929160621643521808465504383091739741028837968220898970921497236070386505005741
207 4778544317333765099968564738932368089145913494794111032583445639231298358322173417650
208 12030276117739790314942397834449876256224061419704957332953653959803004051375670155853
209 30286952230216458641185925235402975873779084775569718143944471767926881829833083157632
210 76249245355455130674907859441134427902359403796190469889030273494780107290037417398828