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