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