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