1 4
2 16
3 16
4 60
5 256
6 60
7 222
8 3600
9 3600
10 222
11 804
12 49284
13 178068
14 49284
15 804
16 2872
17 646416
18 8459154
19 8459154
20 646416
21 2872
22 10132
23 8248384
24 376812420
25 1376175262
26 376812420
27 8248384
28 10132
29 35383
30 102657424
31 16109362560
32 205495778969
33 205495778969
34 16109362560
35 102657424
36 35383
37 122480
38 1251956689
39 663451196118
40 29057389299071
41 100687082932722
42 29057389299071
43 663451196118
44 1251956689
45 122480
46 420752
47 15001350400
48 26507885328672
49 3909876972823819
50 46100277695598540
51 46100277695598540
52 3909876972823819
53 26507885328672
54 15001350400
55 420752
56 1435736
57 177032245504
58 1031599522028772
59 505367954515309174
60 19842370956769791406