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