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