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 4
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 5
95 0
96 4
97 1
98 1
99 2
100 3
101 1
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 8
116 4
117 4
118 6
119 0
120 4
121 5
122 2
123 4
124 8
125 6
126 4
127 18
128 4
129 10
130 12
131 7
132 2
133 8
134 9
135 10
136 9
137 5
138 3
139 10
140 3
141 2
142 6
143 3
144 5
145 9
146 7
147 6
148 6
149 11
150 12
151 61
152 7
153 8
154 5
155 11
156 5
157 8
158 5
159 6
160 11
161 10
162 9
163 4
164 6
165 11
166 6
167 9
168 8
169 8
170 8
171 5
172 7
173 6
174 5
175 10
176 12
177 7
178 7
179 2
180 3
181 3
182 7
183 6
184 4
185 8
186 5
187 6
188 7
189 12
190 5
191 3
192 7
193 13
194 8
195 5
196 6
197 7
198 5
199 6
200 9
201 9
202 11
203 7
204 7
205 6
206 7
207 4
208 6
209 5
210 14
211 4
212 8
213 14
214 7
215 6
216 6
217 8
218 6
219 7
220 6
221 6
222 3
223 6
224 5
225 5
226 5
227 5
228 9
229 8
230 8
231 4
232 12
233 7
234 13
235 12
236 13
237 10
238 10
239 8
240 10
241 4
242 8
243 7
244 6
245 8
246 7
247 2
248 10
249 6
250 7
251 5
252 12
253 7
254 15
255 6
256 0
257 11
258 5
259 8
260 5
261 3
262 9
263 12
264 6
265 18
266 13
267 11
268 3
269 14
270 12
271 13
272 8
273 11
274 4
275 7
276 10
277 6
278 6
279 12
280 11
281 12
282 11
283 7
284 4
285 10
286 9
287 11
288 10
289 13
290 9
291 7
292 10
293 8
294 11
295 10
296 13
297 5
298 10
299 7
300 3
301 7
302 13
303 6
304 11
305 7
306 9
307 12
308 4
309 5
310 4
311 5
312 3
313 4
314 4
315 4
316 9
317 17
318 3
319 10
320 2
321 6
322 3
323 7
324 9
325 9
326 6
327 5
328 2
329 2
330 8
331 6
332 3
333 8
334 11
335 2
336 5
337 4
338 13
339 6
340 19
341 11
342 17
343 18
344 12
345 12
346 16
347 20
348 12
349 14
350 10
351 14
352 10
353 16
354 14
355 23
356 14
357 13
358 15
359 20
360 16
361 15
362 15
363 12
364 12
365 12
366 12
367 22
368 18
369 14
370 18
371 18
372 22
373 21
374 15
375 20
376 11
377 10
378 6
379 11
380 13
381 14
382 8
383 15
384 13
385 6
386 9
387 8
388 16
389 9
390 13
391 14
392 13
393 14
394 8
395 14
396 13
397 11
398 15
399 8
400 8
401 10
402 11
403 13
404 16
405 7
406 12
407 9
408 7
409 13
410 8
411 10
412 8
413 13
414 12
415 22
416 9
417 11
418 13
419 9
420 17
421 13
422 8
423 16
424 11
425 9
426 7
427 3
428 11
429 10
430 15
431 8
432 10
433 15
434 18
435 10
436 12
437 13
438 5
439 7
440 12
441 12
442 6
443 12
444 9
445 13
446 10
447 10
448 10
449 12
450 11
451 13
452 13
453 16
454 17
455 14
456 9
457 15
458 16
459 20
460 22
461 21
462 17
463 24
464 22
465 21
466 30
467 29
468 21
469 27
470 27
471 33
472 26
473 22
474 23
475 31
476 21
477 30
478 37
479 17
480 11
481 11
482 23
483 19
484 26
485 10
486 24
487 15
488 13
489 14
490 22
491 20
492 13
493 13
494 19
495 11
496 14
497 15
498 10
499 17
500 14
501 14
502 15
503 11
504 12
505 19
506 24
507 21
508 21
509 21
510 20
511 21
512 22
513 16
514 24
515 15
516 12
517 17
518 11
519 16
520 18
521 18
522 12
523 9
524 20
525 17
526 8
527 24
528 19
529 13
530 13
531 21
532 22
533 20
534 14
535 20
536 13
537 16
538 19
539 14
540 13
541 14
542 20
543 16
544 11
545 13
546 17
547 8
548 14
549 14
550 17
551 12
552 9
553 14
554 18
555 16
556 24
557 16
558 14
559 23
560 19
561 21
562 19
563 19
564 18
565 17
566 11
567 17
568 13
569 12
570 13
571 19
572 17
573 11
574 16
575 11
576 15
577 15
578 16
579 17
580 12
581 13
582 13
583 9
584 15
585 10
586 9
587 15
588 15
589 22
590 14
591 20
592 18
593 17
594 12
595 16
596 13
597 18
598 20
599 17
600 21
601 20
602 14
603 11
604 13
605 14
606 15
607 14
608 9
609 11
610 14
611 16
612 12
613 11
614 10
615 18
616 11
617 10
618 12
619 21
620 16
621 12
622 21
623 14
624 15
625 16
626 12
627 12
628 16
629 16
630 20
631 20
632 19
633 16
634 11
635 20
636 16
637 19
638 16
639 13
640 11
641 14
642 20
643 18
644 9
645 18
646 19
647 15
648 13
649 15
650 18
651 17
652 19
653 17
654 19
655 12
656 13
657 14
658 14
659 17
660 20
661 17
662 20
663 15
664 20
665 14
666 10
667 15
668 11
669 16
670 17
671 15
672 11
673 20
674 13
675 15
676 10
677 14
678 11
679 18
680 13
681 14
682 13
683 17
684 18
685 28
686 15
687 17
688 14
689 24
690 21
691 15
692 14
693 29
694 12
695 19
696 14
697 13
698 9
699 10
700 24
701 17
702 21
703 18
704 12
705 21
706 17
707 17
708 16
709 16
710 15
711 22
712 11
713 20
714 23
715 26
716 10
717 22
718 17
719 13
720 22
721 22
722 17
723 16
724 21
725 15
726 15
727 17
728 25
729 19
730 18
731 20
732 26
733 23
734 20
735 16
736 19
737 17
738 21
739 19
740 17
741 26
742 12
743 20
744 8
745 10
746 16
747 24
748 16
749 7
750 13
751 20
752 15
753 15
754 17
755 18
756 23
757 28
758 21
759 19
760 19
761 27
762 23
763 23
764 23
765 25
766 32
767 20
768 25
769 25
770 28
771 18
772 18
773 22
774 18
775 25
776 25
777 20
778 19
779 17
780 19
781 15
782 22
783 24
784 19
785 9
786 30
787 26
788 28
789 27
790 19
791 13
792 21
793 24
794 22
795 16
796 29
797 18
798 23
799 35
800 18
801 18
802 19
803 17
804 25
805 23
806 22
807 25
808 23
809 24
810 24
811 24
812 23
813 31
814 27
815 31
816 18
817 36
818 20
819 20
820 28
821 26
822 28
823 33
824 27
825 27
826 30
827 22
828 23
829 28
830 24
831 34
832 23
833 16
834 27
835 19
836 21
837 31
838 23
839 26
840 20
841 28
842 25
843 30
844 29
845 20
846 36
847 21
848 22
849 19
850 18
851 30
852 26
853 21
854 15
855 20
856 17
857 17
858 14
859 25
860 19
861 17
862 19
863 14
864 15
865 17
866 19
867 18
868 12
869 25
870 22
871 24
872 26
873 22
874 20
875 23
876 30
877 22
878 26
879 22
880 32
881 18
882 40
883 47
884 38
885 41
886 43
887 44
888 43
889 58
890 46
891 54
892 49
893 39
894 44
895 47
896 46
897 48
898 43
899 43
900 45
904 28
905 33
906 49
907 22
908 28
909 39
910 29
911 31
912 43
913 35
914 33
915 40
916 29
917 43
918 46
919 36
920 32
921 44
922 44
923 35
924 42
925 39
926 41
927 46
928 44
929 29
930 50
931 36
932 35
933 31
934 28
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