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