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