45
0 840 769 517 827 800 926 642 676 713 871 659 546 902 753 679 858 925 563 813 580 500 871 567 743 975 928 688 752 657 855 877 518 690 996 975 530 774 824 823 849 915 918 609 508
840 0 989 960 926 855 979 968 836 908 942 924 844 870 990 917 926 999 883 872 928 837 839 834 882 921 965 935 837 918 985 945 925 903 846 894 829 996 958 922 938 682 906 999 846
769 989 0 896 953 892 951 871 855 900 850 993 864 1000 975 909 897 854 847 968 967 904 976 980 912 964 880 945 895 938 928 972 913 881 895 915 924 906 908 963 986 876 875 830 979
517 960 896 0 896 996 940 979 907 959 884 941 971 908 891 929 963 936 922 890 922 912 845 986 974 970 838 995 939 886 831 927 974 917 856 894 945 891 959 848 927 932 936 856 967
827 926 953 896 0 962 853 890 970 908 982 856 852 887 835 836 989 885 857 837 961 960 880 977 958 866 861 951 898 952 873 867 943 883 940 956 922 953 920 833 837 992 996 842 872
800 855 892 996 962 0 1000 981 909 961 912 859 834 878 885 992 961 953 920 1000 865 995 883 928 979 924 901 936 937 903 852 903 864 999 837 994 889 946 906 946 985 858 984 943 846
926 979 951 940 853 1000 0 959 891 927 907 996 856 987 864 838 886 836 911 882 940 899 922 916 900 880 960 841 992 983 899 951 932 996 984 926 988 944 940 878 979 869 833 994 964
642 968 871 979 890 981 959 0 944 875 830 839 980 983 952 982 865 954 958 882 897 928 867 972 896 862 931 891 941 884 910 833 893 987 955 892 904 942 914 986 913 929 836 847 842
676 836 855 907 970 909 891 944 0 915 991 879 917 841 880 983 862 860 887 881 856 911 921 956 900 930 908 974 839 961 975 830 945 975 830 863 849 916 973 849 869 869 988 964 904
713 908 900 959 908 961 927 875 915 0 904 949 872 974 938 986 998 948 893 871 923 924 972 854 860 862 956 868 943 839 978 958 869 851 844 963 958 963 988 865 993 887 900 955 869
871 942 850 884 982 912 907 830 991 904 0 980 984 981 861 971 958 971 889 958 993 830 910 864 975 957 839 989 984 830 907 968 975 888 920 914 896 876 948 921 886 866 875 955 961
659 924 993 941 856 859 996 839 879 949 980 0 873 876 910 877 899 902 877 909 848 914 982 858 892 850 833 985 952 888 953 953 1000 979 972 960 833 891 941 918 854 886 911 860 996
546 844 864 971 852 834 856 980 917 872 984 873 0 998 913 945 938 866 981 956 864 858 971 908 898 865 936 981 845 947 857 898 888 892 976 989 853 988 917 999 999 882 875 916 844
902 870 1000 908 887 878 987 983 841 974 981 876 998 0 837 977 952 894 925 993 974 874 935 905 929 953 937 976 833 921 935 871 927 994 874 992 872 978 985 840 987 991 908 999 999
753 990 975 891 835 885 864 952 880 938 861 910 913 837 0 934 928 998 953 908 973 966 860 877 885 945 890 902 986 870 881 887 962 844 852 906 961 839 967 985 961 987 991 946 832
679 917 909 929 836 992 838 982 983 986 971 877 945 977 934 0 903 961 983 871 999 920 840 956 982 845 989 908 977 875 845 907 906 979 914 863 915 830 866 902 887 888 974 959 951
858 926 897 963 989 961 886 865 862 998 958 899 938 952 928 903 0 939 920 885 943 975 987 888 898 943 983 860 992 993 903 908 846 973 939 954 947 847 978 898 970 990 972 975 832
925 999 854 936 885 953 836 954 860 948 971 902 866 894 998 961 939 0 979 997 1000 979 899 912 990 942 850 948 907 959 994 980 968 935 1000 983 925 867 948 864 836 878 981 957 1000
563 883 847 922 857 920 911 958 887 893 889 877 981 925 953 983 920 979 0 907 898 987 999 965 964 930 924 857 838 894 926 889 900 930 879 926 922 948 878 993 889 853 930 830 836
813 872 968 890 837 1000 882 882 881 871 958 909 956 993 908 871 885 997 907 0 929 906 961 991 844 880 902 999 972 934 860 874 962 946 883 973 832 965 988 853 835 900 978 914 918
580 928 967 922 961 865 940 897 856 923 993 848 864 974 973 999 943 1000 898 929 0 834 920 885 859 893 887 987 874 866 918 957 880 969 913 894 895 976 847 958 847 999 965 901 839
500 837 904 912 960 995 899 928 911 924 830 914 858 874 966 920 975 979 987 906 834 0 910 942 870 907 874 868 975 979 979 874 960 917 834 875 991 900 863 963 950 893 839 988 962
871 839 976 845 880 883 922 867 921 972 910 982 971 935 860 840 987 899 999 961 920 910 0 915 916 962 981 968 996 846 880 984 883 865 889 879 910 893 845 864 915 908 883 960 981
567 834 980 986 977 928 916 972 956 854 864 858 908 905 877 956 888 912 965 991 885 942 915 0 950 945 937 937 966 875 883 922 998 972 979 912 886 904 872 902 881 920 962 993 861
743 882 912 974 958 979 900 896 900 860 975 892 898 929 885 982 898 990 964 844 859 870 916 950 0 990 896 930 916 847 963 888 943 977 973 901 939 949 958 859 929 923 857 889 924
975 921 964 970 866 924 880 862 930 862 957 850 865 953 945 845 943 942 930 880 893 907 962 945 990 0 900 975 881 916 980 869 933 869 881 996 942 899 892 856 957 910 832 885 935
928 965 880 838 861 901 960 931 908 956 839 833 936 937 890 989 983 850 924 902 887 874 981 937 896 900 0 891 861 991 884 977 921 848 998 955 843 859 944 854 837 904 962 847 980
688 935 945 995 951 936 841 891 974 868 989 985 981 976 902 908 860 948 857 999 987 868 968 937 930 975 891 0 854 836 902 929 851 874 900 910 954 876 934 901 873 832 989 966 997
752 837 895 939 898 937 992 941 839 943 984 952 845 833 986 977 992 907 838 972 874 975 996 966 916 881 861 854 0 875 966 842 849 859 929 878 1000 841 993 962 905 905 885 982 886
657 918 938 886 952 903 983 884 961 839 830 888 947 921 870 875 993 959 894 934 866 979 846 875 847 916 991 836 875 0 918 984 896 836 985 846 860 976 868 929 882 946 869 917 923
855 985 928 831 873 852 899 910 975 978 907 953 857 935 881 845 903 994 926 860 918 979 880 883 963 980 884 902 966 918 0 900 855 994 885 925 994 842 997 897 945 921 960 972 898
877 945 972 927 867 903 951 833 830 958 968 953 898 871 887 907 908 980 889 874 957 874 984 922 888 869 977 929 842 984 900 0 877 912 993 908 999 903 925 939 880 865 979 881 836
518 925 913 974 943 864 932 893 945 869 975 1000 888 927 962 906 846 968 900 962 880 960 883 998 943 933 921 851 849 896 855 877 0 963 926 958 916 839 993 880 908 986 926 980 906
690 903 881 917 883 999 996 987 975 851 888 979 892 994 844 979 973 935 930 946 969 917 865 972 977 869 848 874 859 836 994 912 963 0 922 924 973 980 959 838 837 895 875 841 864
996 846 895 856 940 837 984 955 830 844 920 972 976 874 852 914 939 1000 879 883 913 834 889 979 973 881 998 900 929 985 885 993 926 922 0 923 917 915 914 849 957 970 844 841 871
975 894 915 894 956 994 926 892 863 963 914 960 989 992 906 863 954 983 926 973 894 875 879 912 901 996 955 910 878 846 925 908 958 924 923 0 855 855 972 989 911 966 951 954 829
530 829 924 945 922 889 988 904 849 958 896 833 853 872 961 915 947 925 922 832 895 991 910 886 939 942 843 954 1000 860 994 999 916 973 917 855 0 939 951 877 921 869 996 831 945
774 996 906 891 953 946 944 942 916 963 876 891 988 978 839 830 847 867 948 965 976 900 893 904 949 899 859 876 841 976 842 903 839 980 915 855 939 0 933 860 959 888 848 974 951
824 958 908 959 920 906 940 914 973 988 948 941 917 985 967 866 978 948 878 988 847 863 845 872 958 892 944 934 993 868 997 925 993 959 914 972 951 933 0 838 992 898 852 1000 837
823 922 963 848 833 946 878 986 849 865 921 918 999 840 985 902 898 864 993 853 958 963 864 902 859 856 854 901 962 929 897 939 880 838 849 989 877 860 838 0 906 897 924 868 985
849 938 986 927 837 985 979 913 869 993 886 854 999 987 961 887 970 836 889 835 847 950 915 881 929 957 837 873 905 882 945 880 908 837 957 911 921 959 992 906 0 948 889 918 849
915 682 876 932 992 858 869 929 869 887 866 886 882 991 987 888 990 878 853 900 999 893 908 920 923 910 904 832 905 946 921 865 986 895 970 966 869 888 898 897 948 0 972 911 904
918 906 875 936 996 984 833 836 988 900 875 911 875 908 991 974 972 981 930 978 965 839 883 962 857 832 962 989 885 869 960 979 926 875 844 951 996 848 852 924 889 972 0 911 902
609 999 830 856 842 943 994 847 964 955 955 860 916 999 946 959 975 957 830 914 901 988 960 993 889 885 847 966 982 917 972 881 980 841 841 954 831 974 1000 868 918 911 911 0 889
508 846 979 967 872 846 964 842 904 869 961 996 844 999 832 951 832 1000 836 918 839 962 981 861 924 935 980 997 886 923 898 836 906 864 871 829 945 951 837 985 849 904 902 889 0
