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