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