0 1
1 1
2 4
3 1
4 10
5 70
6 1
7 20
8 316
9 3380
10 1
11 35
12 1045
13 23259
14 344279
15 1
16 56
17 2806
18 112976
19 3286101
20 63241196
21 1
22 84
23 6510
24 427440
25 21787375
26 789333776
27 18937075894
28 1
29 120
30 13560
31 1347676
32 109770025
33 6797996276
34 296755137820
35 8610006123300
36 1
37 165
38 26001
39 3702285
40 449707069
41 43808767121
42 3202666462485
43 164411906603281
44 5637949058244465
45 1
46 220
47 46690
48 9133804
49 1570616119
50 225621354496
51 25611874944460
52 2163690207889120
53 128215400718797269
54 5103900642944044564
55 1
56 286
57 79486
58 20671076
59 4834138601
60 974421098066
61 161643492534726
62 20970359353258176
63 2013947343839305041
64 135746585447074292566
65 6182771088579519498406