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