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