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