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