0 0
1 2
2 4
3 8
4 1
5 3
6 2
7 531440
8 1
9 1
10 3
11 1
12 8
13 4
14 2
15 22528399544939174411840147874772640
16 1
17 1
18 4
19 8
20 1
21 3
22 1
23 1
24 531440
25 2
26 3
27 1
28 8
29 4
30 2
31 10428029844759517393052965846265215959942395367508019042656614154268897737788145933660355463710068600627590023032916469604469797992827795188645628828646932386004376657714559808289489602017355477429357230736949307215857418306185600
32 1
33 1
34 4
35 8
36 1
37 3
38 2
39 531440
40 1
41 1
42 3
43 1
44 8
45 4
46 1
47 1
48 22528399544939174411840147874772640
49 2
50 4
51 8
52 1
53 3
54 1
55 1
56 531440
57 2
58 3
59 1
60 8
61 4
62 2