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