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