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