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