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