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