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