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