40
0 134 385 444 328 244 189 594 358 865 517 846 421 789 723 680 589 705 447 550 625 340 390 678 476 426 198 576 493 651 906 893 798 565 618 404 735 911 934 899
134 0 519 578 462 110 55 460 224 999 651 980 555 923 857 814 723 839 581 684 759 206 256 544 342 292 64 442 359 517 890 759 664 431 484 270 601 840 888 843
385 519 0 829 713 629 574 979 743 480 132 461 36 856 845 853 974 856 832 935 994 725 775 855 861 811 583 961 878 900 860 918 983 950 980 789 987 758 909 723
444 578 829 0 772 688 633 840 802 829 961 849 865 345 279 236 145 856 891 994 831 784 834 860 920 870 642 980 937 980 931 881 984 961 840 848 910 923 888 971
328 462 713 772 0 572 517 922 686 932 845 978 749 944 982 917 917 377 119 222 297 668 718 905 804 754 526 904 821 979 860 978 851 893 946 732 908 953 937 903
244 110 629 688 572 0 165 570 334 927 761 953 665 861 967 924 833 949 691 794 869 96 146 434 232 402 174 552 469 627 1000 869 774 541 594 380 711 973 985 937
189 55 574 633 517 165 0 515 279 852 706 968 610 978 912 869 778 894 636 739 814 261 311 599 397 237 9 387 304 572 945 814 719 486 539 325 656 876 867 855
594 460 979 840 922 570 515 0 684 849 954 989 849 834 940 999 942 858 849 948 944 666 716 843 802 752 524 902 819 57 430 299 204 891 944 730 956 893 841 935
358 224 743 802 686 334 279 684 0 934 875 863 779 950 934 986 947 891 805 908 983 430 480 768 566 516 288 666 583 741 996 983 888 207 260 46 377 886 916 919
865 999 480 829 932 927 852 849 934 0 612 941 516 872 951 949 936 917 952 841 839 938 834 890 976 862 925 976 831 840 959 882 907 829 944 852 839 278 429 243
517 651 132 961 845 761 706 954 875 612 0 593 168 856 955 992 909 999 964 855 913 857 907 874 993 943 715 880 886 944 883 991 947 987 869 921 849 890 900 855
846 980 461 849 978 953 968 989 863 941 593 0 497 856 986 899 982 837 894 966 876 958 915 896 902 878 941 910 889 869 981 990 993 845 863 901 876 957 871 908
421 555 36 865 749 665 610 849 779 516 168 497 0 880 887 993 932 932 868 971 999 761 811 954 897 847 619 997 914 838 928 911 968 986 955 825 924 794 945 759
789 923 856 345 944 861 978 834 950 872 856 856 880 0 624 581 490 972 998 888 986 962 989 911 902 830 987 881 970 931 847 889 923 935 983 860 857 868 861 951
723 857 845 279 982 967 912 940 934 951 955 986 887 624 0 515 424 909 865 844 900 936 940 966 940 1000 921 983 878 951 867 937 891 831 886 932 843 921 974 918
680 814 853 236 917 924 869 999 986 949 992 899 993 581 515 0 381 957 974 994 989 837 981 935 847 887 878 921 862 915 829 961 927 886 981 953 972 991 917 885
589 723 974 145 917 833 778 942 947 936 909 982 932 490 424 381 0 845 969 842 912 929 979 865 920 872 787 886 846 992 866 925 956 845 946 993 997 887 854 989
705 839 856 856 377 949 894 858 891 917 999 837 932 972 909 957 845 0 496 599 674 962 846 919 849 929 903 883 924 864 881 875 928 996 926 925 882 865 986 947
447 581 832 891 119 691 636 849 805 952 964 894 868 998 865 974 969 496 0 341 416 787 837 892 923 873 645 979 940 878 975 845 877 914 912 851 892 998 893 992
550 684 935 994 222 794 739 948 908 841 855 966 971 888 844 994 842 599 341 0 519 890 940 831 973 976 748 838 885 933 866 894 899 922 851 954 881 839 840 847
625 759 994 831 297 869 814 944 983 839 913 876 999 986 900 989 912 674 416 519 0 965 851 878 984 968 823 834 960 947 849 973 913 861 894 914 885 912 889 978
340 206 725 784 668 96 261 666 430 938 857 958 761 962 936 837 929 962 787 890 965 0 242 530 328 498 270 648 565 723 859 965 870 637 690 476 807 990 895 838
390 256 775 834 718 146 311 716 480 834 907 915 811 989 940 981 979 846 837 940 851 242 0 580 378 548 320 698 615 773 869 855 920 687 740 526 857 872 955 974
678 544 855 860 905 434 599 843 768 890 874 896 954 911 966 935 865 919 892 831 878 530 580 0 666 836 608 986 903 944 877 957 829 975 850 814 952 958 930 955
476 342 861 920 804 232 397 802 566 976 993 902 897 902 940 847 920 849 923 973 984 328 378 666 0 634 406 784 701 859 844 858 956 773 826 612 943 884 934 879
426 292 811 870 754 402 237 752 516 862 943 878 847 830 1000 887 872 929 873 976 968 498 548 836 634 0 246 624 541 809 857 971 956 723 776 562 893 988 864 924
198 64 583 642 526 174 9 524 288 925 715 941 619 987 921 878 787 903 645 748 823 270 320 608 406 246 0 396 313 581 954 823 728 495 548 334 665 869 883 864
576 442 961 980 904 552 387 902 666 976 880 910 997 881 983 921 886 883 979 838 834 648 698 986 784 624 396 0 691 959 868 932 989 873 926 712 889 856 904 893
493 359 878 937 821 469 304 819 583 831 886 889 914 970 878 862 846 924 940 885 960 565 615 903 701 541 313 691 0 876 935 896 936 790 843 629 960 1000 869 956
651 517 900 980 979 627 572 57 741 840 944 869 838 931 951 915 992 864 878 933 947 723 773 944 859 809 581 959 876 0 487 356 261 948 998 787 993 882 869 921
906 890 860 931 860 1000 945 430 996 959 883 981 928 847 867 829 866 881 975 866 849 859 869 877 844 857 954 868 935 487 0 729 634 912 900 914 959 856 965 943
893 759 918 881 978 869 814 299 983 882 991 990 911 889 937 961 925 875 845 894 973 965 855 957 858 971 823 932 896 356 729 0 503 977 894 914 925 875 902 917
798 664 983 984 851 774 719 204 888 907 947 993 968 923 891 927 956 928 877 899 913 870 920 829 956 956 728 989 936 261 634 503 0 995 913 934 862 944 845 994
565 431 950 961 893 541 486 891 207 829 987 845 986 935 831 886 845 996 914 922 861 637 687 975 773 723 495 873 790 948 912 977 995 0 467 253 584 924 977 845
618 484 980 840 946 594 539 944 260 944 869 863 955 983 886 981 946 926 912 851 894 690 740 850 826 776 548 926 843 998 900 894 913 467 0 306 637 982 908 905
404 270 789 848 732 380 325 730 46 852 921 901 825 860 932 953 993 925 851 954 914 476 526 814 612 562 334 712 629 787 914 914 934 253 306 0 423 978 842 888
735 601 987 910 908 711 656 956 377 839 849 876 924 857 843 972 997 882 892 881 885 807 857 952 943 893 665 889 960 993 959 925 862 584 637 423 0 968 937 845
911 840 758 923 953 973 876 893 886 278 890 957 794 868 921 991 887 865 998 839 912 990 872 958 884 988 869 856 1000 882 856 875 944 924 982 978 968 0 707 521
934 888 909 888 937 985 867 841 916 429 900 871 945 861 974 917 854 986 893 840 889 895 955 930 934 864 883 904 869 869 965 902 845 977 908 842 937 707 0 672
899 843 723 971 903 937 855 935 919 243 855 908 759 951 918 885 989 947 992 847 978 838 974 955 879 924 864 893 956 921 943 917 994 845 905 888 845 521 672 0
