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