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