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