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