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