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