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