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