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