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