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