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