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