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