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