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