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