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