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