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