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