1 1
2 0
3 2
4 0
5 0
6 6
7 0
8 0
9 10
10 24
11 0
12 0
13 30
14 248
15 120
16 0
17 0
18 42
19 3344
20 14928
21 720
22 0
23 0
24 154
25 74416
26 2450392
27 829824
28 5040
29 0
30 0
31 478
32 1738864
33 589295880
34 1627602144
35 90999072
36 40320
37 0
38 0
39 2086
40 50328912
41 161738440488
42 4883292435072
43 2887429166352
44 9589855104
45 362880
46 0
47 0
48 8094
49 1456019664
50 49315105423624
51 17590000594071456
52 137248106312324496
53 4949478766305024
54 1679970554880
55 3628800
56 0
57 0
58 33766
59 45181803312
60 16007497463314104