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