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