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