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