1 1
2 1
3 1
4 1
5 1
6 4
7 2
8 2
9 1
10 10
11 22
12 22
13 18
14 13
15 12
16 1
17 20
18 112
19 232
20 382
21 348
22 456
23 390
24 420
25 334
26 286
27 1
28 35
29 392
30 1744
31 4474
32 8435
33 12732
34 17337
35 21158
36 27853
37 33940
38 41230
39 45048
40 50752
41 41826
42 33592
43 1
44 56
45 1092
46 9220
47 40414
48 123704
49 276324
50 550932
51 917884
52 1510834
53 2166460
54 3370312
55 4810150
56 7264302
57 10435954
58 15227802
59 20089002
60 27502220
61 32145952
62 36474460
63 30474332
64 23178480
65 1
66 84
67 2604
68 37444
69 280214
70 1321879
71 4578596
72 12512827
73 29499764
74 62132126
75 120837274
76 221484557
77 393364848
78 666955139
79 1134705692
80 1933708535
81 3316121272
82 5604687775
83 9577349974
84 15969449634
85 26387217370
86 41902119016
87 65076754954
88 93803013648
89 131664410706
90 158363393996
91 179041479392
92 150158648356
93 108995910720
94 1
95 120
96 5544
97 125224
98 1520090
99 11118380
100 57051744
101 222917560
102 719894804
103 1996728610
104 5039982794
105 11578585752
106 25473376526
107 52944717654
108 107710573976
109 210231397086
110 408885923734
111 775404474234
112 1499597670534
113 2873398340892
114 5596751539036
115 10830189355314
116 21102823477250
117 40630526337502
118 78254357197148
119 147501792819892
120 275087719533324
121 494999814654976
122 873701287182112
123 1462468653286532
124 2366679139100372
125 3514372120688066
126 4973121717241420
127 6063339171165764
128 6805286756081724
129 5700577820353184
130 3973186258569120
131 1
132 165
133 10824
134 361504
135 6724718
136 75131329
137 562847216
138 3131921084
139 13800557724
140 51163627918
141 165644005952
142 485105858404
143 1311232087706
144 3336762989683
145 8100409340768
146 18997937868103
147 43272379601812
148 96408910753798
149 210320634907824
150 453005909001743
151 966568614914102
152 2060061615189302
153 4402707874490634
154 9494957880891029
155 20553727400601868
156 44791347921392973
157 97856342281215330
158 214288881894826785
159 467612311862572244
160 1017546617022535404
161 2191924385705265702
162 4677078168019709824
163 9803840621713050180
164 20203881736320980008
165 40525152908661142566
166 79379362150855853490
167 149350545858548340024
168 271989869218579990190
169 467978525276227566528
170 768497724941100748622
171 1157892992102048524306
172 1642022083145956230050
173 2014611831665168333518
174 2241815167841785286240
175 1870579518744993430360
176 1257987096462161167200
177 1
178 220
179 19734
180 930358
181 25232922
182 417212640
183 4529125584
184 35389570208
185 213551729908
186 1051965503626
187 4416981468352
188 16394739284612
189 55054147588118
190 171404576838296
191 500622310179766
192 1395208185161794
193 3729171847126002
194 9696181487584464
195 24546385515623602
196 61061765273592440
197 148990806699805006
198 359192498148197682
199 853432855092448178
200 2016912834627733174
201 4731857732199869524
202 11127403897149639176
203 26200018875414220824
204 62264930483593353384
205 148671558698811742586
206 358121389040540844946
207 866480888827601414294
208 2108505323049749003974
209 5138991072822518661992
210 12548126471617947037556
211 30555766658788420498168
212 74194872381144649663386
213 178816648906483706862628
214 427620985382733062210792
215 1009733450930732924884664
216 2354012301569679356336356
217 5386654034946010508421742
218 12109437811094783256827926
219 26552771749965325894755218
220 56851129160843266818748766
221 117806079639870855155290326
222 236769135067838669288304828
223 455303479964275347561740536
224 842125283101608726165603332
225 1467855671922297636855118468
226 2427805235689221753864469670
227 3686138636522859296250523152
228 5224088199255780993910172860
229 6424275490624149414223071026
230 7085300241077488992833045560
231 5880171694849060985340355200
232 3830793890438041335187545600
233 1
234 286
235 34034
236 2183610
237 82860492
238 1956721182
239 30288120040
240 329550412868
241 2706139696292
242 17702062325390
243 96551886195142
244 454756467067683
245 1906267615176672
246 7265019739090206
247 25657071139784400
248 85152317212164416
249 268775398710494734
250 813857914576524112
251 2383626079415693874
252 6793537148313110868
253 18948029562789412270
254 51919191827215528781
255 140198277308461248054
256 373708979230500064463
257 985308126857861565008
258 2572183776625504869407
259 6662315363316633866014
260 17154230818859597565773
261 44035345146427375270828
262 112991878461057568312799
263 290828073068967083432808
264 752357804139106019227647
265 1960519161936037740633560
266 5146337303758698112362276
267 13610380264527786960558524
268 36226996140624350924642102
269 96993234424107228577035538
270 260733105509002881943477301
271 702951366784413637544811558
272 1896757178151051696556346520
273 5115419374770036126141793432
274 13757518294094289650259054344
275 36847977118271436125193213808
276 98051830571337256777979189178
277 258906593981164578493644418340
278 676662783466549613755525549430
279 1748593980398621751538193870096
280 4455368408446394048294954692874
281 11184002645825664947375988293392
282 27571433490664803503670046963738
283 66709636312125994661931318930062
284 157765726694497816052869830023296
285 364665229393433916667338316408968
286 819388198179878671551152147938038
287 1789757840175262407378196488128174
288 3773899930160595006341245728760880
289 7687064545594675154523510561071942
290 14960504705831793619853735279543154
291 27896334183968714868559150218447240
292 48985679806070880789053885063903044
293 81310350983228419657425529713165870
294 123940224600870496832165521751507902
295 175287547121617046470016094164821692
296 215553153603758106904498912989366962
297 235637772543608500680431677745920080
298 194345846290699415183121036688134960
299 123051391839834932169117010215648000
300 1
301 364
302 56056
303 4752176
304 243907092
305 7955626952
306 171611073136
307 2574738568028
308 28560008192252
309 247448648392814
310 1750573223239394
311 10493117708080576
312 54925935984440300
313 257311133249312504
314 1100656949529518654
315 4366073853891058214
316 16285212114991503318
317 57688846119435162210
318 195927540598389577892
319 642022617511718162104
320 2043734347296365687312
321 6346217505471934917178
322 19323879972900276591378
323 57851993295922482046468
324 170946971110884346680086
325 499225666432580913685608
326 1444347207803433500329772
327 4140605088078748091388564
328 11782437382764658597853554
329 33279266069597731036380810
330 93475241190599818297349402
331 261216602537903093262648828
332 728147031181297294558204052
333 2026909677588466609677254386
334 5652741898962439710720730898
335 15814191950854929693479569458
336 44506902451783279434233785630
337 126074471856188647539649016970
338 359983064568053199372109616996
339 1035382640217330301173959365158
340 3000493746058075713092911984036
341 8750661814716661233785184224184
342 25668428652522510177454418246920
343 75616491144429302681978067859704
344 223495666906491928502083053873916
345 661647419581678454289885324465140
346 1959733539012961085096617389943452
347 5797480113019400325064803539200490
348 17109918294628523988996206949995752
349 50291360563940646623677552981104252
350 147060988786930134639763591959323182
351 427106636884113533157340610950527500
352 1230776878022347832827815989804415450
353 3513194408037416612505204023021128972
354 9924541216101433097596459670004577374
355 27698555355587198805091823639912812600
356 76312500553955619736740780711244001558
357 207156493105681578443295322607598928338
358 553674621696246511282814970182029591298
359 1453797716195843708793973790981846170356
360 3747540216303085239114697353369174439204
361 9459179954388762964123952748153521012356
362 23362649749798491986841899737818011316860
363 56269794679168545830969078002078155603944
364 132109834372149851988550384624857841261960
365 300971506652280599699242722024427675657696
366 665002184988710560552591265692581266611218
367 1416583114036054678370365241659117541746754
368 2908444956247685843649320166002277330662846
369 5701339032507510634121856777680460293601628
370 10681752021628121516585947880243175079222688
371 18838293051348917593266394256075666465683972
372 31316418266884415278462564132701578190637190
373 47816443788401250938287075569301739790906776
374 67432210668671112019986143551300667028037320
375 82802317970988027387108381468625609226438936
376 89742770938592343528134418183305034523924320
377 73526207631701945591782184017685045547150720
378 45367448380314462649742951646437285434233600