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