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