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