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