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