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