0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 2
13 5
14 1
15 1
16 1
17 2
18 5
19 14
20 1
21 1
22 1
23 2
24 5
25 15
26 42
27 1
28 1
29 1
30 2
31 5
32 15
33 51
34 132
35 1
36 1
37 1
38 2
39 5
40 15
41 52
42 191
43 429
44 1
45 1
46 1
47 2
48 5
49 15
50 52
51 202
52 773
53 1430
54 1
55 1
56 1
57 2
58 5
59 15
60 52
61 203
62 861
63 3336
64 4862
65 1
66 1
67 1
68 2
69 5
70 15
71 52
72 203
73 876
74 3970
75 15207
76 16796
77 1
78 1
79 1
80 2
81 5
82 15
83 52
84 203
85 877
86 4116
87 19596
88 72697
89 58786
90 1
91 1
92 1
93 2
94 5
95 15
96 52
97 203
98 877
99 4139
100 20827
101 102703
102 362447
103 208012
104 1
105 1
106 1
107 2
108 5
109 15
110 52
111 203
112 877
113 4140
114 21107
115 112538
116 567867
117 1876392
118 742900
119 1
120 1
121 1
122 2
123 5
124 15
125 52
126 203
127 877
128 4140
129 21146
130 115301
131 645045
132 3295439
133 10051083
134 2674440
135 1
136 1
137 1
138 2
139 5
140 15
141 52
142 203
143 877
144 4140
145 21147
146 115903
147 670059
148 3900512
149 19986462
150 55544661
151 9694845
152 1
153 1
154 1
155 2
156 5
157 15
158 52
159 203
160 877
161 4140
162 21147
163 115974
164 677026
165 4119316
166 24769152
167 126231946
168 315899245
169 35357670
170 1
171 1
172 1
173 2
174 5
175 15
176 52
177 203
178 877
179 4140
180 21147
181 115975
182 678434
183 4190648
184 26665103
185 164546915
186 827759525
187 1845139684
188 129644790
189 1
190 1
191 1
192 2
193 5
194 15
195 52
196 203
197 877
198 4140
199 21147
200 115975
201 678569
202 4209827
203 27356008
204 181031235
205 1139818861
206 5621051650
207 11048651523
208 477638700
209 1
210 1
211 1
212 2
213 5
214 15
215 52
216 203
217 877
218 4140
219 21147
220 115975
221 678570
222 4213333
223 27578206
224 187573260
225 1284643851
226 8209631792
227 39439867696
228 67719859612
229 1767263190
230 1
231 1
232 1
233 2
234 5
235 15
236 52
237 203
238 877
239 4140
240 21147
241 115975
242 678570
243 4213596
244 27634757
245 189954361
246 1346289439
247 9500643629
248 61331709492
249 285368007479
250 424287619507
251 6564120420
252 1
253 1
254 1
255 2
256 5
257 15
258 52
259 203
260 877
261 4140
262 21147
263 115975
264 678570
265 4213597
266 27643917
267 190697165
268 1370870811
269 10084570537
270 73037739470
271 474221335902
272 2125566382124
273 2714074517843
274 24466267020
275 1
276 1
277 1
278 2
279 5
280 15
281 52
282 203
283 877
284 4140
285 21147
286 115975
287 678570
288 4213597
289 27644436
290 190873448
291 1379679500
292 10334533723
293 78630320221
294 582346938182
295 3787741281763
296 16273261632111
297 17706680249505
298 91482563640
299 1
300 1
301 1
302 2
303 5
304 15
305 52
306 203
307 877
308 4140
309 21147
310 115975
311 678570
312 4213597
313 27644437
314 190898290
315 1382311874
316 10433619205
317 81166980407
318 636692795555
319 4805997066022
320 31199052157724
321 127881070062521
322 117704101959444
323 343059613650
324 1
325 1
326 1
327 2
328 5
329 15
330 52
331 203
332 877
333 4140
334 21147
335 115975
336 678570
337 4213597
338 27644437
339 190899321
340 1382887161
341 10468191626
342 82253035850
343 662588540048
344 5342949225111
345 40980051074202
346 264605708064825
347 1030221084660031
348 796546613501759
349 1289904147324
350 1
351 1
352 1
353 2
354 5
355 15
356 52
357 203
358 877
359 4140
360 21147
361 115975
362 678570
363 4213597
364 27644437
365 190899322
366 1382956489
367 10477990158
368 82676728870
369 674373619108
370 5610196619724
371 46381106554291
372 360452146946076
373 2307562757319104
374 8498826714433335
375 5483490237025393
376 4861946401452
377 1
378 1
379 1
380 2
381 5
382 15
383 52
384 203
385 877
386 4140
387 21147
388 115975
389 678570
390 4213597
391 27644437
392 190899322
393 1382958544
394 10479940377
395 82819430415
396 679376431959
397 5738060816421
398 49177794178940
399 415803352327861
400 3265691382361850
401 20666169125398768
402 71721238761675612
403 38372546811580251
404 18367353072152
405 1
406 1
407 1
408 2
409 5
410 15
411 52
412 203
413 877
414 4140
415 21147
416 115975
417 678570
418 4213597
419 27644437
420 190899322
421 1382958545
422 10480138043
423 82857465093
424 681282289857
425 5796059673820
426 50573749394877
427 445536788068643
428 3843867571153341
429 30435437254066599
430 189855243829576499
431 618573094313147709
432 272784388326426501
433 69533550916004
434 1
435 1
436 1
437 2
438 5
439 15
440 52
441 203
442 877
443 4140
444 21147
445 115975
446 678570
447 4213597
448 27644437
449 190899322
450 1382958545
451 10480142146
452 82864289164
453 681897532318
454 5820296183791
455 51241781683988
456 460936356129618
457 4165402700226511
458 36592205230965683
459 291431082211368120
460 1787259217838341231
461 5447739507262766021
462 1968767229557081391
463 263747951750360
464 1
465 1
466 1
467 2
468 5
469 15
470 52
471 203
472 877
473 4140
474 21147
475 115975
476 678570
477 4213597
478 27644437
479 190899322
480 1382958545
481 10480142147
482 82864861604
483 682050596882
484 5829256090923
485 51541816775857
486 468639956185787
487 4337525923676113
488 40131393651398259
489 358266592635074429
490 2863936006486555318
491 17224156161114944086
492 48953162401053925310
493 14418033787708373908
494 1002242216651368
495 1
496 1
497 1
498 2
499 5
500 15
501 52
502 203
503 877
504 4140
505 21147
506 115975
507 678570
508 4213597
509 27644437
510 190899322
511 1382958545
512 10480142147
513 82864869803
514 682075113485
515 5832011641292
516 51664536040548
517 472306124149579
518 4426928995172738
519 42084057817903853
520 397935154986242021
521 3603500457076194709
522 28854918522635660971
523 169781173907712154970
524 448505060481506922346
525 107086125156684894767
526 3814986502092304
527 1
528 1
529 1
530 2
531 5
532 15
533 52
534 203
535 877
536 4140
537 21147
538 115975
539 678570
540 4213597
541 27644437
542 190899322
543 1382958545
544 10480142147
545 82864869804
546 682076789767
547 5832647197826
548 51708331864590
549 473927889459194
550 4471549108520595
551 43131913020157751
552 420444371318055912
553 4056335831200368956
554 37195129983372513438
555 297781511624963095772
556 1710357344127224646158
557 4186800739948311486077
558 806251299060424765383
559 14544636039226909
560 1
561 1
562 1
563 2
564 5
565 15
566 52
567 203
568 877
569 4140
570 21147
571 115975
572 678570
573 4213597
574 27644437
575 190899322
576 1382958545
577 10480142147
578 82864869804
579 682076806158
580 5832737225433
581 51721095150211
582 474574110880397
583 4492562062812523
584 43676154621078016
585 432877526792148982
586 4320176344807010990
587 42460200735052802072
588 393612287067656840407
589 3144992183808282191484
590 17595443065823784546803
591 39797188487413228553474
592 6150726782060059669669
593 55534064877048198
594 1
595 1
596 1
597 2
598 5
599 15
600 52
601 203
602 877
603 4140
604 21147
605 115975
606 678570
607 4213597
608 27644437
609 190899322
610 1382958545
611 10480142147
612 82864869804
613 682076806159
614 5832742172281
615 51723806899943
616 474795740437417
617 4501677780787152
618 43945913954380062
619 439558508006341652
620 4469764103067932577
621 45606137106075086553
622 455958604428224424298
623 4266594399056475255492
624 33965272204649452438075
625 184723794799845734634428
626 384966506118825449302181
627 47525058650987057583230
628 212336130412243110
629 1