0 868 929 758 310 191 832 53 372 760 423 850 532 678 129 247 588 72 317 961 71 531 37 663 876 255 583 681 938 841 826 517 874 641 643 206 885 79 400 814 671 154 125 621 189 233 149 770 307 493 868 0 541 221 617 815 932 912 159 896 520 460 963 752 240 584 342 426 213 959 885 806 925 75 826 460 948 465 881 189 276 6 791 231 888 171 337 768 707 718 457 604 118 993 542 722 730 22 997 596 929 541 0 588 813 888 169 808 833 667 902 428 607 443 813 648 608 606 109 493 974 268 647 515 396 474 723 267 257 100 790 670 469 187 153 166 311 40 955 244 998 623 737 826 63 271 244 273 151 161 758 221 588 0 514 156 154 832 70 285 962 993 483 296 174 971 60 173 28 515 71 318 458 521 572 972 982 713 750 812 582 241 912 705 232 396 604 531 666 63 545 225 28 722 547 611 844 841 423 746 310 617 813 514 0 511 721 945 487 550 123 384 911 673 601 864 221 429 200 269 333 602 602 475 249 821 18 793 614 648 578 882 146 479 747 697 677 933 141 229 597 78 119 838 502 990 49 686 890 538 191 815 888 156 511 0 189 313 297 140 596 405 635 40 77 913 758 404 80 937 867 907 807 615 640 122 776 634 598 523 159 249 693 321 680 20 406 779 588 652 218 724 577 828 617 338 118 888 717 670 832 932 169 154 721 189 0 756 518 694 737 540 67 313 215 75 954 705 318 869 153 307 98 528 174 547 220 472 458 851 418 523 91 538 926 694 768 663 481 864 838 981 737 581 99 641 65 917 640 538 53 912 808 832 945 313 756 0 177 695 261 111 848 875 683 545 888 626 858 58 295 481 830 234 819 577 111 972 661 474 489 758 815 351 678 529 22 259 168 769 844 330 91 399 23 258 363 717 703 476 372 159 833 70 487 297 518 177 0 624 195 704 675 72 213 712 146 812 50 700 168 12 292 570 943 789 182 830 63 633 159 105 949 447 450 788 413 653 315 470 372 733 556 978 226 47 552 892 566 555 760 896 667 285 550 140 694 695 624 0 525 835 938 818 992 546 690 375 155 971 825 136 600 905 611 605 856 901 756 891 449 621 857 208 801 109 0 936 396 5 563 223 795 891 203 352 773 698 883 917 423 520 902 962 123 596 737 261 195 525 0 356 223 610 824 678 949 93 361 264 676 630 278 464 941 195 490 442 807 200 924 95 640 646 961 984 542 95 225 47 28 594 60 23 48 658 470 267 661 371 850 460 428 993 384 405 540 111 704 835 356 0 142 17 601 769 843 565 264 117 629 114 799 557 289 594 925 177 278 854 72 296 52 276 199 969 537 365 9 594 264 130 901 943 51 479 731 749 659 760 532 963 607 483 911 635 67 848 675 938 223 142 0 932 392 262 430 36 903 215 650 809 352 962 419 950 324 877 489 990 380 916 236 759 855 978 38 874 12 487 801 846 793 834 570 302 747 65 245 752 678 752 443 296 673 40 313 875 72 818 610 17 932 0 759 519 620 736 676 555 598 84 448 161 565 343 486 770 435 697 8 678 551 189 363 617 388 720 136 326 723 987 432 243 636 683 511 389 386 758 129 240 813 174 601 77 215 683 213 992 824 601 392 759 0 985 748 141 643 815 309 556 882 524 805 754 677 702 365 919 967 178 487 422 716 15 355 835 455 276 490 445 136 349 458 990 869 932 651 433 247 584 648 971 864 913 75 545 712 546 678 769 262 519 985 0 67 814 909 330 693 290 540 549 585 481 969 364 75 780 208 579 226 666 573 626 289 680 762 323 604 805 580 702 967 2 398 619 765 255 588 342 608 60 221 758 954 888 146 690 949 843 430 620 748 67 0 994 902 39 686 293 315 469 216 12 643 381 586 578 477 58 162 486 561 684 647 976 43 540 601 616 875 707 456 568 498 81 601 65 72 426 606 173 429 404 705 626 812 375 93 565 36 736 141 814 994 0 561 212 80 996 575 330 450 672 534 590 386 931 503 577 955 455 245 168 181 455 742 679 227 750 907 502 405 422 103 3 840 726 317 213 109 28 200 80 318 858 50 155 361 264 903 676 643 909 902 561 0 288 116 152 762 923 615 439 677 823 833 544 370 750 183 28 473 906 93 725 21 990 197 489 184 141 531 895 352 130 209 401 961 959 493 515 269 937 869 58 700 971 264 117 215 555 815 330 39 212 288 0 249 54 567 350 609 428 668 237 360 340 607 7 394 614 274 928 584 71 922 588 692 338 74 687 962 135 679 28 497 34 71 885 974 71 333 867 153 295 168 825 676 629 650 598 309 693 686 80 116 249 0 345 336 333 64 912 68 23 330 487 196 729 180 860 550 97 987 808 512 710 771 963 719 346 819 8 53 631 283 759 531 806 268 318 602 907 307 481 12 136 630 114 809 84 556 290 293 996 152 54 345 0 397 925 166 762 991 179 48 899 74 81 97 253 353 118 761 559 248 271 363 135 790 891 975 361 43 589 250 393 37 925 647 458 602 807 98 830 292 600 278 799 352 448 882 540 315 575 762 567 336 397 0 910 893 967 196 595 928 525 722 995 65 777 181 390 493 156 18 945 301 697 476 637 556 742 522 152 58 548 663 75 515 521 475 615 528 234 570 905 464 557 962 161 524 549 469 330 923 350 333 925 910 0 74 408 783 169 492 483 611 678 65 348 287 199 217 602 368 221 363 209 41 413 531 194 88 630 421 273 876 826 396 572 249 640 174 819 943 611 941 289 419 565 805 585 216 450 615 609 64 166 893 74 0 415 828 327 433 538 19 676 513 503 699 785 501 832 717 470 721 630 351 400 495 699 563 172 175 792 255 460 474 972 821 122 547 577 789 605 195 594 950 343 754 481 12 672 439 428 912 762 967 408 415 0 727 42 840 492 761 753 261 861 110 486 482 905 714 183 565 224 329 816 44 188 834 864 581 193 583 948 723 982 18 776 220 111 182 856 490 925 324 486 677 969 643 534 677 668 68 991 196 783 828 727 0 310 766 193 56 899 578 431 643 199 447 440 650 589 421 908 290 690 591 178 850 407 787 933 681 465 267 713 793 634 472 972 830 901 442 177 877 770 702 364 381 590 823 237 23 179 595 169 327 42 310 0 735 252 890 784 78 82 465 420 665 375 290 955 445 737 974 162 803 42 22 295 271 137 938 881 257 750 614 598 458 661 63 756 807 278 489 435 365 75 586 386 833 360 330 48 928 492 433 840 766 735 0 11 163 565 878 455 172 710 753 562 335 978 610 474 72 935 388 357 240 428 287 103 841 189 100 812 648 523 851 474 633 891 200 854 990 697 919 780 578 931 544 340 487 899 525 483 538 492 193 252 11 0 683 93 140 197 529 271 104 885 759 779 495 920 591 126 915 941 911 681 999 690 826 276 790 582 578 159 418 489 159 449 924 72 380 8 967 208 477 503 370 607 196 74 722 611 19 761 56 890 163 683 0 608 611 106 981 813 84 962 169 6 741 372 189 410 450 847 492 490 504 211 517 6 670 241 882 249 523 758 105 621 95 296 916 678 178 579 58 577 750 7 729 81 995 678 676 753 899 784 565 93 608 0 947 752 112 415 95 80 895 262 22 293 787 877 319 469 651 610 979 694 874 791 469 912 146 693 91 815 949 857 640 52 236 551 487 226 162 955 183 394 180 97 65 65 513 261 578 78 878 140 611 947 0 821 476 85 525 836 303 135 812 855 490 382 272 345 580 177 138 668 641 231 187 705 479 321 538 351 447 208 646 276 759 189 422 666 486 455 28 614 860 253 777 348 503 861 431 82 455 197 106 752 821 0 381 318 221 797 640 487 151 734 239 260 791 380 477 71 700 627 643 888 153 232 747 680 926 678 450 801 961 199 855 363 716 573 561 245 473 274 550 353 181 287 699 110 643 465 172 529 981 112 476 381 0 580 964 202 979 196 15 561 893 189 383 913 616 236 530 498 206 171 166 396 697 20 694 529 788 109 984 969 978 617 15 626 684 168 906 928 97 118 390 199 785 486 199 420 710 271 813 415 85 318 580 0 781 508 199 33 55 56 53 705 133 964 876 459 461 989 885 337 311 604 677 406 768 22 413 0 542 537 38 388 355 289 647 181 93 584 987 761 493 217 501 482 447 665 753 104 84 95 525 221 964 781 0 80 105 88 393 606 63 874 775 710 178 643 118 248 79 768 40 531 933 779 663 259 653 936 95 365 874 720 835 680 976 455 725 71 808 559 156 602 832 905 440 375 562 885 962 80 836 797 202 508 80 0 791 935 738 184 681 663 642 61 220 840 205 879 400 707 955 666 141 588 481 168 315 396 225 9 12 136 455 762 43 742 21 922 512 248 18 368 717 714 650 290 335 759 169 895 303 640 979 199 105 791 0 779 279 75 903 722 569 385 615 633 540 647 814 718 244 63 229 652 864 769 470 5 47 594 487 326 276 323 540 679 990 588 710 271 945 221 470 183 589 955 978 779 6 262 135 487 196 33 88 935 779 0 882 382 5 195 300 73 348 37 828 149 671 457 998 545 597 218 838 844 372 563 28 264 801 723 490 604 601 227 197 692 771 363 301 363 721 565 421 445 610 495 741 22 812 151 15 55 393 738 279 882 0 119 176 566 954 504 798 893 459 931 154 604 623 225 78 724 981 330 733 223 594 130 846 987 445 805 616 750 489 338 963 135 697 209 630 224 908 737 474 920 372 293 855 734 561 56 606 184 75 382 119 0 479 360 78 462 179 630 622 669 125 118 737 28 119 577 737 91 556 795 60 901 793 432 136 580 875 907 184 74 719 790 476 41 351 329 290 974 72 591 189 787 490 239 893 53 63 681 903 5 176 479 0 38 585 703 635 274 398 875 621 993 826 722 838 828 581 399 978 891 23 943 834 243 349 702 707 502 141 687 346 891 637 413 400 816 690 162 935 126 410 877 382 260 189 705 874 663 722 195 566 360 38 0 257 102 857 993 760 598 189 542 63 547 502 617 99 23 226 203 48 51 570 636 458 967 456 405 531 962 819 975 556 531 495 44 591 803 388 915 450 319 272 791 383 133 775 642 569 300 954 78 585 257 0 69 883 782 98 449 233 722 271 611 990 338 641 258 47 352 658 479 302 683 990 2 568 422 895 135 8 361 742 194 699 188 178 42 357 941 847 469 345 380 913 964 710 61 385 73 504 462 703 102 69 0 662 203 935 436 149 730 244 844 49 118 65 363 552 773 470 731 747 511 869 398 498 103 352 679 53 43 522 88 563 834 850 22 240 911 492 651 580 477 616 876 178 220 615 348 798 179 635 857 883 662 0 461 481 599 770 22 273 841 686 888 917 717 892 698 267 749 65 389 932 619 81 3 130 28 631 589 152 630 172 864 407 295 428 681 490 610 177 71 236 459 643 840 633 37 893 630 274 993 782 203 461 0 614 123 307 997 151 423 890 717 640 703 566 883 661 659 245 386 651 765 601 840 209 497 283 250 58 421 175 581 787 271 287 999 504 979 138 700 530 461 118 205 540 828 459 622 398 760 98 935 481 614 0 443 493 596 161 746 538 670 538 476 555 917 371 760 752 758 433 255 65 726 401 34 759 393 548 273 792 193 933 137 103 690 211 694 668 627 498 989 248 879 647 149 931 669 875 598 449 436 599 123 443 0