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