1 0
2 1
3 1
4 0
5 0
6 0
7 3
8 12
9 12
10 3
11 6
12 104
13 498
14 104
15 6
16 24
17 872
18 14908
19 14908
20 872
21 24
22 72
23 8064
24 396904
25 1160588
26 396904
27 8064
28 72
29 232
30 71680
31 10073670
32 85082276
33 85082276
34 10073670
35 71680
36 232
37 720
38 635312
39 246262496
40 6048938846
41 17784685668
42 6048938846
43 246262496
44 635312
45 720
46 2232
47 5554240
48 5863622944
49 417999641840
50 3593187600532
51 3593187600532
52 417999641840
53 5863622944
54 5554240
55 2232
56 6848
57 47920384
58 136676490546
59 28259741645108
60 705869301747600