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