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