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