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