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