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