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