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