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