1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 1
13 0
14 1
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 36
26 0
27 0
28 0
29 1
30 0
31 0
32 0
33 0
34 0
35 0
36 1
37 0
38 34
39 0
40 939
41 0
42 939
43 0
44 34
45 0
46 0
47 0
48 1173
49 0
50 0
51 0
52 0
53 1173
54 0
55 0
56 0
57 0
58 0
59 40899
60 0
61 0
62 0
63 40899
64 0
65 0
66 0
67 0
68 0
69 0
70 0
71 1696781
72 0
73 0
74 1696781
75 0
76 0
77 0
78 0
79 0
80 153
81 0
82 890989
83 0
84 81459922
85 0
86 81459922
87 0
88 890989
89 0
90 153
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 3825111851
99 3825111851
100 0
101 0
102 0
103 0
104 0
105 0
106 0
107 0
108 0
109 25878086
110 0
111 0
112 0