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