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