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