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