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