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