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