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