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