100
0 356 613 477 369 939 559 853 773 478 901 882 761 375 288 853 543 821 344 351 421 673 855 239 839 324 930 844 661 244 792 379 455 255 795 323 183 555 866 225 238 660 706 373 881 626 622 328 245 909 979 547 898 718 606 266 847 529 752 432 378 567 863 717 109 337 265 981 567 422 188 548 745 451 679 187 330 101 255 590 957 466 882 520 299 683 111 500 822 821 156 362 423 142 627 393 963 398 144 259
356 0 100 892 220 524 481 190 721 133 227 519 809 969 740 743 485 558 891 730 534 425 992 420 885 481 313 260 337 605 886 393 200 133 367 512 104 108 480 245 396 810 216 619 154 542 423 133 486 711 121 182 882 552 120 119 508 323 441 586 429 576 258 510 386 474 794 225 328 896 201 266 382 156 102 652 481 347 901 200 529 178 301 941 212 448 768 280 681 655 596 938 791 172 829 799 769 563 169 656
613 100 0 675 505 589 573 194 341 435 773 567 822 941 919 749 205 784 721 776 827 174 807 670 691 517 648 678 942 457 993 779 886 709 990 104 307 281 279 360 714 217 700 195 501 248 591 375 567 301 843 171 339 349 101 650 329 621 961 719 435 766 679 790 881 299 160 160 687 166 807 377 617 867 451 413 998 507 742 623 608 820 592 374 932 567 367 504 337 458 253 358 790 864 798 268 465 395 550 895
477 892 675 0 321 408 767 373 882 726 604 713 717 880 426 297 944 419 992 782 568 880 401 221 169 171 821 470 955 402 372 282 705 183 204 698 212 358 791 342 138 485 978 808 651 294 199 647 363 393 738 282 507 908 495 509 275 423 833 765 663 183 868 574 961 919 749 377 799 125 709 966 241 418 917 634 850 133 700 277 660 179 905 159 480 313 265 540 904 333 644 382 411 581 240 783 216 814 695 954
369 220 505 321 0 144 335 526 407 171 984 851 372 145 412 731 889 169 467 546 466 260 750 157 985 267 711 495 973 756 232 371 916 594 350 260 377 146 463 132 961 245 122 423 865 188 168 914 320 915 426 594 106 991 505 298 610 293 683 622 111 546 970 852 701 741 323 133 516 895 283 504 259 458 105 917 185 337 724 844 257 673 138 735 608 249 193 493 984 496 995 291 215 821 440 104 672 851 987 461
939 524 589 408 144 0 500 796 662 618 818 743 680 522 167 310 977 830 426 689 460 440 775 762 291 105 535 896 422 335 336 255 385 829 377 762 573 811 468 695 214 121 399 921 456 379 959 453 944 517 380 787 717 568 384 175 603 970 384 578 492 684 303 811 900 349 168 223 520 532 682 549 147 678 635 692 962 979 975 121 489 623 461 919 722 463 789 164 986 961 498 656 300 155 270 313 386 532 223 552
559 481 573 767 335 500 0 370 617 203 663 143 188 125 584 306 307 379 400 402 919 752 988 258 266 847 855 431 803 415 725 438 168 674 697 207 131 364 438 256 646 511 548 259 836 915 833 970 610 599 785 744 178 687 639 455 942 712 158 347 361 643 265 365 131 744 615 234 270 670 744 237 248 211 585 738 796 855 951 808 792 895 1000 480 860 508 539 304 430 425 177 618 337 526 332 830 730 617 221 858
853 190 194 373 526 796 370 0 355 539 537 501 656 920 348 715 693 307 165 426 693 782 876 449 607 124 907 771 425 772 421 872 942 548 689 518 173 759 609 561 681 552 859 161 202 579 109 818 747 534 939 651 194 795 493 998 924 213 560 182 264 452 985 490 537 557 166 630 243 611 193 378 752 722 715 137 985 527 391 253 830 343 834 316 185 898 291 801 180 893 744 684 715 731 876 132 770 256 353 303
773 721 341 882 407 662 617 355 0 924 165 922 968 711 738 334 575 794 732 613 849 789 668 925 405 703 345 955 697 109 678 198 775 275 918 738 194 905 276 336 321 474 596 888 917 631 233 791 725 853 178 889 172 686 866 449 623 840 936 406 290 565 603 755 665 619 534 528 864 766 173 376 480 123 938 228 943 230 794 687 968 810 308 871 172 629 326 955 991 955 329 289 932 587 439 688 134 242 918 324
478 133 435 726 171 618 203 539 924 0 376 686 623 397 697 783 139 931 227 264 282 251 340 528 391 1000 787 951 540 657 103 145 287 923 178 306 384 480 860 215 297 321 927 442 670 760 246 382 172 972 711 442 493 344 174 141 342 647 961 144 663 482 686 205 468 993 978 657 453 196 892 416 518 333 946 248 278 614 572 140 697 163 979 857 692 473 987 373 628 215 476 411 692 788 953 229 114 615 187 699
901 227 773 604 984 818 663 537 165 376 0 304 932 652 201 496 384 141 863 659 242 828 168 222 763 597 492 759 115 444 426 956 921 681 880 758 200 433 272 159 922 463 320 442 679 910 885 840 354 177 705 756 647 645 562 119 291 919 887 965 469 689 862 303 771 938 355 863 616 833 777 676 566 575 511 226 492 702 729 965 184 930 465 708 224 569 714 497 796 249 749 804 783 110 391 409 190 369 408 367
882 519 567 713 851 743 143 501 922 686 304 0 233 509 803 402 733 162 628 179 637 368 280 264 677 559 731 398 942 600 220 363 964 402 408 470 167 682 513 433 155 375 504 142 392 699 352 587 796 216 240 447 170 243 853 707 581 107 245 329 547 833 780 217 829 554 980 946 215 465 521 631 910 709 467 537 330 404 249 823 612 409 400 709 101 199 376 749 855 777 591 774 214 979 127 417 766 581 735 700
761 809 822 717 372 680 188 656 968 623 932 233 0 444 792 404 730 473 865 795 230 145 809 752 605 317 717 678 260 915 508 656 880 683 515 952 709 748 137 343 783 202 134 430 357 970 842 219 499 599 902 687 831 989 790 125 615 622 845 436 403 965 112 925 553 489 617 676 880 229 496 675 780 628 841 912 394 488 219 931 817 891 373 899 178 130 749 931 153 609 378 741 369 609 297 238 410 169 948 341
375 969 941 880 145 522 125 920 711 397 652 509 444 0 893 872 659 856 859 735 844 809 923 361 444 130 984 652 883 997 318 868 436 886 339 445 437 905 612 645 153 755 132 704 899 352 833 470 668 766 182 406 324 103 802 386 821 579 984 458 557 946 377 229 416 939 102 401 372 672 570 127 321 939 441 593 364 774 351 492 686 680 927 613 598 349 975 427 576 196 649 369 579 134 727 673 257 519 824 327
288 740 919 426 412 167 584 348 738 697 201 803 792 893 0 214 255 461 912 261 652 914 447 285 244 447 934 965 193 913 698 533 966 422 828 819 391 269 445 923 648 250 241 241 236 398 227 237 553 543 423 952 238 134 492 342 348 699 942 557 710 465 491 374 636 148 123 531 226 298 135 664 274 669 982 444 141 164 530 828 117 916 104 981 759 996 977 498 917 961 801 623 279 754 291 643 312 144 973 353
853 743 749 297 731 310 306 715 334 783 496 402 404 872 214 0 217 804 508 288 264 104 929 644 646 713 935 825 658 744 816 988 819 526 819 616 796 772 139 123 193 231 300 188 735 949 430 683 571 504 782 302 652 165 662 236 191 391 695 539 329 887 920 890 672 698 450 712 869 464 416 113 703 392 702 720 883 908 170 582 291 143 378 279 963 905 941 951 706 648 593 414 515 730 551 967 798 397 857 372
543 485 205 944 889 977 307 693 575 139 384 733 730 659 255 217 0 933 621 628 293 464 285 443 312 675 541 997 672 243 749 676 460 380 756 358 148 419 808 412 688 883 685 494 951 888 919 457 409 943 222 361 835 152 836 747 459 165 749 550 830 847 640 932 885 805 676 719 308 855 622 288 647 683 814 245 222 683 137 669 432 452 328 588 534 199 945 625 204 216 964 109 271 175 586 178 601 633 774 826
821 558 784 419 169 830 379 307 794 931 141 162 473 856 461 804 933 0 160 313 445 531 659 981 892 952 306 626 709 763 665 591 286 753 193 602 141 328 423 523 833 377 534 660 897 211 501 369 773 177 731 359 140 348 764 286 145 454 494 756 973 894 353 490 971 554 730 652 917 577 472 184 837 708 366 965 643 367 684 538 489 336 825 675 681 850 879 880 846 984 409 859 687 553 417 752 643 720 216 683
344 891 721 992 467 426 400 165 732 227 863 628 865 859 912 508 621 160 0 888 152 556 477 850 769 291 886 527 413 359 775 158 715 165 552 765 798 603 454 536 243 886 666 819 410 695 440 923 820 304 381 729 650 729 352 791 649 119 517 989 416 556 871 170 497 996 658 641 823 757 257 633 793 611 619 569 506 595 575 641 488 413 387 479 763 323 697 316 816 757 269 329 330 978 686 141 331 960 995 597
351 730 776 782 546 689 402 426 613 264 659 179 795 735 261 288 628 313 888 0 686 202 652 802 416 723 423 337 529 311 953 871 381 371 962 362 415 697 961 275 323 553 451 174 676 332 796 732 469 562 400 442 204 701 515 932 552 494 930 180 157 588 315 468 642 528 519 736 921 684 349 583 838 410 709 162 157 813 412 241 219 856 616 189 779 180 127 831 862 279 371 267 778 307 349 625 429 250 520 742
421 534 827 568 466 460 919 693 849 282 242 637 230 844 652 264 293 445 152 686 0 535 935 289 397 554 225 657 498 729 917 931 371 938 142 858 985 525 779 927 810 679 584 844 382 725 319 281 499 326 671 142 710 493 562 605 403 742 694 686 440 463 175 869 267 282 286 771 115 750 704 281 621 689 759 478 973 388 615 155 829 409 324 452 896 106 314 978 285 123 197 770 862 275 703 758 786 730 958 733
673 425 174 880 260 440 752 782 789 251 828 368 145 809 914 104 464 531 556 202 535 0 110 785 544 874 863 671 115 352 784 316 211 225 851 646 681 708 822 402 675 259 345 233 522 864 500 484 538 893 196 519 796 659 600 838 417 196 230 654 692 349 459 847 531 964 863 504 730 160 216 975 828 672 169 364 268 602 552 335 679 642 598 400 143 953 896 755 739 633 116 712 595 282 617 381 514 781 794 938
855 992 807 401 750 775 988 876 668 340 168 280 809 923 447 929 285 659 477 652 935 110 0 765 762 999 752 571 259 984 290 753 230 939 256 189 252 704 529 442 972 246 522 485 277 448 195 766 480 978 539 868 792 980 535 954 607 511 647 209 102 513 331 104 623 130 313 556 312 751 370 896 363 532 645 581 664 710 623 944 264 271 145 858 129 787 501 514 764 361 731 662 206 411 695 579 567 650 937 309
239 420 670 221 157 762 258 449 925 528 222 264 752 361 285 644 443 981 850 802 289 785 765 0 775 591 220 143 889 770 337 988 212 580 457 582 697 448 474 699 710 569 133 751 357 190 977 998 655 456 843 814 451 917 886 428 576 250 247 515 991 704 463 535 340 499 504 123 781 844 496 460 775 969 548 455 437 783 419 605 627 409 758 553 281 616 858 144 275 537 142 681 528 889 790 734 264 319 215 289
839 885 691 169 985 291 266 607 405 391 763 677 605 444 244 646 312 892 769 416 397 544 762 775 0 303 542 683 487 688 422 202 105 503 581 378 232 514 680 616 885 847 280 387 939 897 320 377 173 507 325 390 538 620 192 310 217 531 836 441 348 200 603 859 147 983 757 198 663 974 134 589 451 277 299 914 509 459 269 233 781 397 756 522 673 327 476 493 887 987 171 759 408 785 347 258 483 648 895 483
324 481 517 171 267 105 847 124 703 1000 597 559 317 130 447 713 675 952 291 723 554 874 999 591 303 0 961 619 225 633 698 681 533 153 447 821 536 312 778 995 720 603 225 599 980 949 645 731 677 522 288 160 184 340 681 837 232 650 406 295 318 831 183 946 815 201 926 892 662 120 631 868 701 498 369 511 221 426 428 149 117 813 577 237 839 224 294 286 966 740 822 680 141 994 654 772 882 844 357 750
930 313 648 821 711 535 855 907 345 787 492 731 717 984 934 935 541 306 886 423 225 863 752 220 542 961 0 550 997 782 786 605 310 437 965 722 797 517 195 534 711 104 224 756 143 756 849 990 538 878 729 839 866 243 566 116 705 324 254 232 241 134 154 675 589 280 216 122 357 545 285 902 191 720 784 289 440 492 371 651 258 210 574 396 629 929 443 829 528 809 238 646 165 962 588 807 791 961 634 187
844 260 678 470 495 896 431 771 955 951 759 398 678 652 965 825 997 626 527 337 657 671 571 143 683 619 550 0 750 153 428 477 608 546 921 876 342 590 138 834 194 613 583 444 894 460 208 755 607 666 127 839 333 627 787 732 207 269 563 266 583 547 399 414 952 105 650 159 852 724 403 788 587 894 165 970 670 688 411 310 393 601 548 624 739 750 247 296 283 326 308 319 542 663 245 367 732 279 444 703
661 337 942 955 973 422 803 425 697 540 115 942 260 883 193 658 672 709 413 529 498 115 259 889 487 225 997 750 0 786 342 483 552 163 735 503 464 785 635 722 480 111 849 380 409 627 222 413 396 862 439 961 233 791 224 722 426 392 840 147 867 436 357 877 650 205 248 898 376 592 851 817 547 749 658 601 207 136 804 174 443 553 450 205 794 143 173 309 840 643 473 716 629 867 206 703 797 127 594 500
244 605 457 402 756 335 415 772 109 657 444 600 915 997 913 744 243 763 359 311 729 352 984 770 688 633 782 153 786 0 357 252 494 219 173 920 755 319 389 681 420 541 684 805 204 354 629 827 207 335 422 749 418 837 959 571 368 186 640 109 934 534 946 895 369 909 775 506 824 439 610 600 854 555 159 674 245 485 518 546 528 836 925 361 604 716 490 292 768 475 769 896 174 459 102 937 222 232 739 794
792 886 993 372 232 336 725 421 678 103 426 220 508 318 698 816 749 665 775 953 917 784 290 337 422 698 786 428 342 357 0 972 809 185 668 478 286 662 900 488 764 907 147 178 520 400 311 114 510 901 330 597 985 788 894 806 485 682 415 320 433 573 524 282 834 748 970 336 398 778 583 394 250 695 911 538 510 757 751 384 350 795 862 294 629 744 563 885 664 319 432 997 894 908 119 249 544 788 694 450
379 393 779 282 371 255 438 872 198 145 956 363 656 868 533 988 676 591 158 871 931 316 753 988 202 681 605 477 483 252 972 0 839 581 752 778 731 432 121 235 443 380 612 202 661 467 647 442 859 192 900 242 470 799 748 341 815 151 882 612 406 137 340 523 458 687 597 695 798 714 289 487 116 325 907 286 410 203 980 852 831 886 943 223 675 630 345 334 221 161 674 928 129 976 909 304 647 776 855 439
455 200 886 705 916 385 168 942 775 287 921 964 880 436 966 819 460 286 715 381 371 211 230 212 105 533 310 608 552 494 809 839 0 408 571 600 437 507 578 978 171 172 876 878 994 919 426 727 640 755 268 723 974 330 216 725 756 546 361 553 652 334 925 855 941 219 831 651 573 637 750 616 403 165 954 620 921 169 311 115 559 599 459 958 665 670 597 543 555 960 811 997 601 756 982 534 964 367 686 579
255 133 709 183 594 829 674 548 275 923 681 402 683 886 422 526 380 753 165 371 938 225 939 580 503 153 437 546 163 219 185 581 408 0 577 102 604 121 247 393 369 713 668 445 752 165 385 632 816 367 589 609 100 811 295 910 179 981 985 565 478 545 563 626 140 511 625 178 299 758 582 320 903 911 917 274 204 413 784 578 186 674 335 818 260 504 276 984 554 299 529 289 322 401 606 474 792 457 644 569
795 367 990 204 350 377 697 689 918 178 880 408 515 339 828 819 756 193 552 962 142 851 256 457 581 447 965 921 735 173 668 752 571 577 0 472 152 978 286 988 867 923 347 615 881 960 698 989 722 623 451 425 755 674 992 728 988 836 973 811 378 929 124 920 195 799 893 172 350 880 836 516 138 813 334 634 367 379 543 799 558 829 910 594 196 872 856 788 601 682 852 363 946 298 479 866 407 478 728 241
323 512 104 698 260 762 207 518 738 306 758 470 952 445 819 616 358 602 765 362 858 646 189 582 378 821 722 876 503 920 478 778 600 102 472 0 386 234 333 151 937 885 106 843 603 593 523 456 169 508 341 310 915 654 997 129 917 780 284 291 991 399 214 314 973 854 124 304 510 146 824 366 212 590 284 956 664 223 427 324 574 955 609 449 130 461 443 990 238 577 282 497 338 827 537 917 712 249 464 296
183 104 307 212 377 573 131 173 194 384 200 167 709 437 391 796 148 141 798 415 985 681 252 697 232 536 797 342 464 755 286 731 437 604 152 386 0 212 660 828 579 266 857 338 278 971 342 205 290 810 939 707 873 120 809 949 184 122 401 240 130 796 215 690 971 632 938 958 364 447 826 931 310 627 367 691 836 474 655 418 500 427 738 838 411 554 142 620 909 922 552 279 963 721 671 552 322 929 245 427
555 108 281 358 146 811 364 759 905 480 433 682 748 905 269 772 419 328 603 697 525 708 704 448 514 312 517 590 785 319 662 432 507 121 978 234 212 0 286 104 576 494 404 361 235 454 282 931 516 881 146 401 993 211 183 828 535 277 341 753 409 549 746 990 652 863 498 294 353 926 789 672 623 126 536 844 437 601 171 694 570 243 788 853 126 611 605 673 792 667 362 472 585 674 490 261 486 728 460 673
866 480 279 791 463 468 438 609 276 860 272 513 137 612 445 139 808 423 454 961 779 822 529 474 680 778 195 138 635 389 900 121 578 247 286 333 660 286 0 411 933 189 659 984 204 954 811 744 778 895 724 533 531 475 274 337 932 426 354 456 541 861 300 709 729 899 519 486 336 184 608 803 159 754 894 658 454 153 205 917 693 781 387 310 437 778 865 245 321 821 729 812 961 549 520 249 619 411 458 792
225 245 360 342 132 695 256 561 336 215 159 433 343 645 923 123 412 523 536 275 927 402 442 699 616 995 534 834 722 681 488 235 978 393 988 151 828 104 411 0 175 598 520 727 612 727 302 680 987 478 250 485 748 523 272 170 844 342 585 480 200 279 250 907 106 400 186 981 983 262 164 100 727 578 264 576 428 669 607 693 448 985 633 853 556 303 605 700 744 849 552 592 464 598 402 846 310 120 665 908
238 396 714 138 961 214 646 681 321 297 922 155 783 153 648 193 688 833 243 323 810 675 972 710 885 720 711 194 480 420 764 443 171 369 867 937 579 576 933 175 0 385 493 134 335 448 602 371 386 975 734 696 506 308 839 994 799 211 530 842 946 799 959 927 389 895 487 748 533 286 497 514 261 418 935 622 426 571 666 887 859 645 351 851 651 431 885 923 459 443 402 313 163 276 449 474 380 819 944 604
660 810 217 485 245 121 511 552 474 321 463 375 202 755 250 231 883 377 886 553 679 259 246 569 847 603 104 613 111 541 907 380 172 713 923 885 266 494 189 598 385 0 738 692 397 721 369 303 600 817 182 482 751 817 470 360 856 980 461 435 301 599 614 633 445 782 969 949 746 553 994 862 519 511 699 317 166 542 211 963 404 935 791 179 549 810 897 499 949 498 877 533 320 725 543 419 927 287 524 208
706 216 700 978 122 399 548 859 596 927 320 504 134 132 241 300 685 534 666 451 584 345 522 133 280 225 224 583 849 684 147 612 876 668 347 106 857 404 659 520 493 738 0 963 719 727 198 372 217 323 171 579 697 655 753 355 580 291 953 688 399 883 749 736 102 652 529 898 808 820 948 858 701 711 234 638 192 537 368 393 873 962 926 374 427 458 566 590 960 854 181 184 144 636 374 596 282 407 256 149
373 619 195 808 423 921 259 161 888 442 442 142 430 704 241 188 494 660 819 174 844 233 485 751 387 599 756 444 380 805 178 202 878 445 615 843 338 361 984 727 134 692 963 0 487 661 338 606 120 275 666 931 234 628 530 312 753 390 883 393 333 485 237 397 350 304 793 235 796 868 138 115 532 388 340 834 775 892 830 455 908 532 575 868 473 866 837 200 532 355 530 389 223 753 183 824 764 621 260 898
881 154 501 651 865 456 836 202 917 670 679 392 357 899 236 735 951 897 410 676 382 522 277 357 939 980 143 894 409 204 520 661 994 752 881 603 278 235 204 612 335 397 719 487 0 152 190 326 931 568 730 825 452 483 445 924 286 690 210 927 442 632 330 628 698 415 149 413 361 227 368 231 838 882 289 824 652 969 792 965 951 985 700 903 299 613 741 282 121 471 881 856 196 771 132 636 492 837 496 753
626 542 248 294 188 379 915 579 631 760 910 699 970 352 398 949 888 211 695 332 725 864 448 190 897 949 756 460 627 354 400 467 919 165 960 593 971 454 954 727 448 721 727 661 152 0 904 841 121 361 427 522 310 632 814 125 121 818 677 208 161 533 999 139 350 708 146 510 680 781 116 504 858 775 270 145 209 758 498 268 647 136 382 486 174 446 417 670 146 769 329 170 957 894 124 571 442 493 196 432
622 423 591 199 168 959 833 109 233 246 885 352 842 833 227 430 919 501 440 796 319 500 195 977 320 645 849 208 222 629 311 647 426 385 698 523 342 282 811 302 602 369 198 338 190 904 0 529 453 329 866 175 561 360 538 662 607 984 534 870 320 310 521 149 920 706 219 250 726 791 907 479 651 476 149 609 711 663 193 478 269 399 152 734 656 368 222 977 387 379 523 271 367 968 155 276 822 323 614 549
328 133 375 647 914 453 970 818 791 382 840 587 219 470 237 683 457 369 923 732 281 484 766 998 377 731 990 755 413 827 114 442 727 632 989 456 205 931 744 680 371 303 372 606 326 841 529 0 928 167 431 905 667 268 120 463 142 547 928 879 671 716 732 132 613 274 997 518 528 801 188 235 908 303 889 509 786 781 456 514 661 607 614 399 395 488 632 689 105 785 234 169 620 346 250 637 655 974 823 824
245 486 567 363 320 944 610 747 725 172 354 796 499 668 553 571 409 773 820 469 499 538 480 655 173 677 538 607 396 207 510 859 640 816 722 169 290 516 778 987 386 600 217 120 931 121 453 928 0 674 413 744 191 426 607 411 996 673 688 823 491 537 126 465 239 509 656 669 253 885 612 230 395 879 564 213 812 259 347 505 281 935 749 933 469 556 647 306 218 125 711 739 449 449 729 264 498 552 285 538
909 711 301 393 915 517 599 534 853 972 177 216 599 766 543 504 943 177 304 562 326 893 978 456 507 522 878 666 862 335 901 192 755 367 623 508 810 881 895 478 975 817 323 275 568 361 329 167 674 0 380 508 240 534 378 264 667 630 213 930 255 322 756 760 720 795 216 158 573 532 315 740 546 128 173 793 526 623 454 305 126 993 782 773 548 512 469 985 988 919 666 527 995 942 145 222 700 804 124 144
979 121 843 738 426 380 785 939 178 711 705 240 902 182 423 782 222 731 381 400 671 196 539 843 325 288 729 127 439 422 330 900 268 589 451 341 939 146 724 250 734 182 171 666 730 427 866 431 413 380 0 208 653 898 627 780 582 198 193 195 191 969 265 852 354 820 710 657 570 341 267 295 907 545 537 715 452 722 232 487 695 517 509 760 800 729 584 797 817 148 993 878 262 313 716 216 403 580 276 240
547 182 171 282 594 787 744 651 889 442 756 447 687 406 952 302 361 359 729 442 142 519 868 814 390 160 839 839 961 749 597 242 723 609 425 310 707 401 533 485 696 482 579 931 825 522 175 905 744 508 208 0 109 111 648 760 601 114 535 285 692 459 292 528 771 996 132 933 696 209 830 191 913 513 462 433 665 143 350 850 633 272 144 776 957 931 316 300 356 898 103 449 653 996 407 132 253 579 985 277
898 882 339 507 106 717 178 194 172 493 647 170 831 324 238 652 835 140 650 204 710 796 792 451 538 184 866 333 233 418 985 470 974 100 755 915 873 993 531 748 506 751 697 234 452 310 561 667 191 240 653 109 0 381 501 318 733 579 199 148 936 656 758 114 943 117 672 296 787 583 629 490 357 427 398 180 426 867 278 323 776 233 190 910 388 617 292 438 719 714 298 315 452 402 421 249 348 852 144 830
718 552 349 908 991 568 687 795 686 344 645 243 989 103 134 165 152 348 729 701 493 659 980 917 620 340 243 627 791 837 788 799 330 811 674 654 120 211 475 523 308 817 655 628 483 632 360 268 426 534 898 111 381 0 634 577 820 384 545 676 154 487 128 402 689 165 986 287 732 942 965 195 520 611 418 875 628 198 898 545 915 889 429 331 308 583 432 716 184 917 674 299 554 711 869 130 777 874 215 399
606 120 101 495 505 384 639 493 866 174 562 853 790 802 492 662 836 764 352 515 562 600 535 886 192 681 566 787 224 959 894 748 216 295 992 997 809 183 274 272 839 470 753 530 445 814 538 120 607 378 627 648 501 634 0 893 628 423 500 163 357 263 293 848 286 564 861 158 149 974 946 159 172 631 750 467 424 717 969 234 194 803 471 121 854 646 935 805 272 367 980 164 869 173 531 911 363 872 247 809
266 119 650 509 298 175 455 998 449 141 119 707 125 386 342 236 747 286 791 932 605 838 954 428 310 837 116 732 722 571 806 341 725 910 728 129 949 828 337 170 994 360 355 312 924 125 662 463 411 264 780 760 318 577 893 0 234 745 583 297 575 483 286 338 908 177 304 492 506 349 273 398 617 171 681 111 266 790 843 134 712 175 779 349 611 614 488 478 484 906 382 780 431 131 365 757 875 422 264 192
847 508 329 275 610 603 942 924 623 342 291 581 615 821 348 191 459 145 649 552 403 417 607 576 217 232 705 207 426 368 485 815 756 179 988 917 184 535 932 844 799 856 580 753 286 121 607 142 996 667 582 601 733 820 628 234 0 497 885 486 599 147 228 680 347 790 421 306 623 253 544 819 509 900 709 511 145 439 937 764 167 594 850 560 154 930 623 504 587 164 954 573 569 153 182 552 977 935 439 540
529 323 621 423 293 970 712 213 840 647 919 107 622 579 699 391 165 454 119 494 742 196 511 250 531 650 324 269 392 186 682 151 546 981 836 780 122 277 426 342 211 980 291 390 690 818 984 547 673 630 198 114 579 384 423 745 497 0 858 384 689 297 562 189 399 834 699 934 157 917 445 514 590 747 118 391 547 793 598 457 205 417 178 309 148 227 590 653 145 255 771 795 838 194 236 756 862 549 903 103
752 441 961 833 683 384 158 560 936 961 887 245 845 984 942 695 749 494 517 930 694 230 647 247 836 406 254 563 840 640 415 882 361 985 973 284 401 341 354 585 530 461 953 883 210 677 534 928 688 213 193 535 199 545 500 583 885 858 0 746 532 817 786 403 475 385 642 542 588 478 503 617 150 347 186 238 110 740 385 569 355 759 687 347 115 445 234 537 903 112 328 810 172 499 170 800 607 481 888 791
432 586 719 765 622 578 347 182 406 144 965 329 436 458 557 539 550 756 989 180 686 654 209 515 441 295 232 266 147 109 320 612 553 565 811 291 240 753 456 480 842 435 688 393 927 208 870 879 823 930 195 285 148 676 163 297 486 384 746 0 780 619 722 162 663 270 342 550 528 446 848 409 963 453 825 411 449 336 682 731 620 121 100 936 964 370 926 409 500 891 628 340 445 160 498 616 370 159 797 396
378 429 435 663 111 492 361 264 290 663 469 547 403 557 710 329 830 973 416 157 440 692 102 991 348 318 241 583 867 934 433 406 652 478 378 991 130 409 541 200 946 301 399 333 442 161 320 671 491 255 191 692 936 154 357 575 599 689 532 780 0 667 675 370 407 786 876 769 174 733 661 566 958 447 399 335 110 687 941 274 568 969 448 984 554 145 272 933 726 567 548 733 888 169 817 832 942 274 984 193
567 576 766 183 546 684 643 452 565 482 689 833 965 946 465 887 847 894 556 588 463 349 513 704 200 831 134 547 436 534 573 137 334 545 929 399 796 549 861 279 799 599 883 485 632 533 310 716 537 322 969 459 656 487 263 483 147 297 817 619 667 0 572 318 581 620 791 820 818 871 656 840 170 544 760 393 668 239 376 107 350 251 648 836 133 373 855 160 317 830 651 921 828 607 258 239 145 124 822 302
863 258 679 868 970 303 265 985 603 686 862 780 112 377 491 920 640 353 871 315 175 459 331 463 603 183 154 399 357 946 524 340 925 563 124 214 215 746 300 250 959 614 749 237 330 999 521 732 126 756 265 292 758 128 293 286 228 562 786 722 675 572 0 394 398 471 988 638 571 172 447 427 308 376 516 373 378 904 993 377 615 145 270 493 756 573 692 912 346 189 400 159 859 846 220 608 117 709 461 261
717 510 790 574 852 811 365 490 755 205 303 217 925 229 374 890 932 490 170 468 869 847 104 535 859 946 675 414 877 895 282 523 855 626 920 314 690 990 709 907 927 633 736 397 628 139 149 132 465 760 852 528 114 402 848 338 680 189 403 162 370 318 394 0 256 947 936 263 589 776 346 580 384 409 787 676 106 215 211 729 303 228 186 535 615 871 944 226 621 771 310 631 711 199 759 535 174 315 924 189
109 386 881 961 701 900 131 537 665 468 771 829 553 416 636 672 885 971 497 642 267 531 623 340 147 815 589 952 650 369 834 458 941 140 195 973 971 652 729 106 389 445 102 350 698 350 920 613 239 720 354 771 943 689 286 908 347 399 475 663 407 581 398 256 0 124 287 606 583 415 184 706 572 714 925 870 529 955 296 480 578 500 645 370 631 594 618 663 127 333 593 899 744 259 277 855 964 368 496 358
337 474 299 919 741 349 744 557 619 993 938 554 489 939 148 698 805 554 996 528 282 964 130 499 983 201 280 105 205 909 748 687 219 511 799 854 632 863 899 400 895 782 652 304 415 708 706 274 509 795 820 996 117 165 564 177 790 834 385 270 786 620 471 947 124 0 492 936 985 333 931 601 485 840 600 450 583 484 822 112 655 175 849 225 792 604 160 851 321 594 692 473 482 629 855 862 468 409 815 827
265 794 160 749 323 168 615 166 534 978 355 980 617 102 123 450 676 730 658 519 286 863 313 504 757 926 216 650 248 775 970 597 831 625 893 124 938 498 519 186 487 969 529 793 149 146 219 997 656 216 710 132 672 986 861 304 421 699 642 342 876 791 988 936 287 492 0 903 554 628 846 567 144 688 294 880 917 637 812 230 330 707 915 710 845 213 541 847 341 143 635 233 548 344 382 734 167 371 553 350
981 225 160 377 133 223 234 630 528 657 863 946 676 401 531 712 719 652 641 736 771 504 556 123 198 892 122 159 898 506 336 695 651 178 172 304 958 294 486 981 748 949 898 235 413 510 250 518 669 158 657 933 296 287 158 492 306 934 542 550 769 820 638 263 606 936 903 0 474 972 621 804 962 892 552 909 583 964 834 384 484 750 750 547 214 997 405 397 673 529 232 529 975 984 889 517 754 535 202 481
567 328 687 799 516 520 270 243 864 453 616 215 880 372 226 869 308 917 823 921 115 730 312 781 663 662 357 852 376 824 398 798 573 299 350 510 364 353 336 983 533 746 808 796 361 680 726 528 253 573 570 696 787 732 149 506 623 157 588 528 174 818 571 589 583 985 554 474 0 639 453 551 945 281 869 367 592 123 907 866 663 130 298 392 739 175 549 261 514 422 811 494 562 478 547 366 838 848 794 585
422 896 166 125 895 532 670 611 766 196 833 465 229 672 298 464 855 577 757 684 750 160 751 844 974 120 545 724 592 439 778 714 637 758 880 146 447 926 184 262 286 553 820 868 227 781 791 801 885 532 341 209 583 942 974 349 253 917 478 446 733 871 172 776 415 333 628 972 639 0 586 635 848 784 742 392 492 669 148 958 774 600 323 900 216 179 295 746 755 385 207 481 724 369 607 523 705 831 263 808
188 201 807 709 283 682 744 193 173 892 777 521 496 570 135 416 622 472 257 349 704 216 370 496 134 631 285 403 851 610 583 289 750 582 836 824 826 789 608 164 497 994 948 138 368 116 907 188 612 315 267 830 629 965 946 273 544 445 503 848 661 656 447 346 184 931 846 621 453 586 0 477 104 170 710 997 448 845 741 986 983 125 588 877 266 735 318 657 856 992 721 582 365 190 369 531 620 897 952 871
548 266 377 966 504 549 237 378 376 416 676 631 675 127 664 113 288 184 633 583 281 975 896 460 589 868 902 788 817 600 394 487 616 320 516 366 931 672 803 100 514 862 858 115 231 504 479 235 230 740 295 191 490 195 159 398 819 514 617 409 566 840 427 580 706 601 567 804 551 635 477 0 716 220 580 685 609 107 473 454 530 207 534 339 388 111 698 689 820 813 689 936 642 427 351 283 124 286 294 849
745 382 617 241 259 147 248 752 480 518 566 910 780 321 274 703 647 837 793 838 621 828 363 775 451 701 191 587 547 854 250 116 403 903 138 212 310 623 159 727 261 519 701 532 838 858 651 908 395 546 907 913 357 520 172 617 509 590 150 963 958 170 308 384 572 485 144 962 945 848 104 716 0 541 111 671 408 741 811 227 724 416 175 136 458 211 727 811 513 639 448 959 974 445 962 673 307 738 683 668
451 156 867 418 458 678 211 722 123 333 575 709 628 939 669 392 683 708 611 410 689 672 532 969 277 498 720 894 749 555 695 325 165 911 813 590 627 126 754 578 418 511 711 388 882 775 476 303 879 128 545 513 427 611 631 171 900 747 347 453 447 544 376 409 714 840 688 892 281 784 170 220 541 0 526 115 428 582 775 475 414 650 642 926 732 406 873 335 533 440 828 654 438 613 147 284 636 952 678 696
679 102 451 917 105 635 585 715 938 946 511 467 841 441 982 702 814 366 619 709 759 169 645 548 299 369 784 165 658 159 911 907 954 917 334 284 367 536 894 264 935 699 234 340 289 270 149 889 564 173 537 462 398 418 750 681 709 118 186 825 399 760 516 787 925 600 294 552 869 742 710 580 111 526 0 806 532 376 539 379 614 327 932 811 301 552 955 539 814 820 146 768 865 288 185 203 368 425 629 863
187 652 413 634 917 692 738 137 228 248 226 537 912 593 444 720 245 965 569 162 478 364 581 455 914 511 289 970 601 674 538 286 620 274 634 956 691 844 658 576 622 317 638 834 824 145 609 509 213 793 715 433 180 875 467 111 511 391 238 411 335 393 373 676 870 450 880 909 367 392 997 685 671 115 806 0 183 866 800 834 550 427 778 337 528 209 846 168 452 290 719 755 458 285 972 712 273 430 500 996
330 481 998 850 185 962 796 985 943 278 492 330 394 364 141 883 222 643 506 157 973 268 664 437 509 221 440 670 207 245 510 410 921 204 367 664 836 437 454 428 426 166 192 775 652 209 711 786 812 526 452 665 426 628 424 266 145 547 110 449 110 668 378 106 529 583 917 583 592 492 448 609 408 428 532 183 0 724 274 897 783 596 637 147 690 984 162 614 204 317 556 460 595 552 757 213 450 152 484 481
101 347 507 133 337 979 855 527 230 614 702 404 488 774 164 908 683 367 595 813 388 602 710 783 459 426 492 688 136 485 757 203 169 413 379 223 474 601 153 669 571 542 537 892 969 758 663 781 259 623 722 143 867 198 717 790 439 793 740 336 687 239 904 215 955 484 637 964 123 669 845 107 741 582 376 866 724 0 950 147 383 969 937 144 181 838 248 503 713 879 520 735 985 222 325 864 772 574 815 217
255 901 742 700 724 975 951 391 794 572 729 249 219 351 530 170 137 684 575 412 615 552 623 419 269 428 371 411 804 518 751 980 311 784 543 427 655 171 205 607 666 211 368 830 792 498 193 456 347 454 232 350 278 898 969 843 937 598 385 682 941 376 993 211 296 822 812 834 907 148 741 473 811 775 539 800 274 950 0 461 946 616 485 704 332 658 655 569 738 281 651 538 166 615 109 985 706 529 952 962
590 200 623 277 844 121 808 253 687 140 965 823 931 492 828 582 669 538 641 241 155 335 944 605 233 149 651 310 174 546 384 852 115 578 799 324 418 694 917 693 887 963 393 455 965 268 478 514 505 305 487 850 323 545 234 134 764 457 569 731 274 107 377 729 480 112 230 384 866 958 986 454 227 475 379 834 897 147 461 0 376 580 367 831 164 504 173 604 944 586 451 118 255 279 661 786 761 261 814 236
957 529 608 660 257 489 792 830 968 697 184 612 817 686 117 291 432 489 488 219 829 679 264 627 781 117 258 393 443 528 350 831 559 186 558 574 500 570 693 448 859 404 873 908 951 647 269 661 281 126 695 633 776 915 194 712 167 205 355 620 568 350 615 303 578 655 330 484 663 774 983 530 724 414 614 550 783 383 946 376 0 645 794 859 130 461 491 816 562 940 507 285 967 190 175 546 928 924 666 899
466 178 820 179 673 623 895 343 810 163 930 409 891 680 916 143 452 336 413 856 409 642 271 409 397 813 210 601 553 836 795 886 599 674 829 955 427 243 781 985 645 935 962 532 985 136 399 607 935 993 517 272 233 889 803 175 594 417 759 121 969 251 145 228 500 175 707 750 130 600 125 207 416 650 327 427 596 969 616 580 645 0 489 489 660 112 401 409 1000 279 112 275 512 119 401 593 453 986 608 366
882 301 592 905 138 461 1000 834 308 979 465 400 373 927 104 378 328 825 387 616 324 598 145 758 756 577 574 548 450 925 862 943 459 335 910 609 738 788 387 633 351 791 926 575 700 382 152 614 749 782 509 144 190 429 471 779 850 178 687 100 448 648 270 186 645 849 915 750 298 323 588 534 175 642 932 778 637 937 485 367 794 489 0 971 215 549 606 437 496 950 572 577 935 942 644 953 884 450 836 831
520 941 374 159 735 919 480 316 871 857 708 709 899 613 981 279 588 675 479 189 452 400 858 553 522 237 396 624 205 361 294 223 958 818 594 449 838 853 310 853 851 179 374 868 903 486 734 399 933 773 760 776 910 331 121 349 560 309 347 936 984 836 493 535 370 225 710 547 392 900 877 339 136 926 811 337 147 144 704 831 859 489 971 0 581 986 326 968 863 997 805 378 869 389 484 966 179 668 535 173
299 212 932 480 608 722 860 185 172 692 224 101 178 598 759 963 534 681 763 779 896 143 129 281 673 839 629 739 794 604 629 675 665 260 196 130 411 126 437 556 651 549 427 473 299 174 656 395 469 548 800 957 388 308 854 611 154 148 115 964 554 133 756 615 631 792 845 214 739 216 266 388 458 732 301 528 690 181 332 164 130 660 215 581 0 313 743 804 869 554 853 974 989 371 470 739 754 982 137 754
683 448 567 313 249 463 508 898 629 473 569 199 130 349 996 905 199 850 323 180 106 953 787 616 327 224 929 750 143 716 744 630 670 504 872 461 554 611 778 303 431 810 458 866 613 446 368 488 556 512 729 931 617 583 646 614 930 227 445 370 145 373 573 871 594 604 213 997 175 179 735 111 211 406 552 209 984 838 658 504 461 112 549 986 313 0 384 171 479 167 808 110 915 960 227 636 504 874 831 103
111 768 367 265 193 789 539 291 326 987 714 376 749 975 977 941 945 879 697 127 314 896 501 858 476 294 443 247 173 490 563 345 597 276 856 443 142 605 865 605 885 897 566 837 741 417 222 632 647 469 584 316 292 432 935 488 623 590 234 926 272 855 692 944 618 160 541 405 549 295 318 698 727 873 955 846 162 248 655 173 491 401 606 326 743 384 0 970 363 419 733 620 988 919 648 969 787 177 261 968
500 280 504 540 493 164 304 801 955 373 497 749 931 427 498 951 625 880 316 831 978 755 514 144 493 286 829 296 309 292 885 334 543 984 788 990 620 673 245 700 923 499 590 200 282 670 977 689 306 985 797 300 438 716 805 478 504 653 537 409 933 160 912 226 663 851 847 397 261 746 657 689 811 335 539 168 614 503 569 604 816 409 437 968 804 171 970 0 111 217 581 680 291 375 486 942 169 186 205 536
822 681 337 904 984 986 430 180 991 628 796 855 153 576 917 706 204 846 816 862 285 739 764 275 887 966 528 283 840 768 664 221 555 554 601 238 909 792 321 744 459 949 960 532 121 146 387 105 218 988 817 356 719 184 272 484 587 145 903 500 726 317 346 621 127 321 341 673 514 755 856 820 513 533 814 452 204 713 738 944 562 1000 496 863 869 479 363 111 0 968 353 849 896 988 282 995 198 407 627 458
821 655 458 333 496 961 425 893 955 215 249 777 609 196 961 648 216 984 757 279 123 633 361 537 987 740 809 326 643 475 319 161 960 299 682 577 922 667 821 849 443 498 854 355 471 769 379 785 125 919 148 898 714 917 367 906 164 255 112 891 567 830 189 771 333 594 143 529 422 385 992 813 639 440 820 290 317 879 281 586 940 279 950 997 554 167 419 217 968 0 567 491 369 525 419 724 494 102 739 350
156 596 253 644 995 498 177 744 329 476 749 591 378 649 801 593 964 409 269 371 197 116 731 142 171 822 238 308 473 769 432 674 811 529 852 282 552 362 729 552 402 877 181 530 881 329 523 234 711 666 993 103 298 674 980 382 954 771 328 628 548 651 400 310 593 692 635 232 811 207 721 689 448 828 146 719 556 520 651 451 507 112 572 805 853 808 733 581 353 567 0 799 187 828 820 460 656 399 589 344
362 938 358 382 291 656 618 684 289 411 804 774 741 369 623 414 109 859 329 267 770 712 662 681 759 680 646 319 716 896 997 928 997 289 363 497 279 472 812 592 313 533 184 389 856 170 271 169 739 527 878 449 315 299 164 780 573 795 810 340 733 921 159 631 899 473 233 529 494 481 582 936 959 654 768 755 460 735 538 118 285 275 577 378 974 110 620 680 849 491 799 0 414 529 451 948 328 957 972 898
423 791 790 411 215 300 337 715 932 692 783 214 369 579 279 515 271 687 330 778 862 595 206 528 408 141 165 542 629 174 894 129 601 322 946 338 963 585 961 464 163 320 144 223 196 957 367 620 449 995 262 653 452 554 869 431 569 838 172 445 888 828 859 711 744 482 548 975 562 724 365 642 974 438 865 458 595 985 166 255 967 512 935 869 989 915 988 291 896 369 187 414 0 462 304 155 331 238 734 851
142 172 864 581 821 155 526 731 587 788 110 979 609 134 754 730 175 553 978 307 275 282 411 889 785 994 962 663 867 459 908 976 756 401 298 827 721 674 549 598 276 725 636 753 771 894 968 346 449 942 313 996 402 711 173 131 153 194 499 160 169 607 846 199 259 629 344 984 478 369 190 427 445 613 288 285 552 222 615 279 190 119 942 389 371 960 919 375 988 525 828 529 462 0 242 531 431 475 759 819
627 829 798 240 440 270 332 876 439 953 391 127 297 727 291 551 586 417 686 349 703 617 695 790 347 654 588 245 206 102 119 909 982 606 479 537 671 490 520 402 449 543 374 183 132 124 155 250 729 145 716 407 421 869 531 365 182 236 170 498 817 258 220 759 277 855 382 889 547 607 369 351 962 147 185 972 757 325 109 661 175 401 644 484 470 227 648 486 282 419 820 451 304 242 0 734 287 495 629 601
393 799 268 783 104 313 830 132 688 229 409 417 238 673 643 967 178 752 141 625 758 381 579 734 258 772 807 367 703 937 249 304 534 474 866 917 552 261 249 846 474 419 596 824 636 571 276 637 264 222 216 132 249 130 911 757 552 756 800 616 832 239 608 535 855 862 734 517 366 523 531 283 673 284 203 712 213 864 985 786 546 593 953 966 739 636 969 942 995 724 460 948 155 531 734 0 991 108 574 157
963 769 465 216 672 386 730 770 134 114 190 766 410 257 312 798 601 643 331 429 786 514 567 264 483 882 791 732 797 222 544 647 964 792 407 712 322 486 619 310 380 927 282 764 492 442 822 655 498 700 403 253 348 777 363 875 977 862 607 370 942 145 117 174 964 468 167 754 838 705 620 124 307 636 368 273 450 772 706 761 928 453 884 179 754 504 787 169 198 494 656 328 331 431 287 991 0 813 618 599
398 563 395 814 851 532 617 256 242 615 369 581 169 519 144 397 633 720 960 250 730 781 650 319 648 844 961 279 127 232 788 776 367 457 478 249 929 728 411 120 819 287 407 621 837 493 323 974 552 804 580 579 852 874 872 422 935 549 481 159 274 124 709 315 368 409 371 535 848 831 897 286 738 952 425 430 152 574 529 261 924 986 450 668 982 874 177 186 407 102 399 957 238 475 495 108 813 0 190 296
144 169 550 695 987 223 221 353 918 187 408 735 948 824 973 857 774 216 995 520 958 794 937 215 895 357 634 444 594 739 694 855 686 644 728 464 245 460 458 665 944 524 256 260 496 196 614 823 285 124 276 985 144 215 247 264 439 903 888 797 984 822 461 924 496 815 553 202 794 263 952 294 683 678 629 500 484 815 952 814 666 608 836 535 137 831 261 205 627 739 589 972 734 759 629 574 618 190 0 801
259 656 895 954 461 552 858 303 324 699 367 700 341 327 353 372 826 683 597 742 733 938 309 289 483 750 187 703 500 794 450 439 579 569 241 296 427 673 792 908 604 208 149 898 753 432 549 824 538 144 240 277 830 399 809 192 540 103 791 396 193 302 261 189 358 827 350 481 585 808 871 849 668 696 863 996 481 217 962 236 899 366 831 173 754 103 968 536 458 350 344 898 851 819 601 157 599 296 801 0
