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