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