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