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