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