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