0 1
1 1
2 3
3 10
4 55
5 254
6 1643
7 10164
8 63488
9 364843
10 1930906
11 9262768
12 40411006
13 160421289
14 581839267
15 1934022164
16 5912728301
17 16675534919
18 43509213122
19 105283671946
20 236805509188
21 496039639699
22 969361865880
23 1769909662838
24 3023313850935
25 4836962032612
26 7255071864068
27 10210445391356
28 13491999991454
29 16748347967246
30 19539483375923
31 21430229613987
32 22099875132238
33 21430229613987
34 19539483375923
35 16748347967246
36 13491999991454
37 10210445391356
38 7255071864068
39 4836962032612
40 3023313850935
41 1769909662838
42 969361865880
43 496039639699
44 236805509188
45 105283671946
46 43509213122
47 16675534919
48 5912728301
49 1934022164
50 581839267
51 160421289
52 40411006
53 9262768
54 1930906
55 364843
56 63488
57 10164
58 1643
59 254
60 55
61 10
62 3
63 1
64 1