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