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