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