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