1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 1
16 1
17 1
18 1
19 1
20 2
21 3
22 1
23 1
24 1
25 1
26 0
27 1
28 0
29 3
30 1
31 2
32 1
33 1
34 0
35 1
36 4
37 0
38 0
39 6
40 7
41 7
42 6
43 0
44 1
45 5
46 0
47 2
48 1
49 1
50 2
51 2
52 4
53 5
54 0
55 4
56 4
57 4
58 3
59 4
60 12
61 0
62 1
63 1
64 6
65 1
66 3
67 7
68 3
69 7
70 3
71 5
72 1
73 3
74 3
75 5
76 3
77 4
78 20
79 1
80 3
81 2
82 2
83 0
84 4
85 3
86 2
87 3
88 5
89 3
90 3
91 2
92 5
93 3
94 4
95 3
96 4
97 1
98 1
99 2
100 6
101 1
102 2
103 7
104 4
105 6
106 3
107 4
108 5
109 4
110 1
111 2
112 0
113 2
114 1
115 4
116 6
117 4
118 6
119 6
120 4
121 2
122 3
123 11
124 9
125 8
126 7
127 4
128 14
129 8
130 1
131 13
132 4
133 9
134 9
135 10
136 10
137 5
138 3
139 14
140 4
141 5
142 6
143 6
144 5
145 4
146 12
147 6
148 5
149 7
150 10
151 11
152 8
153 14
154 10
155 8
156 13
157 9
158 7
159 5
160 13
161 8
162 1
163 8
164 10
165 10
166 8
167 7
168 6
169 5
170 9
171 9
172 10
173 12
174 12
175 12
176 12
177 8
178 9
179 5
180 4
181 8
182 6
183 6
184 11
185 7
186 3
187 12
188 10
189 8
190 9
191 4
192 15
193 7
194 6
195 5
196 5
197 4
198 11
199 6
200 5
201 6
202 6
203 3
204 4
205 5
206 7
207 6
208 8
209 4
210 7
211 7
212 12
213 5
214 7
215 9
216 9
217 2
218 2
219 8
220 7
221 5
222 7
223 12
224 8
225 4
226 2
227 10
228 4
229 4
230 3
231 4
232 5
233 8
234 5
235 8
236 2
237 3
238 6
239 10
240 5
241 13
242 9
243 6
244 8
245 5
246 6
247 4
248 5
249 6
250 4
251 11
252 8
253 7
254 5
255 4
256 6
257 6
258 6
259 8
260 6
261 6
262 7
263 10
264 10
265 10
266 4
267 9
268 13
269 6
270 7
271 12
272 7
273 6
274 14
275 6
276 13
277 11
278 12
279 13
280 13
281 8
282 6
283 10
284 5
285 9
286 8
287 8
288 10
289 8
290 9
291 7
292 3
293 10
294 10
295 8
296 9
297 11
298 9
299 11
300 11
301 9
302 6
303 8
304 8
305 6
306 5
307 9
308 8
309 8
310 14
311 6
312 11
313 7
314 11
315 10
316 8
317 7
318 8
319 11
320 11
321 10
322 10
323 8
324 4
325 7
326 7
327 4
328 12
329 10
330 11
331 12
332 9
333 12
334 14
335 13
336 15
337 8
338 12
339 11
340 5
341 11
342 12
343 16
344 6
345 12
346 10
347 11
348 12
349 4
350 13
351 15
352 10
353 8
354 12
355 12
356 6
357 9
358 3
359 13
360 10
361 13
362 12
363 12
364 9
365 7
366 9
367 13
368 7
369 10
370 13
371 5
372 12
373 14
374 9
375 12
376 11
377 8
378 18
379 12
380 2
381 3
382 6
383 7
384 9
385 10
386 9
387 10
388 13
389 6
390 8
391 14
392 7
393 7
394 8
395 7
396 12
397 10
398 3
399 13
400 8
401 3
402 8
403 15
404 15
405 8
406 13
407 16
408 9
409 8
410 8
411 10
412 13
413 11
414 12
415 13
416 9
417 14
418 7
419 14
420 9
421 9
422 6
423 12
424 4
425 6
426 13
427 12
428 9
429 15
430 7
431 10
432 8
433 8
434 19
435 14
436 14
437 15
438 13
439 13
440 6
441 12
442 8
443 13
444 10
445 8
446 8
447 10
448 13
449 10
450 16
451 19
452 12
453 11
454 12
455 14
456 15
457 10
458 7
459 10
460 17
461 16
462 9
463 10
464 8
465 7
466 16
467 8
468 16
469 9
470 14
471 12
472 18
473 12
474 13
475 14
476 17
477 12
478 16
479 9
480 10
481 9
482 12
483 11
484 12
485 10
486 12
487 19
488 12
489 11
490 15
491 23
492 16
493 7
494 9
495 8
496 7
497 12
498 10
499 12
500 13
501 9
502 10
503 16
504 14
505 12
506 15
507 16
508 18
509 20
510 9
511 8
512 8
513 18
514 17
515 14
516 11
517 9
518 3
519 13
531 9
555 22
600 15
603 23
627 16
675 20
683 17
700 15
767 10
791 19
800 21
887 24
900 22
935 52
959 32
1000 17
1055 20
1061 31
1157 28
1205 45
1253 42
1289 54
1409 34
1433 38
1481 39
1505 32
1553 34
1601 40
1721 52
1745 55
1865 49
1961 47
1985 64
2000 54
2093 58
2123 43
2171 58
2243 48
2315 44
2347 64
2491 67
2587 54
2659 82
2731 65
2779 62
2899 84
3000 45
3043 133
3055 81
3103 55
3151 69
3319 85
3367 76
3463 66
3511 97
3559 74
3589 94
3781 102
3805 101
3925 106
3997 91
4000 67
4093 130
4189 99
4213 80
4321 120
4417 122
4537 112
4585 102
4729 110
4753 185
4897 155
4921 101
5000 93
5017 181
5089 175
5233 127
5281 119
5425 106
5473 146
5481 124
5721 137
5775 127
5895 171
5979 146
6000 128
6051 137
6099 132
6339 167
6363 124
6459 166
6531 162
6603 167
7000 110
8000 132
9000 181
9909 267
10000 179
10005 348
20000 333
20113 384
30000 416
30093 733
40000 649
40143 1012
50000 719
50141 14485
60000 986
60047 1088
70000 1135
70009 3628
80000 1322
80341 1080
90000 1448
90183 6098
100000 1566
100281 1440
110109 2168
120119 30268
130055 14314
180000 106084
500000 1909
1030719 0
1565879 0
2005059 0
2519011 0
2982989 0