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