0 1
1 1
2 2
3 5
4 14
5 1
6 42
7 10
8 132
9 70
10 1
11 429
12 420
13 28
14 1430
15 2310
16 399
17 1
18 4862
19 12012
20 4179
21 94
22 16796
23 60060
24 36498
25 2620
26 1
27 58786
28 291720
29 282282
30 45430
31 352
32 208012
33 1385670
34 1999998
35 600655
36 19261
37 1
38 742900
39 6466460
40 13258674
41 6633484
42 541541
43 1378
44 2674440
45 29745716
46 83417334
47 64336844
48 10571561
49 153426
50 1
51 9694845
52 135207800
53 503090588
54 565256120
55 162718556
56 6985160
57 5476