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