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