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