1 0
2 0
3 0
4 2
5 0
6 2
7 4
8 16
9 16
10 4
11 14
12 152
13 664
14 152
15 14
16 40
17 1536
18 16092
19 16092
20 1536
21 40
22 120
23 13776
24 384180
25 1079496
26 384180
27 13776
28 120
29 352
30 118664
31 8854880
32 73482624
33 73482624
34 8854880
35 118664
36 352
37 1032
38 991616
39 198179722
40 4808164964
41 14012963052
42 4808164964
43 198179722
44 991616
45 1032
46 3008
47 8109024
48 4349449420
49 306703795184
50 2584102824124
51 2584102824124
52 306703795184
53 4349449420
54 8109024
55 3008
56 8736
57 65252928
58 94030021118
59 19222109104916
60 466109368455794
61 1348916804333952
62 466109368455794
63 19222109104916
64 94030021118
65 65252928
66 8736
67 25280
68 518482400
69 2008611971608
70 1188030883493336
71 82744054801910960