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