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