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