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