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