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