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