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