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