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