2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 5
12 11
13 3
14 13
15 14
16 15
17 16
18 17
19 18
20 3
21 20
22 2
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 1
31 30
32 31
33 32
34 1
35 1
36 35
37 36
38 0
39 38
40 39
41 40
42 1
43 42
44 43
45 44
46 0
47 46
48 47
49 1
50 49
51 50
52 51
53 49
54 0
55 54
56 1
57 56
58 57
59 1
60 59
61 60
62 0
63 62
64 63
65 64
66 1
67 66
68 67
69 68
70 69
71 1
72 71
73 0
74 73
75 74
76 75
77 1
78 0
79 78
80 1
81 80
82 81
83 82
84 0
85 84
86 85
87 86
88 1
89 1
90 0
91 1
92 91
93 92
94 0
95 0
96 95
97 96
98 97
99 98
100 0
101 0
102 101
103 102
104 103
105 104
106 105
107 106
108 0
109 108
110 1
111 110
112 1
113 112
114 113
115 114
116 115
117 0
118 117
119 118
120 119
121 120
122 121
123 0
124 1
125 124
126 1
127 126
128 127
129 1
130 129
131 0
132 131
133 1
134 133
135 1
136 135
137 136
138 0
139 1
140 139
141 140
142 141
143 142
144 0
145 144
146 0
147 146
148 0
149 148
150 149
151 1
152 0
153 152
154 1
155 154
156 155
157 156
158 157
159 0
160 159
161 160
162 1
163 162
164 1
165 164
166 0
167 166
168 167
169 1
170 169
171 170
172 171
173 0
174 173
175 1
176 0
177 1
178 0
179 1
180 179
181 180
182 181
183 179
184 183
185 1
186 185
187 1
188 0
189 0
190 189
191 190
192 191
193 192
194 193
195 0
196 195
197 196
198 0
199 198
200 0
201 200
202 0
203 202
204 0
205 204
206 0
207 206
208 1
209 0
210 0
211 210
212 1
213 212
214 213
215 1
216 215
217 1
218 0
219 218
220 219
221 220
222 1
223 222
224 223
225 224
226 225
227 1
228 0
229 0
230 229
231 230
232 0
233 232
234 233
235 0
236 235
237 0
238 237
239 1
240 1
241 1
242 241
243 1
244 0
245 0
246 245
247 1
248 247
249 1
250 1
251 250
252 251
253 0
254 253
255 254
256 255
257 256
258 0
259 258
260 0
261 260
262 0
263 1
264 0
265 264
266 1
267 1
268 267
269 0
270 0
271 270
272 1
273 1
274 273
275 274
276 275
277 276
278 1
279 0
280 279
281 1
282 281
283 282
284 283
285 0
286 285
287 0
288 0
289 288
290 0
291 1
292 0
293 292
294 1
295 294
296 295
297 294
298 297
299 0
300 1
301 300
302 1
303 302
304 303
305 0
306 305
307 306
308 1
309 308
310 0
311 310
312 1
313 312
314 313
315 1
316 315
317 0
318 0
319 318
320 319
321 0
322 321
323 1
324 323
325 0
326 0
327 326
328 327
329 328
330 1
331 330
332 1
333 332
334 1
335 334
336 1
337 1
338 0
339 338
340 0
341 1
342 1
343 1
344 0
345 344
346 345
347 346
348 1
349 1
350 349
351 0
352 0
353 1
354 353
355 0
356 0
357 356
358 1
359 0
360 359
361 360
362 1
363 362
364 0
365 364
366 365
367 0
368 367
369 368
370 0
371 370
372 371
373 0
374 373
375 374
376 375
377 1
378 0
379 1
380 379
381 380
382 0
383 0
384 0
385 0
386 385
387 0
388 0
389 388
390 0
391 1
392 0
393 1
394 0
395 1
396 1
397 1
398 397
399 0
400 399
401 1
402 401
403 0
404 0
405 1
406 1
407 1
408 1
409 408
410 1
411 410
412 1
413 412
414 0
415 1
416 1
417 0
418 417
419 0
420 0
421 0
422 421
423 422
424 0
425 0
426 1
427 1
428 0
429 1
430 1
431 1
432 1
433 432
434 433
435 0
436 435
437 436
438 437
439 1
440 439
441 1
442 441
443 1
444 443
445 0
446 1
447 1
448 1
449 448
450 1
451 0
452 1
453 1
454 0
455 454
456 455
457 1
458 1
459 458
460 0
461 1
462 1
463 462
464 0
465 464
466 465
467 0
468 0
469 468
470 0
471 1
472 0
473 1
474 1
475 0
476 0
477 0
478 477
479 0
480 0
481 480
482 1
483 1
484 1
485 1
486 1
487 0
488 1
489 488
490 1
491 0
492 1
493 492
494 1
495 1
496 1
497 1
498 497
499 498
500 499