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