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