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