1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 2
9 2
10 0
11 1
12 4
13 8
14 6
15 0
16 1
17 12
18 42
19 48
20 24
21 0
22 1
23 34
24 576
25 906
26 384
27 120
28 0
29 1
30 112
31 5492
32 59328
33 33120
34 3840
35 720
36 0
37 1
38 340
39 68958
40 2192682
41 10213152
42 1839720
43 46080
44 5040
45 0
46 1
47 1073
48 814418
49 131218206
50 1721696832
51 2641529760
52 144491760
53 645120
54 40320
55 0
56 1
57 3335
58 9982880
59 6966218352