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