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