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