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