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