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