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