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