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