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