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