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