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