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