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