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