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