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