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