1000
639 0
916 0
824 0
863 0
978 0
811 0
939 0
806 0
948 0
974 0
915 0
805 0
822 0
852 0
952 0
930 0
782 0
1000 0
248 0
850 0
951 0
787 0
705 0
973 0
288 0
998 0
834 0
539 0
890 0
955 0
655 0
970 0
497 0
766 0
994 0
815 0
838 0
979 0
853 0
412 0
383 0
843 0
804 0
957 0
782 0
486 0
839 0
800 0
795 0
753 0
939 0
919 0
465 0
902 0
695 0
895 0
983 0
893 0
625 0
806 0
680 0
995 0
948 0
856 0
990 0
791 0
713 0
900 0
880 0
654 0
810 0
642 0
947 0
346 0
805 0
728 0
889 0
936 0
865 0
977 0
862 0
758 0
991 0
912 0
820 0
981 0
679 0
617 0
770 0
709 0
840 0
900 0
987 0
835 0
801 0
476 0
841 0
731 0
955 0
672 0
697 0
839 0
968 0
758 0
763 0
851 0
686 0
695 0
740 0
888 0
921 0
600 0
722 0
998 0
576 0
656 0
758 0
740 0
824 0
866 0
942 0
631 0
992 0
963 0
752 0
868 0
930 0
885 0
901 0
972 0
926 0
907 0
991 0
595 0
682 0
916 0
861 0
532 0
684 0
994 0
583 0
994 0
887 0
711 0
805 0
762 0
963 0
796 0
969 0
242 0
852 0
922 0
960 0
630 0
985 0
800 0
960 0
985 0
929 0
914 0
651 0
893 0
940 0
776 0
590 0
684 0
863 0
602 0
968 0
952 0
643 0
893 0
572 0
612 0
926 0
803 0
942 0
731 0
758 0
921 0
394 0
869 0
993 0
666 0
426 0
375 0
962 0
649 0
747 0
871 0
838 0
389 0
981 0
886 0
978 0
862 0
823 0
787 0
904 0
987 0
874 0
736 0
975 0
913 0
972 0
628 0
984 0
910 0
831 0
443 0
955 0
908 0
819 0
749 0
900 0
980 0
995 0
936 0
993 0
744 0
780 0
577 0
932 0
842 0
800 0
644 0
821 0
564 0
951 0
838 0
628 0
675 0
522 0
965 0
566 0
261 0
733 0
924 0
587 0
841 0
826 0
941 0
782 0
906 0
852 0
803 0
969 0
683 0
760 0
841 0
950 0
832 0
844 0
929 0
756 0
748 0
671 0
847 0
918 0
983 0
593 0
755 0
822 0
788 0
867 0
832 0
876 0
665 0
505 0
766 0
653 0
822 0
735 0
880 0
616 0
912 0
1000 0
985 0
765 0
689 0
926 0
936 0
728 0
493 0
946 0
916 0
873 0
884 0
771 0
990 0
669 0
754 0
880 0
487 0
865 0
385 0
843 0
779 0
858 0
651 0
812 0
777 0
999 0
938 0
573 0
907 0
852 0
865 0
961 0
968 0
909 0
731 0
910 0
776 0
728 0
542 0
790 0
801 0
780 0
982 0
719 0
723 0
945 0
701 0
919 0
879 0
891 0
848 0
261 0
213 0
936 0
968 0
982 0
559 0
618 0
856 0
629 0
698 0
998 0
997 0
314 0
987 0
974 0
835 0
299 0
805 0
498 0
954 0
999 0
553 0
600 0
780 0
875 0
936 0
996 0
749 0
889 0
718 0
710 0
918 0
945 0
593 0
961 0
896 0
996 0
859 0
923 0
701 0
584 0
788 0
853 0
452 0
934 0
944 0
946 0
884 0
871 0
972 0
783 0
596 0
927 0
587 0
1000 0
890 0
994 0
940 0
834 0
934 0
921 0
986 0
964 0
625 0
934 0
353 0
701 0
848 0
903 0
833 0
651 0
878 0
902 0
970 0
866 0
999 0
683 0
361 0
905 0
911 0
932 0
994 0
695 0
893 0
970 0
722 0
630 0
472 0
925 0
726 0
804 0
406 0
528 0
802 0
991 0
644 0
691 0
947 0
906 0
927 0
996 0
920 0
716 0
683 0
743 0
617 0
905 0
801 0
553 0
837 0
366 0
944 0
921 0
808 0
535 0
730 0
688 0
891 0
661 0
418 0
702 0
984 0
945 0
548 0
687 0
932 0
992 0
773 0
975 0
856 0
575 0
995 0
886 0
983 0
982 0
656 0
764 0
893 0
725 0
818 0
751 0
757 0
826 0
987 0
826 0
872 0
928 0
944 0
972 0
826 0
387 0
896 0
503 0
912 0
910 0
879 0
796 0
935 0
955 0
993 0
981 0
728 0
861 0
937 0
949 0
939 0
902 0
944 0
815 0
631 0
990 0
991 0
973 0
570 0
753 0
895 0
930 0
652 0
569 0
693 0
982 0
612 0
913 0
861 0
853 0
949 0
969 0
662 0
886 0
764 0
618 0
727 0
807 0
708 0
894 0
906 0
750 0
848 0
937 0
741 0
855 0
607 0
621 0
957 0
430 0
605 0
712 0
838 0
871 0
888 0
412 0
824 0
643 0
450 0
726 0
908 0
741 0
766 0
844 0
727 0
751 0
960 0
396 0
936 0
827 0
758 0
922 0
852 0
770 0
995 0
766 0
784 0
775 0
806 0
969 0
883 0
232 0
967 0
969 0
544 0
947 0
627 0
946 0
926 0
901 0
841 0
762 0
914 0
963 0
898 0
956 0
772 0
635 0
782 0
981 0
985 0
938 0
968 0
982 0
797 0
927 0
786 0
683 0
814 0
897 0
931 0
722 0
912 0
837 0
863 0
956 0
986 0
557 0
699 0
620 0
898 0
992 0
934 0
748 0
375 0
705 0
995 0
556 0
607 0
979 0
765 0
593 0
548 0
868 0
977 0
822 0
538 0
647 0
625 0
756 0
493 0
615 0
870 0
737 0
707 0
864 0
667 0
575 0
691 0
982 0
666 0
998 0
917 0
645 0
896 0
924 0
922 0
655 0
782 0
586 0
954 0
770 0
881 0
950 0
859 0
763 0
761 0
868 0
945 0
963 0
815 0
743 0
990 0
779 0
954 0
677 0
915 0
946 0
428 0
976 0
870 0
777 0
720 0
839 0
741 0
490 0
875 0
858 0
905 0
778 0
793 0
603 0
953 0
873 0
865 0
720 0
992 0
880 0
875 0
452 0
895 0
875 0
909 0
619 0
856 0
703 0
830 0
710 0
843 0
424 0
859 0
424 0
418 0
852 0
737 0
637 0
870 0
917 0
950 0
678 0
888 0
930 0
807 0
683 0
903 0
613 0
944 0
858 0
995 0
957 0
864 0
778 0
658 0
958 0
837 0
893 0
985 0
745 0
980 0
986 0
871 0
802 0
732 0
426 0
923 0
750 0
794 0
671 0
611 0
781 0
985 0
804 0
985 0
857 0
957 0
847 0
479 0
785 0
882 0
944 0
954 0
988 0
538 0
925 0
877 0
533 0
740 0
984 0
593 0
983 0
981 0
976 0
373 0
832 0
530 0
728 0
848 0
761 0
478 0
952 0
926 0
730 0
973 0
668 0
822 0
883 0
701 0
906 0
760 0
747 0
611 0
726 0
819 0
991 0
559 0
933 0
212 0
999 0
880 0
996 0
887 0
916 0
955 0
935 0
989 0
631 0
1000 0
331 0
999 0
767 0
835 0
821 0
708 0
808 0
922 0
963 0
635 0
695 0
388 0
619 0
714 0
880 0
720 0
992 0
958 0
833 0
640 0
635 0
899 0
861 0
900 0
1000 0
930 0
970 0
962 0
998 0
947 0
949 0
824 0
877 0
534 0
742 0
801 0
646 0
751 0
893 0
706 0
571 0
942 0
949 0
713 0
582 0
988 0
825 0
808 0
409 0
479 0
805 0
683 0
876 0
799 0
939 0
454 0
973 0
964 0
820 0
771 0
618 0
662 0
534 0
693 0
930 0
841 0
861 0
804 0
960 0
866 0
822 0
904 0
773 0
947 0
988 0
863 0
856 0
982 0
643 0
932 0
990 0
909 0
859 0
971 0
838 0
974 0
698 0
704 0
789 0
800 0
273 0
456 0
797 0
871 0
923 0
816 0
876 0
900 0
258 0
905 0
939 0
727 0
965 0
778 0
826 0
892 0
890 0
700 0
716 0
812 0
932 0
949 0
529 0
889 0
769 0
861 0
982 0
709 0
972 0
994 0
691 0
952 0
905 0
623 0
515 0
901 0
614 0
547 0
826 0
936 0
865 0
739 0
577 0
718 0
721 0
995 0
330 0
983 0
868 0
828 0
652 0
503 0
854 0
973 0
830 0
406 0
906 0
897 0
966 0
516 0
772 0
727 0
912 0
727 0
586 0
961 0
648 0
967 0
776 0
896 0
561 0
589 0
940 0
983 0
693 0
995 0
944 0
519 0
964 0
979 0
516 0
394 0
567 0
578 0
988 0
456 0
710 0
673 0
929 0
905 0
663 0
604 0
564 0
732 0
932 0
982 0
412 0
934 0
815 0
958 0
842 0
861 0
725 0
875 0
905 0
661 0
882 0
670 0
928 0
774 0
492 0
707 0
687 0
538 0
741 0
942 0
960 0
392 0
982 0
561 0