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