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