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