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