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