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