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