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