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