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