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