1 1 2
2 1 3
3 1 4
4 1 5
5 1 6
6 1 7
7 6 8 9 10 11 12 13
8 0
9 5 14 15 16 17 18
10 0
11 5 19 16 20 21 22
12 0
13 5 23 18 24 22 25
14 1 26
15 0
16 4 27 28 29 30
17 0
18 4 31 32 30 33
19 0
20 1 34
21 0
22 4 35 30 36 37
23 0
24 0
25 1 38
26 5 39 40 41 42 43
27 1 41
28 1 44
29 0
30 3 45 46 47
31 1 43
32 0
33 1 48
34 5 49 44 50 51 52
35 0
36 1 52
37 1 53
38 5 54 48 55 53 56
39 0
40 0
41 4 57 58 59 60
42 0
43 4 61 62 60 63
44 4 64 65 66 67
45 1 60
46 1 67
47 1 68
48 4 69 70 68 71
49 0
50 0
51 0
52 4 72 67 73 74
53 4 75 68 76 77
54 0
55 0
56 1 78
57 0
58 1 79
59 0
60 3 80 81 82
61 1 83
62 0
63 1 84
64 1 79
65 1 85
66 0
67 3 86 87 88
68 3 89 90 91
69 1 84
70 0
71 1 92
72 0
73 0
74 1 93
75 0
76 1 93
77 1 94
78 5 95 92 96 94 97
79 4 98 99 100 101
80 1 102
81 1 101
82 1 103
83 4 104 102 105 106
84 4 107 108 103 109
85 4 110 111 112 113
86 1 101
87 1 113
88 1 114
89 1 103
90 1 114
91 1 115
92 4 116 117 115 118
93 4 119 114 120 121
94 4 122 115 123 124
95 0
96 0
97 1 13
98 0
99 0
100 0
101 3 125 126 127
102 3 128 129 130
103 3 131 132 133
104 0
105 0
106 1 134
107 0
108 0
109 1 135
110 0
111 0
112 0
113 3 136 137 138
114 3 139 140 141
115 3 142 143 144
116 1 135
117 0
118 1 18
119 0
120 0
121 1 145
122 0
123 1 145
124 1 22
125 1 146
126 0
127 1 147
128 1 146
129 0
130 1 148
131 0
132 1 147
133 1 149
134 4 150 151 148 152
135 4 153 154 149 155
136 0
137 1 156
138 1 157
139 1 147
140 1 157
141 1 158
142 1 149
143 1 158
144 1 30
145 4 159 158 160 161
146 3 162 163 164
147 3 165 166 167
148 3 168 169 170
149 3 171 172 173
150 1 174
151 0
152 1 175
153 0
154 0
155 1 43
156 3 176 177 178
157 3 179 180 181
158 3 182 183 184
159 0
160 0
161 1 52
162 0
163 0
164 1 185
165 0
166 0
167 1 186
168 1 187
169 1 185
170 1 188
171 0
172 1 186
173 1 60
174 4 189 190 187 191
175 4 192 193 188 194
176 0
177 0
178 1 195
179 0
180 0
181 1 196
182 1 186
183 1 196
184 1 67
185 3 197 198 199
186 3 200 201 202
187 3 203 204 205
188 3 206 207 208
189 1 209
190 0
191 1 210
192 1 210
193 0
194 0
195 3 211 212 213
196 3 214 215 216
197 1 217
198 0
199 1 218
200 0
201 0
202 1 101
203 1 219
204 1 217
205 1 220
206 1 220
207 1 218
208 1 221
209 4 222 223 219 224
210 4 225 226 220 227
211 0
212 1 228
213 1 229
214 0
215 0
216 1 113
217 3 230 231 232
218 3 233 234 235
219 3 236 237 238
220 3 239 240 241
221 3 242 243 244
222 1 134
223 0
224 1 245
225 1 245
226 0
227 0
228 3 246 247 248
229 3 249 250 251
230 1 252
231 0
232 1 253
233 1 253
234 0
235 0
236 1 148
237 1 252
238 1 254
239 1 254
240 1 253
241 1 255
242 1 255
243 0
244 0
245 4 256 257 254 258
246 1 259
247 1 260
248 1 261
249 0
250 1 261
251 0
252 3 262 263 264
253 3 265 266 267
254 3 268 269 270
255 3 271 272 273
256 1 175
257 0
258 0
259 3 274 275 276
260 3 277 278 279
261 3 280 281 282
262 1 185
263 1 195
264 1 283
265 1 283
266 0
267 0
268 1 188
269 1 283
270 1 284
271 1 284
272 0
273 0
274 1 285
275 1 286
276 1 287
277 1 286
278 1 288
279 1 289
280 1 287
281 1 289
282 0
283 3 290 291 292
284 3 293 294 295
285 3 296 297 298
286 3 299 300 301
287 3 302 303 304
288 3 305 306 307
289 3 308 309 310
290 1 218
291 1 229
292 0
293 1 221
294 0
295 1 311
296 1 312
297 0
298 0
299 1 312
300 1 313
301 1 314
302 0
303 1 314
304 0
305 1 313
306 1 228
307 1 315
308 1 314
309 1 315
310 0
311 3 316 317 318
312 3 319 320 321
313 3 322 323 324
314 3 325 326 327
315 3 328 329 330
316 0
317 1 331
318 0
319 1 332
320 0
321 0
322 1 332
323 1 259
324 1 333
325 0
326 1 333
327 0
328 1 333
329 1 261
330 1 331
331 3 334 335 336
332 3 337 338 339
333 3 340 341 342
334 1 343
335 0
336 1 68
337 1 285
338 0
339 1 344
340 0
341 1 287
342 1 343
343 3 345 346 347
344 3 348 349 350
345 0
346 0
347 1 103
348 0
349 1 102
350 0