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