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