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