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