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