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