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