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