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