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