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