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