40
0 283 841 446 92 416 633 747 802 426 284 400 48 595 991 111 753 242 642 491 572 381 760 207 836 380 511 452 83 562 382 779 416 908 391 590 158 291 942 846 
283 0 552 910 679 769 486 844 949 602 475 901 735 717 385 185 172 619 636 49 999 639 869 353 553 372 308 213 182 146 298 647 165 75 765 795 510 494 570 640 
841 552 0 245 822 4 396 38 140 889 991 289 52 47 300 20 602 92 80 200 315 799 750 345 641 533 450 511 361 460 56 38 749 540 62 658 532 518 506 817 
446 910 245 0 953 425 365 328 474 286 86 717 929 61 175 859 158 12 22 777 432 20 371 708 213 550 126 787 34 277 396 981 571 591 961 99 176 471 581 24 
92 679 822 953 0 433 459 815 497 536 729 275 79 529 466 487 139 706 61 782 997 715 836 886 549 179 305 126 21 857 184 445 680 658 647 614 627 51 562 346 
416 769 4 425 433 0 36 666 688 216 427 135 67 555 860 473 94 761 136 531 10 672 380 342 786 944 604 386 648 595 119 78 713 141 902 32 483 992 271 890 
633 486 396 365 459 36 0 173 40 485 761 112 591 132 576 701 87 399 903 654 275 602 9 524 742 568 230 728 1 744 938 572 543 131 656 1 519 408 109 56 
747 844 38 328 815 666 173 0 991 850 268 291 910 913 685 603 243 574 651 243 937 802 993 963 616 769 541 557 207 645 575 265 905 110 783 783 146 917 550 853 
802 949 140 474 497 688 40 991 0 519 136 598 682 783 930 295 664 415 966 172 140 353 835 436 187 865 78 550 658 710 681 147 975 15 152 848 390 545 535 769 
426 602 889 286 536 216 485 850 519 0 718 272 972 769 754 433 671 734 885 492 395 442 601 673 820 809 923 992 382 565 948 958 473 647 24 363 84 867 272 842 
284 475 991 86 729 427 761 268 136 718 0 263 651 447 105 1 879 369 36 393 154 409 66 198 15 771 498 140 909 536 702 583 971 731 354 411 890 877 143 250 
400 901 289 717 275 135 112 291 598 272 263 0 434 769 615 369 407 477 75 884 103 776 721 117 538 522 432 224 23 685 884 446 864 33 904 598 232 704 255 649 
48 735 52 929 79 67 591 910 682 972 651 434 0 523 137 252 510 719 113 896 386 579 885 442 296 694 617 571 629 695 647 589 842 178 270 338 655 126 62 709 
595 717 47 61 529 555 132 913 783 769 447 769 523 0 362 892 954 968 106 20 550 289 238 471 426 170 113 35 388 670 929 984 925 620 483 264 350 239 934 767 
991 385 300 175 466 860 576 685 930 754 105 615 137 362 0 344 821 947 480 910 432 822 570 957 758 467 683 1 558 325 19 719 374 614 971 344 424 490 382 123 
111 185 20 859 487 473 701 603 295 433 1 369 252 892 344 0 859 997 711 337 785 899 656 614 749 770 35 506 591 945 966 582 837 185 643 517 64 177 268 897 
753 172 602 158 139 94 87 243 664 671 879 407 510 954 821 859 0 899 218 912 753 575 701 375 22 228 255 329 455 336 650 291 680 989 837 231 419 908 710 855 
242 619 92 12 706 761 399 574 415 734 369 477 719 968 947 997 899 0 88 376 476 857 264 519 716 701 754 589 523 711 254 195 301 530 828 623 105 242 690 702 
642 636 80 22 61 136 903 651 966 885 36 75 113 106 480 711 218 88 0 617 694 29 861 125 835 859 305 114 93 124 495 321 112 550 332 379 381 973 743 388 
491 49 200 777 782 531 654 243 172 492 393 884 896 20 910 337 912 376 617 0 549 127 559 42 491 135 891 164 400 171 399 745 467 43 140 880 941 677 912 167 
572 999 315 432 997 10 275 937 140 395 154 103 386 550 432 785 753 476 694 549 0 613 730 269 469 24 824 622 119 947 129 109 940 935 293 146 696 979 928 833 
381 639 799 20 715 672 602 802 353 442 409 776 579 289 822 899 575 857 29 127 613 0 811 581 165 642 496 788 990 51 610 973 363 57 898 425 336 725 434 33 
760 869 750 371 836 380 9 993 835 601 66 721 885 238 570 656 701 264 861 559 730 811 0 673 205 405 618 690 892 573 707 314 640 45 794 584 205 194 393 82 
207 353 345 708 886 342 524 963 436 673 198 117 442 471 957 614 375 519 125 42 269 581 673 0 352 844 415 33 276 91 683 50 276 348 620 764 845 494 413 827 
836 553 641 213 549 786 742 616 187 820 15 538 296 426 758 749 22 716 835 491 469 165 205 352 0 605 220 190 9 749 944 30 391 924 892 816 868 713 224 270 
380 372 533 550 179 944 568 769 865 809 771 522 694 170 467 770 228 701 859 135 24 642 405 844 605 0 472 153 283 682 223 948 364 149 509 304 577 364 225 562 
511 308 450 126 305 604 230 541 78 923 498 432 617 113 683 35 255 754 305 891 824 496 618 415 220 472 0 695 260 156 45 66 38 336 788 976 397 367 86 53 
452 213 511 787 126 386 728 557 550 992 140 224 571 35 1 506 329 589 114 164 622 788 690 33 190 153 695 0 1000 938 18 579 476 25 371 821 504 502 652 735 
83 182 361 34 21 648 1 207 658 382 909 23 629 388 558 591 455 523 93 400 119 990 892 276 9 283 260 1000 0 779 154 80 659 903 322 764 846 503 672 454 
562 146 460 277 857 595 744 645 710 565 536 685 695 670 325 945 336 711 124 171 947 51 573 91 749 682 156 938 779 0 957 113 807 573 860 631 725 419 359 382 
382 298 56 396 184 119 938 575 681 948 702 884 647 929 19 966 650 254 495 399 129 610 707 683 944 223 45 18 154 957 0 341 733 702 102 572 36 979 372 703 
779 647 38 981 445 78 572 265 147 958 583 446 589 984 719 582 291 195 321 745 109 973 314 50 30 948 66 579 80 113 341 0 428 776 309 38 750 682 561 48 
416 165 749 571 680 713 543 905 975 473 971 864 842 925 374 837 680 301 112 467 940 363 640 276 391 364 38 476 659 807 733 428 0 290 524 897 524 464 424 947 
908 75 540 591 658 141 131 110 15 647 731 33 178 620 614 185 989 530 550 43 935 57 45 348 924 149 336 25 903 573 702 776 290 0 450 120 50 880 589 417 
391 765 62 961 647 902 656 783 152 24 354 904 270 483 971 643 837 828 332 140 293 898 794 620 892 509 788 371 322 860 102 309 524 450 0 658 72 16 425 802 
590 795 658 99 614 32 1 783 848 363 411 598 338 264 344 517 231 623 379 880 146 425 584 764 816 304 976 821 764 631 572 38 897 120 658 0 66 84 880 799 
158 510 532 176 627 483 519 146 390 84 890 232 655 350 424 64 419 105 381 941 696 336 205 845 868 577 397 504 846 725 36 750 524 50 72 66 0 355 550 769 
291 494 518 471 51 992 408 917 545 867 877 704 126 239 490 177 908 242 973 677 979 725 194 494 713 364 367 502 503 419 979 682 464 880 16 84 355 0 326 803 
942 570 506 581 562 271 109 550 535 272 143 255 62 934 382 268 710 690 743 912 928 434 393 413 224 225 86 652 672 359 372 561 424 589 425 880 550 326 0 855 
846 640 817 24 346 890 56 853 769 842 250 649 709 767 123 897 855 702 388 167 833 33 82 827 270 562 53 735 454 382 703 48 947 417 802 799 769 803 855 0 
1 0 1 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 0 