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