0 1
1 1
2 3
3 9
4 17
5 44
6 143
7 309
8 825
9 2641
10 6036
11 16310
12 51451
13 121475
14 330611
15 1031592
16 2489179
17 6806882
18 21058747
19 51618081
20 141626550
21 435164141
22 1079460430
23 2969133001
24 9071871281
25 22716623921
26 62604444233
27 190384667595
28 480402101159
29 1325982687892
30 4016351673384
31 10199258647756
32 28187259142751
33 85085360664542
34 217235315468690
35 601002461832213
36 1808751486415923
37 4639412395595306
38 12846996424442713
39 38562149684578119
40 99309721083803980
41 275213184112644378
42 824165834357599675
43 2130001045693057216
44 5906809735904752212
45 17651900854425142753
46 45763323703482502337
47 126984678110860361484
48 378768196743362350829
49 984727039801851879732
50 2733891498080925715513
51 8140747268036657933648
52 21217841792698107147163
53 58935107830097338995644
54 175220195475471468877379
55 457732952862362536709073
56 1271956022046997885902519
57 3776301321062644728515075
58 9885460918777197360632710
59 27480616008500852427595391
60 81480845482915251483680812
61 213703297507628471772571592
62 594285867951276413947648210
63 1759960505094082754625272512
64 4623991722620095934995883217
65 12863017921299988426810346948
66 38051137829709552863918307562
67 100133968844033806523395447263
68 278636213526436650121431155614
69 823406007884730641003589360248
70 2170079227941540468656120198547
71 6040210216494520192247357576883
72 17832447530380161227045663489341
73 47062418654793347621337387891278
74 131027431663945686822632301912080
75 386483628473400539011244085575838
76 1021304025997518226731244802530317
77 2844112165226747084848808360505366
78 8382052082752041307523557163355595
79 22176762243015040078579372759752802
80 61771267636548861242597900754670396
81 181906119059194570241207081599909932
82 481821092032467111670358101070974410
83 1342346406917281350026596290981659360
84 3950052514473230236400416405900591903
85 10473748674225328529077731859475952382
86 29185404561158085616997995586597578618
87 85822257254169739982778734535491821956
88 227789051208529889864696344072420566474
89 634857239764357189067149778530897926379
90 1865619659478799793787401386165220072563
91 4956384093198832289682414902080544511847
92 13816028122453961636468077009463159380105
93 40574997381721009656044217308785362944593
94 107891375254671479706550224641713180703702
95 300798580442389705037070438821700479906490
96 882863388198898785941148715931109340697289
97 2349565057627928502321119202749793698853111
98 6551541090466371172160267957878115600462670
99 19218375389900512329477795275509392744362966
100 51186734584439992293873740703156751881013971
101 142750232897029270696040702549267225190423388
102 418521276870066125771415716843714087296526820
103 1115546383933748167130607102724239888836197141
104 3111481276331416290574936798035195935401035029
105 9117726284102752567714373375673136530587293089
106 24320353344301071147869157277775124091290298846
107 67843244172397367692622883950959491318896363361
108 198707803037825259644353937739119643987383572321
109 530391554373266556388549986830674162466268656492
110 1479747901181096249857908744016242109582996858429
111 4332061175838390908938697743209618624094673455565
112 11570731217993874503862578203743169264920972565411
113 32285222825277498374778569896639431810862153002818
114 94475256923307858091885175244258930685013363631797
115 252496889133214736852729908911994376621653493335836
116 704609500654206051049815625341273355715037411765244
117 2061002603719666830759508648947278371566623572815123
118 5511582153135928612187052987255009774379043987998569
119 15382113993035582745966706892736038265284279037988897
120 44974835191584269173186242374643675921287103363084376
121 120341659312758642865355831871278412197759969882681802
122 335893006808906070622350987896151164907231539892318582
123 981714673429401046550315332480093756422737187930292300
124 2628269992077382346618168304274553778800488924430776590
125 7336657688102632236911399220658680342667557457258805082
126 21434834738526888029402218719273040943250211915964022230
127 57416060610974290505571724627340133805706864956160044094
128 160288807041140030214327384948747364216444815328225550971
129 468132745525128024144107814971527341170074902423973160795
130 1254589709606970485246440895497122098102462750204265157500
131 3502768033640802715501824631023281134566507939206936684317
132 10226502665817224110536286366191989068831296346143997672666
133 27420207345980328499768083741601911519724627853256185057141
134 76562952675913548272401913908806942779231055587506013898369
135 223454963236502002138592587640835681032450167666777425356136
136 599427228566163306821258573167117011372724425427792829087736
137 1673868032742856371542092946597836081236849379015424875467919
138 4883750103825707225781996565972893387185829893253320555317872
139 13106755387274604421699714301971480378435729934990666188515348
140 36602889204452118839768183403279148212459811666058549628499643
141 106761209257913623462820214946160895624502044707356052708826405
142 286644370507281012207968104082850743509709258671851819753658509
143 800567047458106803650675261669260646499295947323253455477605953
144 2334352622245227504625148447461997764383146481504779047497909113
145 6270148678993139740070361200823551334791110826614556885839668942
146 17513180435903107626017857997621564937772538591493827921099964390
147 51051544157726132129088901693941997492456923431376650400238476438
148 137181438719424777226320197516696917226945065172103358535366081134
149 383190087184146616606051835272809618494368565718346906856610870303
150 1116702465027940757895389491667507080787835324351866852199532448830
151 3001877922316399206210724315672032222854235385706517447817984795066
152 8385762749815171979307537804780904778553582106223865828415923454463
153 24431444513265440992958126556122486526216771584623317168695538584405
154 65700411158380169637794964511219860086037781029556727691618194967294
155 183546972526222879020904080955944731482635978631200046834352533471261
156 534614797781650623018622901877391030761498294535729518075992339928953
157 1438195456335266588896144533549060924588601466835732101820350580657559
158 4018145516320758518938401630505333708824449838370444312885344666670250
159 11700655831364694082270673561276907583455217196072273989715315524057869
160 31487633152813055376051464883840717060737462673064907725043256428952646
161 87978275026090986452995433641317420975014522004668917501341239418983949
162 256126326704005620087114142499230057755097082355981399938473156764255196
163 689496467256673284404276544126712876081317870568825479079986613369350221
164 1926612007934222577066589293091391448034762353033673725618468276896180552
165 5607516339589842529502895886349805290495212209864921373924117159462841912
166 15100515059686959601239775368534499180535849404673517178793678377114237266
167 42196839956076933845034204797551802213408115407158110745644989836925339835
168 122788257556197986143504371555145646826007957248248777106435048325067031919
169 330763088285307740243322692892158345492724346082251762324770269812191477492
170 924337039589417851937610619688317302615836263502955968465382782129088509320
171 2689124175231947731792097642717656535762596324758642777878329989759034399174
172 7246125580448917260500906537158416748570138545548190631043474877191983153280
173 20250864259384137886977106748987108603502982640255530143494548464954479859062
174 58902060776869619997914049520824187907243608931879688613787470138521946839962
175 158765556907043359278172385855221058303985639644664030423530242987502901327084
176 443728843176269701192891647806610603237238490225403135682893168823683420181132
177 1290368394293454549817790494927814049070717255043720010684905946028105017055855
178 3479096772259670479457964670478677083532297069932834989734445550810692863342621
179 9724132038796175908565560440843277819056004235584448960002706942101135412022001
180 28272135873090712268769733585285241289436124641866468674791518221059547822680209
181 76249106954715165844226214876841309796808847050570186158937901615938932257310935
182 213128441325318901927302901609331973982255883498948770386795158569182826972013847
183 619531461420050867529705570310108518977653423704386162312403702858960547720747298
184 1671319113847696747350673912336923568668686682040633135889433009682981210205554667
185 4671837249584756068475205163406808681350325454063244068384188219303096149742801933
186 13577700064806671041498819066461792898814930985649626272846539882471469034563948515
187 36638591555893402345921482866295538933131441628737452560351685281598161528256103216
188 102420801431963289153568906551150339132630796382578132459399000985076717324999431534
189 297608607104623653271804273921856647440444357120106718989907789445510971968702954144
190 803288239891542553251145776940980114376064441319327676338818446707558300541328517478
191 2245646049817366148800614814287802263859592369669031210564638586501635883351313811244
192 6524084883301521047785639761450274917399409377730720540315379779774031276356432222943
193 17613912640955869027079070614917766224976259364208947234291838173847060778896047128837
194 49243133305082720094208521156922883483202209907084266764046775906194021977922185792987
195 143036552869772737540492204673605842268669540508822076006235162156978726160553503052868
196 386269717699763342938284053238399865202911696365683523856384407616412270386968795090770
197 1079940722910660315613918359908692931337713773028476360155231845197424130686621935937807
198 3136363040702955924085488073373909613572075976242569765031120291065699165750447791569324
199 8471777566372150355895103566796419139289012779858777184455243867496025140054428186519180
200 23686598997796438287079024530414724853441684798561274850430628006130236476293834564555201