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