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