200 219
1 2 1
3 2 1
4 3 0
5 1 0
6 5 1
7 3 1
8 6 0
9 2 1
10 9 1
11 9 1
12 8 0
13 6 1
14 9 1
15 8 0
16 14 1
17 1 0
18 1 1
19 18 0
20 9 1
21 9 1
22 6 1
23 14 1
24 6 0
25 23 1
26 24 1
27 1 1
28 20 0
29 16 0
30 14 1
31 13 0
32 9 1
33 15 0
34 10 0
35 21 0
36 24 1
37 36 1
38 16 0
39 8 0
40 22 0
41 1 0
42 18 1
43 24 0
44 36 0
45 15 0
46 2 1
47 30 0
48 12 1
49 5 1
50 17 0
51 22 1
52 38 0
53 52 0
54 39 1
55 47 0
56 3 1
57 35 1
58 45 1
59 19 0
60 54 1
61 32 1
62 46 0
63 19 0
64 38 0
65 59 0
66 1 1
67 17 0
68 16 0
69 20 1
70 27 0
71 5 0
72 38 0
73 3 0
74 27 0
75 25 0
76 75 0
77 4 0
78 49 1
79 68 1
80 24 1
81 28 0
82 58 0
83 32 1
84 42 1
85 49 1
86 51 1
87 76 1
88 2 0
89 61 0
90 19 0
91 27 0
92 31 1
93 26 0
94 73 0
95 68 1
96 17 0
97 17 1
98 35 0
99 53 0
100 34 0
101 82 1
102 44 0
103 15 0
104 82 1
105 56 1
106 29 0
107 28 1
108 43 1
109 9 1
110 17 1
111 93 0
112 90 0
113 80 1
114 97 1
115 91 1
116 92 1
117 1 0
118 31 0
119 33 0
120 55 0
121 6 0
122 41 1
123 38 0
124 87 1
125 118 0
126 16 1
127 124 0
128 86 0
129 88 0
130 75 1
131 54 1
132 82 1
133 108 1
134 5 1
135 99 0
136 115 0
137 124 0
138 21 0
139 83 0
140 70 1
141 27 0
142 62 0
143 52 1
144 53 0
145 13 0
146 20 0
147 57 0
148 114 1
149 142 0
150 105 0
151 77 0
152 94 0
153 78 0
154 93 1
155 99 0
156 78 1
157 142 1
158 37 1
159 12 1
160 32 0
161 111 0
162 81 0
163 115 0
164 101 0
165 48 1
166 23 0
167 62 1
168 82 1
169 73 0
170 47 0
171 161 0
172 61 1
173 151 0
174 3 0
175 131 1
176 47 1
177 118 0
178 51 0
179 30 1
180 84 0
181 81 0
182 160 0
183 112 0
184 53 1
185 66 1
186 103 0
187 93 0
188 99 0
189 29 0
190 64 1
191 165 0
192 109 1
193 26 1
194 147 1
195 162 0
196 157 1
197 104 0
198 11 0
199 42 1
200 185 1
133 55 0
14 128 1
61 193 1
95 4 0
60 78 1
120 16 1
40 65 1
93 36 0
52 14 0
127 129 1
91 74 0
142 155 0
25 141 1
79 5 1
185 27 1
169 76 0
161 97 1
163 176 0
134 88 0
38 11 0