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