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