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