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