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