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