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