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