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