1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 4
9 4
10 2
11 5
12 33
13 55
14 33
15 5
16 15
17 380
18 1368
19 1368
20 380
21 15
22 52
23 4801
24 34442
25 67716
26 34442
27 4801
28 52
29 202
30 62004
31 868994
32 3328979
33 3328979
34 868994
35 62004
36 202
37 855
38 804833
39 21916090
40 164270604
41 319902496
42 164270604
43 21916090
44 804833
45 855
46 3845
47 10459180
48 552801398
49 8094257014
50 30809397399
51 30809397399
52 8094257014
53 552801398
54 10459180
55 3845
56 18002
57 135958401
58 13943026782
59 399073153303
60 2965468376203