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