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