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