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