36
0 341 81 249 436 735 590 812 403 348 232 275 322 575 728 742 265 855 449 495 609 738 977 796 969 846 866 870 890 891 897 839 833 741 823 588
341 0 422 590 777 394 249 471 62 689 573 616 663 916 905 932 606 964 790 836 950 397 660 455 815 505 525 529 682 887 556 814 492 400 482 247
81 422 0 330 517 816 671 893 484 267 151 194 241 656 809 823 346 936 530 576 690 819 853 877 868 927 947 951 829 913 978 843 914 822 904 669
249 590 330 0 685 984 839 938 652 597 481 524 571 326 479 493 16 854 698 744 858 987 951 918 836 960 960 897 962 959 976 966 845 990 843 837
436 777 517 685 0 862 859 938 839 784 668 711 758 865 957 994 701 419 13 59 173 934 965 881 984 981 958 865 858 916 858 932 891 930 965 882
735 394 816 984 862 0 643 865 456 885 967 964 919 875 858 929 1000 923 906 866 915 3 266 61 421 899 919 923 990 979 950 934 886 794 876 641
590 249 671 839 859 643 0 720 311 938 822 865 912 843 831 878 855 861 910 859 877 646 909 704 866 256 276 280 433 901 805 918 741 649 731 496
812 471 893 938 938 865 720 0 533 850 899 873 851 859 995 941 895 880 925 958 915 868 859 926 906 976 996 1000 949 416 85 343 21 871 953 718
403 62 484 652 839 456 311 533 0 751 635 678 725 978 882 988 668 977 852 898 983 459 722 517 877 567 587 591 744 949 618 876 554 338 420 185
348 689 267 597 784 885 938 850 751 0 418 461 508 923 936 899 613 992 797 843 957 988 839 961 1000 1000 948 907 903 950 931 891 908 929 833 936
232 573 151 481 668 967 822 899 635 418 0 345 392 807 960 974 497 944 681 727 841 970 833 932 861 935 895 863 858 948 924 848 849 973 998 820
275 616 194 524 711 964 865 873 678 461 345 0 435 850 850 852 540 899 724 770 884 835 945 923 865 896 892 843 997 923 966 932 843 853 996 863
322 663 241 571 758 919 912 851 725 508 392 435 0 897 831 926 587 887 771 817 931 967 912 960 958 974 907 909 977 906 902 977 898 975 945 910
575 916 656 326 865 875 843 859 978 923 807 850 897 0 805 819 342 984 882 955 865 917 833 918 852 926 889 931 978 920 854 914 837 914 891 997
728 905 809 479 957 858 831 995 882 936 960 850 831 805 0 972 495 981 893 926 907 864 949 922 873 968 904 988 964 890 980 961 934 991 844 850
742 932 823 493 994 929 878 941 988 899 974 852 926 819 972 0 509 904 896 911 1000 830 983 937 958 909 870 885 873 922 858 916 931 830 912 891
265 606 346 16 701 1000 855 895 668 613 497 540 587 342 495 509 0 909 714 760 874 982 887 939 983 987 940 853 866 886 912 970 942 834 955 853
855 964 936 854 419 923 861 880 977 992 944 899 887 984 981 904 909 0 432 478 592 998 903 854 852 891 934 848 912 985 887 948 830 836 906 898
449 790 530 698 13 906 910 925 852 797 681 724 771 882 893 896 714 432 0 72 186 899 863 994 970 997 923 992 997 971 895 941 902 925 888 857
495 836 576 744 59 866 859 958 898 843 727 770 817 955 926 911 760 478 72 0 232 949 974 944 883 892 941 947 855 965 832 972 1000 933 864 839
609 950 690 858 173 915 877 915 983 957 841 884 931 865 907 1000 874 592 186 232 0 884 951 832 968 860 862 969 983 949 911 857 1000 838 834 882
738 397 819 987 934 3 646 868 459 988 970 835 967 917 864 830 982 998 899 949 884 0 269 64 424 902 922 926 896 923 953 977 889 797 879 644
977 660 853 951 965 266 909 859 722 839 833 945 912 833 949 983 887 903 863 974 951 269 0 327 687 910 998 849 931 862 900 961 839 874 914 907
796 455 877 918 881 61 704 926 517 961 932 923 960 918 922 937 939 854 994 944 832 64 327 0 482 960 980 984 917 963 965 954 947 855 937 702
969 815 868 836 984 421 866 906 877 1000 861 865 958 852 873 958 983 852 970 883 968 424 687 482 0 984 887 884 911 920 831 881 980 833 844 963
846 505 927 960 981 899 256 976 567 1000 935 896 974 926 968 909 987 891 997 892 860 902 910 960 984 0 532 536 689 872 906 885 997 905 987 752
866 525 947 960 958 919 276 996 587 948 895 892 907 889 904 870 940 934 923 941 862 922 998 980 887 532 0 556 709 987 858 865 922 925 886 772
870 529 951 897 865 923 280 1000 591 907 863 843 909 931 988 885 853 848 992 947 969 926 849 984 884 536 556 0 713 943 840 908 979 929 979 776
890 682 829 962 858 990 433 949 744 903 858 997 977 978 964 873 866 912 997 855 983 896 931 917 911 689 709 713 0 902 951 863 934 1000 926 929
891 887 913 959 916 979 901 416 949 950 948 923 906 920 890 922 886 985 971 965 949 923 862 963 920 872 987 943 902 0 501 759 437 934 927 899
897 556 978 976 858 950 805 85 618 931 924 966 902 854 980 858 912 887 895 832 911 953 900 965 831 906 858 840 951 501 0 428 106 956 879 803
839 814 843 966 932 934 918 343 876 891 848 932 977 914 961 916 970 948 941 972 857 977 961 954 881 885 865 908 863 759 428 0 364 988 851 905
833 492 914 845 891 886 741 21 554 908 849 843 898 837 934 931 942 830 902 1000 1000 889 839 947 980 997 922 979 934 437 106 364 0 892 974 739
741 400 822 990 930 794 649 871 338 929 973 853 975 914 991 830 834 836 925 933 838 797 874 855 833 905 925 929 1000 934 956 988 892 0 758 523
823 482 904 843 965 876 731 953 420 833 998 996 945 891 844 912 955 906 888 864 834 879 914 937 844 987 886 979 926 927 879 851 974 758 0 605
588 247 669 837 882 641 496 718 185 936 820 863 910 997 850 891 853 898 857 839 882 644 907 702 963 752 772 776 929 899 803 905 739 523 605 0
