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