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