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