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