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