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