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