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