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