1 3
2 6
3 6
4 12
5 52
6 12
7 24
8 352
9 352
10 24
11 48
12 2444
13 8460
14 2444
15 48
16 96
17 17508
18 194636
19 194636
20 17508
21 96
22 192
23 124340
24 4439916
25 14394092
26 4439916
27 124340
28 192
29 384
30 872940
31 100236532
32 1032147416
33 1032147416
34 100236532
35 872940
36 384
37 768
38 6112832
39 2247406834
40 72961197604
41 231197740500
42 72961197604
43 2247406834
44 6112832
45 768
46 1536
47 42822036
48 50175952564
49 5108912536716
50 50721408178292
51 50721408178292
52 5108912536716
53 50175952564
54 42822036
55 1536
56 3072
57 299718840
58 1116665770790
59 355319989467096
60 10983388813793312