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