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