1 1
2 1
3 2
4 1
5 3
6 5
7 1
8 4
9 8
10 18
11 1
12 5
13 13
14 33
15 73
16 1
17 6
18 18
19 55
20 141
21 338
22 1
23 7
24 25
25 86
26 252
27 676
28 1656
29 1
30 8
31 32
32 126
33 414
34 1242
35 3370
36 8512
37 1
38 9
39 41
40 177
41 649
42 2137
43 6375
44 17575
45 45207
46 1
47 10
48 50
49 241
50 967
51 3486
52 11322
53 33885
54 94257
55 246448
56 1
57 11
58 61
59 318
60 1394
61 5444
62 19138
63 61731
64 184717
65 517971
66 1371535
67 1
68 12
69 72
70 410
71 1944
72 8196
73 30982
74 107233
75 343363
76 1028172
77 2900900
78 7764392
79 1
80 13
81 85
82 519
83 2649
84 11963
85 48417
86 178870
87 610358
88 1943488
89 5820904
90 16509188
91 44585180
92 1
93 14
94 98
95 645
96 3523
97 17002
98 73316
99 288100
100 1043534
101 3521260
102 11157558
103 33427622
104 95220378
105 259140928
106 1
107 15
108 113
109 790
110 4604
111 23612
112 108108
113 450096
114 1724882
115 6147894
116 20547836
117 64841876
118 194299052
119 555546058
120 1521967986
121 1
122 16
123 128
124 956
125 5910
126 32134
127 155646
128 684572
129 2767118
130 10388788
131 36525052
132 121095602
133 380777798
134 1141190188
135 3273480400
136 9020077206
137 1
138 17
139 145
140 1143
141 7483
142 42955
143 219489
144 1016737
145 4323349
146 17052653
147 62914457
148 218635791
149 719833595
150 2256500525
151 6763576681
152 19456066175
153 53885028921
154 1
155 18
156 162
157 1353
158 9343
159 56512
160 303748
161 1478379
162 6596639
163 27273240
164 105356398
165 382957903
166 1317499741
167 4311542748
168 13479035412
169 40405993509
170 116521302221
171 324176252022
172 1
173 19
174 181
175 1588
176 11538
177 73294
178 413442
179 2109067
180 9853759
181 42611589
182 172005655
183 652694106
184 2342043630
185 7987022942
186 25999063108
187 81085573679
188 243090678343
189 702567455381
190 1962530559999
191 1
192 20
193 200
194 1848
195 14090
196 93844
197 554256
198 2957499
199 14438535
200 65182516
201 274429572
202 1085192950
203 4054512228
204 14385595262
205 48681694352
206 157723186593
207 490856939495
208 1471673620504
209 4261765991164
210 11947926290396
211 1
212 21
213 221
214 2135
215 17053
216 118765
217 733005
218 4083008
219 20790704
220 97809616
221 428774562
222 1764018946
223 6851731054
224 25254176312
225 88716792134
226 298175840393
227 962014388419
228 2988208167015
229 8959718123381
230 25992285913221
231 73108804084505
232 1
233 22
234 242
235 2451
236 20451
237 148718
238 957332
239 5557206
240 29463920
241 144213004
242 657228940
243 2808893762
244 11325750874
245 43304881124
246 157709971144
247 549159544833
248 1834480258489
249 5896435229442
250 18283978901128
251 54824825183377
252 159303547578873
253 449408984811980
254 1
255 23
256 265
257 2796
258 24342
259 184430
260 1236222
261 7465798
262 41150848
263 209234916
264 989878326
265 4388708804
266 18345025424
267 72670939174
268 274023943950
269 987358943331
270 3411043554787
271 11332354653885
272 36301479759571
273 112390059830932
274 337018924981048
275 980701254662294
276 2774152288318052
277 1
278 24
279 288
280 3172
281 28754
282 226694
283 1579666
284 9910578
285 56706832
286 299108794
287 1466987380
288 6738362492
289 29163609872
290 119544886506
291 466182982908
292 1736198581945
293 6196330627807
294 21255166581480
295 70266266183888
296 224396764731302
297 693750864437218
298 2080401423880834
299 6061894625462492
300 17190155366056138
301 1
302 25
303 313
304 3581
305 33751
306 276373
307 1999265
308 13011585
309 77182439
310 421777505
311 2141837001
312 10180316707
313 45566531999
314 193059884115
315 777750795907
316 2990752400778
317 11015236989702
318 38975339759358
319 132841213701954
320 437183447677006
321 1392253538833522
322 4298745830972544
323 12891409535083594
324 37609015174472628
325 106894140685782646
326 1
327 26
328 338
329 4023
330 39361
331 334402
332 2507780
333 16909449
334 103853847
335 587267282
336 3084156380
337 15151927211
338 70060870285
339 306491663644
340 1274222523060
341 5054188344482
342 19192226722536
343 69981394897822
344 245693231541360
345 832537685724170
346 2728700799802620
347 8667612602037008
348 26730431192528732
349 80163709493253914
350 234129986075112998
351 666856467915098546
352 1
353 27
354 365
355 4500
356 45654
357 401792
358 3119876
359 21767949
360 138264239
361 808124709
362 4384319953
363 22239783412
364 106124695130
365 478878888344
366 2052640410616
367 8390351817938
368 32818731546614
369 123213657838748
370 445211984318956
371 1552021349807456
372 5231154448179004
373 17081318931238598
374 54130890093561718
375 166753780545784764
376 500102687369313782
377 1462138138909264296
378 4172618351809921150
379 1
380 28
381 392
382 5014
383 52662
384 479632
385 3851588
386 27776747
387 182262067
388 1099923868
389 6158353196
390 32222495852
391 158527869968
392 737184249518
393 3254849413004
394 13698658385196
395 55146385348874
396 212997373622366
397 791462018168032
398 2836228445421324
399 9823321416340666
400 32948897911745018
401 107218302015281144
402 339041869635276940
403 1043384128325606886
404 3129234223484314264
405 9157644596072633358
406 26181102558033469542
407 1
408 29
409 421
410 5565
411 60459
412 569093
413 4721127
414 35154340
415 238052726
416 1481852052
417 8553966778
418 46123597190
419 233742307306
420 1119148085092
421 5085572069608
422 22019481023224
423 91157820014280
424 361935690795004
425 1381988840148290
426 5087147677585568
427 18092382333933900
428 62291986935128186
429 208002046792718478
430 674709221147634032