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