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