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