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