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