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