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