1 1
2 0
3 2
4 0
5 2
6 6
7 0
8 2
9 24
10 24
11 0
12 2
13 152
14 792
15 120
16 0
17 2
18 894
19 30488
20 39360
21 720
22 0
23 2
24 5748
25 1584088
26 18437120
27 2396880
28 5040
29 0
30 2
31 38296
32 90246168
33 10856237680
34 13734486480
35 241012800
36 40320
37 0
38 2
39 263484
40 5533645144
41 7213744082208
42 105870775847760
43 21429982230720
44 27159592320
45 362880
46 0
47 2
48 1849602
49 354287812504
50 5184316688341440
51 955702928168691408
52 2630918094778547280
53 40229528835726720
54 4466274785280
55 3628800