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