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 1
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 4
74 3
75 5
76 3
77 6
78 20
79 1
80 4
81 3
82 2
83 0
84 3
85 4
86 2
87 3
88 4
89 3
90 1
91 2
92 5
93 2
94 2
95 0
96 4
97 1
98 1
99 2
100 3
101 2
102 2
103 3
104 5
105 8
106 9
107 4
108 6
109 4
110 1
111 2
112 0
113 2
114 1
115 4
116 4
117 4
118 6
119 5
120 4
121 5
122 0
123 4
124 8
125 6
126 4
127 5
128 16
129 9
130 15
131 7
132 2
133 8
134 9
135 10
136 9
137 5
138 3
139 9
140 3
141 2
142 6
143 3
144 7
145 9
146 7
147 6
148 4
149 11
150 3
151 61
152 6
153 4
154 8
155 8
156 5
157 7
158 5
159 11
160 11
161 12
162 8
163 5
164 9
165 11
166 6
167 9
168 8
169 10
170 8
171 3
172 5
173 4
174 6
175 10
176 12
177 9
178 3
179 8
180 4
181 3
182 6
183 7
184 4
185 8
186 7
187 4
188 8
189 8
190 9
191 7
192 5
193 12
194 9
195 7
196 6
197 3
198 3
199 9
200 7
201 6
202 10
203 4
204 5
205 7
206 7
207 2
208 3
209 2
210 6
211 7
212 7
213 11
214 9
215 4
216 6
217 4
218 12
219 8
220 3
221 8
222 1
223 6
224 9
225 5
226 3
227 8
228 10
229 3
230 5
231 4
232 5
233 7
234 4
235 11
236 11
237 12
238 8
239 8
240 9
241 4
242 5
243 7
244 2
245 5
246 10
247 6
248 5
249 4
250 6
251 6
252 16
253 7
254 12
255 8
256 11
257 14
258 5
259 8
260 6
261 4
262 9
263 2
264 14
265 13
266 12
267 11
268 8
269 14
270 7
271 12
272 9
273 6
274 6
275 8
276 15
277 7
278 9
279 4
280 7
281 7
282 4
283 7
284 8
285 7
286 3
287 10
288 6
289 13
290 10
291 7
292 5
293 4
294 4
295 10
296 16
297 3
298 9
299 6
300 3
301 4
302 7
303 9
304 6
305 7
306 11
307 9
308 2
309 4
310 3
311 8
312 7
313 5
314 6
315 6
316 7
317 18
318 5
319 10
320 2
321 6
322 4
323 6
324 3
325 7
326 5
327 7
328 2
329 4
330 8
331 4
332 4
333 7
334 8
335 4
336 6
337 6
338 14
339 10
340 19
341 14
342 7
343 10
344 7
345 11
346 13
347 15
348 16
349 7
350 13
351 9
352 14
353 9
354 14
355 20
356 13
357 13
358 15
359 14
360 17
361 14
362 15
363 12
364 9
365 13
366 15
367 13
368 8
369 13
370 7
371 9
372 10
373 7
374 10
375 10
376 10
377 9
378 11
379 6
380 11
381 11
382 17
383 14
384 18
385 13
386 7
387 10
388 9
389 8
390 9
391 9
392 15
393 5
394 7
395 5
396 12
397 8
398 7
399 13
400 4
401 11
402 9
403 18
404 11
405 15
406 9
407 7
408 9
409 6
410 10
411 15
412 16
413 11
414 10
415 12
416 9
417 12
418 15
419 9
420 11
421 12
422 11
423 6
424 6
425 7
426 4
427 8
428 13
429 10
430 12
431 7
432 7
433 19
434 15
435 20
436 6
437 6
438 9
439 23
440 11
441 12
442 11
443 7
444 10
445 7
446 6
447 11
448 8
449 7
450 9
451 9
452 6
453 13
454 18
455 15
456 15
457 10
458 19
459 30
460 21
461 17
462 23
463 23
464 26
465 26
466 33
467 16
468 23
469 43
470 21
471 19
472 14
473 30
474 25
475 18
476 16
477 24
478 27
479 17
480 14
481 16
482 9
483 23
484 24
485 11
486 17
487 15
488 7
489 13
490 24
491 22
492 12
493 17
494 9
495 16
496 13
497 11
498 15
499 12
500 17
501 19
502 18
503 16
504 16
505 23
506 15
507 24
508 19
509 15
510 18
511 20
512 18
513 16
514 27
515 13
516 19
517 17
518 20
519 9
520 22
521 12
522 12
523 17
524 22
525 17
526 14
527 19
528 12
529 17
530 7
531 19
532 16
533 12
534 15
535 12
536 16
537 11
538 13
539 18
540 13
541 14
542 13
543 13
544 16
545 17
546 11
547 15
548 15
549 8
550 14
551 15
552 11
553 14
554 20
555 12
556 12
557 14
558 14
559 13
560 10
561 19
562 7
563 12
564 11
565 16
566 17
567 11
568 13
569 20
570 12
571 14
572 14
573 19
574 17
575 16
576 11
577 13
578 9
579 13
580 17
581 14
582 15
583 9
584 15
585 26
586 15
587 15
588 10
589 24
590 17
591 12
592 17
593 15
594 15
595 15
596 11
597 18
598 14
599 23
600 18
603 23
627 16
675 20
683 17
700 15
754 13
755 17
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 1207
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