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