45
0 205 317 667 865 895 955 889 947 990 928 831 983 949 983 944 960 900 926 998 975 942 887 834 964 908 922 959 885 977 876 884 929 837 930 881 910 920 909 937 863 962 952 851 886
205 0 112 462 846 915 930 995 880 996 842 970 890 931 857 868 863 911 952 938 894 863 905 829 899 995 910 939 936 965 889 966 866 985 861 999 959 896 997 874 841 858 911 920 861
317 112 0 350 734 947 931 962 835 895 930 903 905 966 958 853 887 961 972 840 926 908 908 907 902 938 930 923 935 974 960 834 933 888 924 870 973 918 867 939 904 993 984 980 899
667 462 350 0 384 597 913 862 979 877 998 862 914 850 890 862 906 837 927 912 869 904 950 990 910 846 958 972 867 997 916 890 839 984 897 906 873 876 857 910 969 949 953 879 968
865 846 734 384 0 213 529 760 882 868 973 995 885 836 942 856 855 978 830 903 981 930 992 994 876 966 854 903 910 956 978 948 982 853 967 978 884 969 997 886 873 945 980 843 899
895 915 947 597 213 0 316 547 669 977 975 985 892 955 873 944 954 974 940 849 930 967 962 998 906 905 855 838 868 831 853 908 957 970 833 952 868 941 867 863 983 831 966 908 974
955 930 931 913 529 316 0 231 353 661 829 889 986 857 891 991 919 939 934 960 927 858 896 948 899 971 907 916 992 901 948 946 965 982 847 880 921 905 978 856 931 924 891 919 971
889 995 962 862 760 547 231 0 122 430 844 864 932 985 852 904 960 955 838 840 842 947 956 996 894 876 991 929 999 908 969 891 882 966 974 950 848 923 933 913 925 948 972 907 972
947 880 835 979 882 669 353 122 0 308 722 742 970 841 927 927 928 895 854 972 896 829 837 830 999 937 926 849 901 851 981 998 919 955 960 929 853 858 859 946 909 912 867 924 937
990 996 895 877 868 977 661 430 308 0 414 434 874 845 832 891 907 995 840 855 866 941 849 882 949 881 972 900 863 923 901 985 954 991 906 946 949 895 864 971 899 839 986 939 904
928 842 930 998 973 975 829 844 722 414 0 20 460 897 889 889 923 835 998 958 845 831 914 837 886 940 925 881 915 961 949 945 886 903 979 846 964 943 981 876 896 930 997 974 853
831 970 903 862 995 985 889 864 742 434 20 0 440 877 995 913 979 936 982 891 945 958 933 924 966 888 916 843 838 849 837 848 896 867 962 966 899 900 904 886 997 856 935 903 958
983 890 905 914 885 892 986 932 970 874 460 440 0 437 710 954 966 842 833 948 873 837 925 887 909 896 930 913 997 922 904 915 979 913 874 880 847 989 966 880 848 837 850 974 969
949 931 966 850 836 955 857 985 841 845 897 877 437 0 273 577 848 901 979 897 897 879 876 849 875 877 931 1000 966 872 908 860 969 998 838 915 909 865 987 936 852 864 953 928 969
983 857 958 890 942 873 891 852 927 832 889 995 710 273 0 304 575 847 832 999 928 873 872 962 887 840 867 833 891 953 851 873 848 896 943 953 992 932 846 897 961 888 972 832 902
944 868 853 862 856 944 991 904 927 891 889 913 954 577 304 0 271 713 814 818 989 908 872 957 962 964 832 852 963 917 842 911 910 837 886 958 947 997 904 983 840 839 840 870 916
960 863 887 906 855 954 919 960 928 907 923 979 966 848 575 271 0 442 543 547 852 849 978 991 915 873 895 964 906 950 864 836 999 866 976 835 958 987 832 836 975 897 976 990 994
900 911 961 837 978 974 939 955 895 995 835 936 842 901 847 713 442 0 101 105 410 625 795 885 1000 904 938 889 957 866 837 993 989 867 903 928 997 862 959 920 978 971 831 846 932
926 952 972 927 830 940 934 838 854 840 998 982 833 979 832 814 543 101 0 4 309 524 694 981 871 944 842 966 839 879 901 918 976 987 975 856 918 835 959 829 932 973 909 983 863
998 938 840 912 903 849 960 840 972 855 958 891 948 897 999 818 547 105 4 0 305 520 690 830 931 894 954 961 954 842 943 888 967 988 993 926 906 867 847 921 939 960 849 978 952
975 894 926 869 981 930 927 842 896 866 845 945 873 897 928 989 852 410 309 305 0 215 385 846 929 885 861 969 855 996 857 992 880 972 867 962 932 850 905 919 876 837 1000 889 926
942 863 908 904 930 967 858 947 829 941 831 958 837 879 873 908 849 625 524 520 215 0 170 631 926 978 861 872 897 914 858 871 946 966 968 860 993 948 857 939 843 833 967 928 934
887 905 908 950 992 962 896 956 837 849 914 933 925 876 872 872 978 795 694 690 385 170 0 461 899 893 877 846 989 939 834 974 848 977 930 936 924 974 988 985 889 837 887 907 956
834 829 907 990 994 998 948 996 830 882 837 924 887 849 962 957 991 885 981 830 846 631 461 0 438 827 908 944 974 902 884 910 983 982 953 956 871 847 932 928 939 924 892 882 946
964 899 902 910 876 906 899 894 999 949 886 966 909 875 887 962 915 1000 871 931 929 926 899 438 0 389 808 957 920 860 877 978 980 842 930 840 888 847 895 939 979 838 991 965 994
908 995 938 846 966 905 971 876 937 881 940 888 896 877 840 964 873 904 944 894 885 978 893 827 389 0 419 793 851 906 991 999 830 958 851 910 953 869 914 866 994 866 836 845 869
922 910 930 958 854 855 907 991 926 972 925 916 930 931 867 832 895 938 842 954 861 861 877 908 808 419 0 374 771 841 949 847 852 830 849 945 920 950 966 989 960 856 861 878 935
959 939 923 972 903 838 916 929 849 900 881 843 913 1000 833 852 964 889 966 961 969 872 846 944 957 793 374 0 397 725 968 862 927 950 866 966 870 881 868 998 977 924 853 940 961
885 936 935 867 910 868 992 999 901 863 915 838 997 966 891 963 906 957 839 954 855 897 989 974 920 851 771 397 0 328 571 907 972 865 900 942 882 930 903 939 995 961 944 964 853
977 965 974 997 956 831 901 908 851 923 961 849 922 872 953 917 950 866 879 842 996 914 939 902 860 906 841 725 328 0 243 709 730 820 882 931 940 875 904 884 975 900 874 849 882
876 889 960 916 978 853 948 969 981 901 949 837 904 908 851 842 864 837 901 943 857 858 834 884 877 991 949 968 571 243 0 466 487 577 639 871 977 873 863 868 870 960 920 990 910
884 966 834 890 948 908 946 891 998 985 945 848 915 860 873 911 836 993 918 888 992 871 974 910 978 999 847 862 907 709 466 0 21 111 173 405 511 801 908 857 974 940 884 904 983
929 866 933 839 982 957 965 882 919 954 886 896 979 969 848 910 999 989 976 967 880 946 848 983 980 830 852 927 972 730 487 21 0 90 152 384 490 780 971 932 878 965 994 900 911
837 985 888 984 853 970 982 966 955 991 903 867 913 998 896 837 866 867 987 988 972 966 977 982 842 958 830 950 865 820 577 111 90 0 62 294 400 690 998 868 983 877 920 967 831
930 861 924 897 967 833 847 974 960 906 979 962 874 838 943 886 976 903 975 993 867 968 930 953 930 851 849 866 900 882 639 173 152 62 0 232 338 628 936 882 978 967 996 950 976
881 999 870 906 978 952 880 950 929 946 846 966 880 915 953 958 835 928 856 926 962 860 936 956 840 910 945 966 942 931 871 405 384 294 232 0 106 396 704 989 930 878 972 900 944
910 959 973 873 884 868 921 848 853 949 964 899 847 909 992 947 958 997 918 906 932 993 924 871 888 953 920 870 882 940 977 511 490 400 338 106 0 290 598 883 879 890 938 934 934
920 896 918 876 969 941 905 923 858 895 943 900 989 865 932 997 987 862 835 867 850 948 974 847 847 869 950 881 930 875 873 801 780 690 628 396 290 0 308 747 968 951 988 884 982
909 997 867 857 997 867 978 933 859 864 981 904 966 987 846 904 832 959 959 847 905 857 988 932 895 914 966 868 903 904 863 908 971 998 936 704 598 308 0 439 660 972 859 880 909
937 874 939 910 886 863 856 913 946 971 876 886 880 936 897 983 836 920 829 921 919 939 985 928 939 866 989 998 939 884 868 857 932 868 882 989 883 747 439 0 221 574 816 855 968
863 841 904 969 873 983 931 925 909 899 896 997 848 852 961 840 975 978 932 939 876 843 889 939 979 994 960 977 995 975 870 974 878 983 978 930 879 968 660 221 0 353 595 940 996
962 858 993 949 945 831 924 948 912 839 930 856 837 864 888 839 897 971 973 960 837 833 837 924 838 866 856 924 961 900 960 940 965 877 967 878 890 951 972 574 353 0 242 587 951
952 911 984 953 980 966 891 972 867 986 997 935 850 953 972 840 976 831 909 849 1000 967 887 892 991 836 861 853 944 874 920 884 994 920 996 972 938 988 859 816 595 242 0 345 709
851 920 980 879 843 908 919 907 924 939 974 903 974 928 832 870 990 846 983 978 889 928 907 882 965 845 878 940 964 849 990 904 900 967 950 900 934 884 880 855 940 587 345 0 364
886 861 899 968 899 974 971 972 937 904 853 958 969 969 902 916 994 932 863 952 926 934 956 946 994 869 935 961 853 882 910 983 911 831 976 944 934 982 909 968 996 951 709 364 0
