1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 1
9 2
10 0
11 1
12 3
13 2
14 6
15 0
16 1
17 5
18 30
19 6
20 24
21 0
22 1
23 12
24 58
25 630
26 24
27 120
28 0
29 1
30 26
31 588
32 1398
33 22680
34 120
35 720
36 0
37 1
38 60
39 2388
40 93672
41 55896
42 1247400
43 720
44 5040
45 0
46 1
47 143
48 17456
49 609264
50 33807456
51 3353880
52 97297200
53 5040
54 40320
55 0
56 1
57 353
58 102874
59 20702760
60 331295040
61 22933860480
62 281725200
63 10216206000
64 40320
65 362880
66 0
67 1
68 879
69 731154
70 279681294