45
0 11 105 140 225 314 391 472 517 547 616 627 660 705 752 779 864 876 950 975 900 895 985 870 843 964 869 850 894 949 963 857 857 957 972 1000 869 922 849 831 948 841 890 966 967
11 0 94 129 214 303 380 461 506 536 605 616 649 694 741 768 853 865 939 964 896 987 987 967 915 1000 988 897 833 863 977 961 966 916 900 971 940 991 889 924 965 981 956 881 973
105 94 0 35 120 209 286 367 412 442 511 522 555 600 647 674 759 771 845 870 939 965 874 853 849 855 927 833 978 982 966 948 892 904 955 980 871 976 847 880 942 909 850 944 998
140 129 35 0 85 174 251 332 377 407 476 487 520 565 612 639 724 736 810 835 904 930 993 830 938 1000 833 869 942 872 873 832 923 937 966 976 849 958 927 979 861 924 883 976 909
225 214 120 85 0 89 166 247 292 322 391 402 435 480 527 554 639 651 725 750 819 845 908 981 993 998 883 981 970 970 867 944 840 838 888 870 880 978 914 896 869 996 974 965 966
314 303 209 174 89 0 77 158 203 233 302 313 346 391 438 465 550 562 636 661 730 756 819 892 904 973 996 943 977 975 998 852 863 976 966 848 841 875 915 897 894 882 941 847 980
391 380 286 251 166 77 0 81 126 156 225 236 269 314 361 388 473 485 559 584 653 679 742 815 827 896 919 961 977 879 902 831 847 952 948 924 910 932 936 949 951 977 992 920 884
472 461 367 332 247 158 81 0 45 75 144 155 188 233 280 307 392 404 478 503 572 598 661 734 746 815 838 880 896 941 830 905 952 896 904 983 875 939 948 838 866 932 989 861 898
517 506 412 377 292 203 126 45 0 30 99 110 143 188 235 262 347 359 433 458 527 553 616 689 701 770 793 835 851 896 962 989 1000 875 991 881 918 939 972 881 922 971 969 864 892
547 536 442 407 322 233 156 75 30 0 69 80 113 158 205 232 317 329 403 428 497 523 586 659 671 740 763 805 821 866 932 959 970 932 972 967 957 960 841 921 916 959 896 932 834
616 605 511 476 391 302 225 144 99 69 0 11 44 89 136 163 248 260 334 359 428 454 517 590 602 671 694 736 752 797 863 890 901 975 853 960 870 982 831 966 995 877 851 932 973
627 616 522 487 402 313 236 155 110 80 11 0 33 78 125 152 237 249 323 348 417 443 506 579 591 660 683 725 741 786 852 879 890 964 919 941 965 982 967 873 968 953 879 875 883
660 649 555 520 435 346 269 188 143 113 44 33 0 45 92 119 204 216 290 315 384 410 473 546 558 627 650 692 708 753 819 846 857 931 975 996 906 947 988 944 943 850 898 963 959
705 694 600 565 480 391 314 233 188 158 89 78 45 0 47 74 159 171 245 270 339 365 428 501 513 582 605 647 663 708 774 801 812 886 979 985 833 865 959 858 842 829 867 955 834
752 741 647 612 527 438 361 280 235 205 136 125 92 47 0 27 112 124 198 223 292 318 381 454 466 535 558 600 616 661 727 754 765 839 932 938 941 929 969 968 836 925 876 982 879
779 768 674 639 554 465 388 307 262 232 163 152 119 74 27 0 85 97 171 196 265 291 354 427 439 508 531 573 589 634 700 727 738 812 905 911 974 913 915 829 978 966 892 930 874
864 853 759 724 639 550 473 392 347 317 248 237 204 159 112 85 0 12 86 111 180 206 269 342 354 423 446 488 504 549 615 642 653 727 820 826 889 988 990 993 947 940 958 851 909
876 865 771 736 651 562 485 404 359 329 260 249 216 171 124 97 12 0 74 99 168 194 257 330 342 411 434 476 492 537 603 630 641 715 808 814 877 976 978 981 864 990 973 940 898
950 939 845 810 725 636 559 478 433 403 334 323 290 245 198 171 86 74 0 25 94 120 183 256 268 337 360 402 418 463 529 556 567 641 734 740 803 902 904 907 989 916 950 922 959
975 964 870 835 750 661 584 503 458 428 359 348 315 270 223 196 111 99 25 0 69 95 158 231 243 312 335 377 393 438 504 531 542 616 709 715 778 877 879 882 964 891 925 1000 934
900 896 939 904 819 730 653 572 527 497 428 417 384 339 292 265 180 168 94 69 0 26 89 162 174 243 266 308 324 369 435 462 473 547 640 646 709 808 810 813 895 822 856 931 865
895 987 965 930 845 756 679 598 553 523 454 443 410 365 318 291 206 194 120 95 26 0 63 136 148 217 240 282 298 343 409 436 447 521 614 620 683 782 784 787 869 796 830 905 839
985 987 874 993 908 819 742 661 616 586 517 506 473 428 381 354 269 257 183 158 89 63 0 73 85 154 177 219 235 280 346 373 384 458 551 557 620 719 721 724 806 733 767 842 776
870 967 853 830 981 892 815 734 689 659 590 579 546 501 454 427 342 330 256 231 162 136 73 0 12 81 104 146 162 207 273 300 311 385 478 484 547 646 648 651 733 660 694 769 703
843 915 849 938 993 904 827 746 701 671 602 591 558 513 466 439 354 342 268 243 174 148 85 12 0 69 92 134 150 195 261 288 299 373 466 472 535 634 636 639 721 648 682 757 691
964 1000 855 1000 998 973 896 815 770 740 671 660 627 582 535 508 423 411 337 312 243 217 154 81 69 0 23 65 81 126 192 219 230 304 397 403 466 565 567 570 652 579 613 688 622
869 988 927 833 883 996 919 838 793 763 694 683 650 605 558 531 446 434 360 335 266 240 177 104 92 23 0 42 58 103 169 196 207 281 374 380 443 542 544 547 629 556 590 665 599
850 897 833 869 981 943 961 880 835 805 736 725 692 647 600 573 488 476 402 377 308 282 219 146 134 65 42 0 16 61 127 154 165 239 332 338 401 500 502 505 587 514 548 623 557
894 833 978 942 970 977 977 896 851 821 752 741 708 663 616 589 504 492 418 393 324 298 235 162 150 81 58 16 0 45 111 138 149 223 316 322 385 484 486 489 571 498 532 607 541
949 863 982 872 970 975 879 941 896 866 797 786 753 708 661 634 549 537 463 438 369 343 280 207 195 126 103 61 45 0 66 93 104 178 271 277 340 439 441 444 526 453 487 562 496
963 977 966 873 867 998 902 830 962 932 863 852 819 774 727 700 615 603 529 504 435 409 346 273 261 192 169 127 111 66 0 27 38 112 205 211 274 373 375 378 460 387 421 496 430
857 961 948 832 944 852 831 905 989 959 890 879 846 801 754 727 642 630 556 531 462 436 373 300 288 219 196 154 138 93 27 0 65 139 232 238 301 400 402 405 487 414 448 523 457
857 966 892 923 840 863 847 952 1000 970 901 890 857 812 765 738 653 641 567 542 473 447 384 311 299 230 207 165 149 104 38 65 0 74 167 173 236 335 337 340 422 349 383 458 392
957 916 904 937 838 976 952 896 875 932 975 964 931 886 839 812 727 715 641 616 547 521 458 385 373 304 281 239 223 178 112 139 74 0 93 99 162 261 263 266 348 275 309 384 318
972 900 955 966 888 966 948 904 991 972 853 919 975 979 932 905 820 808 734 709 640 614 551 478 466 397 374 332 316 271 205 232 167 93 0 6 69 168 170 173 255 182 216 291 225
1000 971 980 976 870 848 924 983 881 967 960 941 996 985 938 911 826 814 740 715 646 620 557 484 472 403 380 338 322 277 211 238 173 99 6 0 63 162 164 167 249 176 210 285 219
869 940 871 849 880 841 910 875 918 957 870 965 906 833 941 974 889 877 803 778 709 683 620 547 535 466 443 401 385 340 274 301 236 162 69 63 0 99 101 104 186 113 147 222 156
922 991 976 958 978 875 932 939 939 960 982 982 947 865 929 913 988 976 902 877 808 782 719 646 634 565 542 500 484 439 373 400 335 261 168 162 99 0 2 5 87 14 48 123 57
849 889 847 927 914 915 936 948 972 841 831 967 988 959 969 915 990 978 904 879 810 784 721 648 636 567 544 502 486 441 375 402 337 263 170 164 101 2 0 3 85 12 46 121 55
831 924 880 979 896 897 949 838 881 921 966 873 944 858 968 829 993 981 907 882 813 787 724 651 639 570 547 505 489 444 378 405 340 266 173 167 104 5 3 0 82 9 43 118 52
948 965 942 861 869 894 951 866 922 916 995 968 943 842 836 978 947 864 989 964 895 869 806 733 721 652 629 587 571 526 460 487 422 348 255 249 186 87 85 82 0 91 125 200 134
841 981 909 924 996 882 977 932 971 959 877 953 850 829 925 966 940 990 916 891 822 796 733 660 648 579 556 514 498 453 387 414 349 275 182 176 113 14 12 9 91 0 34 109 43
890 956 850 883 974 941 992 989 969 896 851 879 898 867 876 892 958 973 950 925 856 830 767 694 682 613 590 548 532 487 421 448 383 309 216 210 147 48 46 43 125 34 0 75 9
966 881 944 976 965 847 920 861 864 932 932 875 963 955 982 930 851 940 922 1000 931 905 842 769 757 688 665 623 607 562 496 523 458 384 291 285 222 123 121 118 200 109 75 0 84
967 973 998 909 966 980 884 898 892 834 973 883 959 834 879 874 909 898 959 934 865 839 776 703 691 622 599 557 541 496 430 457 392 318 225 219 156 57 55 52 134 43 9 84 0
