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