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