1 1
2 1
3 0
4 1
5 2
6 0
7 1
8 0
9 6
10 0
11 1
12 6
13 12
14 24
15 0
16 1
17 0
18 90
19 0
20 120
21 0
22 1
23 20
24 360
25 4464
26 1080
27 720
28 0
29 1
30 0
31 2040
32 0
33 493920
34 0
35 6300
36 0
37 1
38 70
39 10080
40 2850360
41 75502080
42 128269440
43 3135720
44 45360
45 0
46 1
47 0
48 54810
49 0
50 16074373800
51 0
52 57943903500
53 0
54 589680
55 0
56 1
57 252
58 290640
59 2645541360
60 3565914584400