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