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