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