0 1270 396 189 739 480 364 554 805 1023 941 1617 1753 2581 1237 2682 189 1542 394 255 848 1119 628 865 728 1170 921 1356 2489 1034 2295 2695 1270 0 1201 1104 972 1024 960 1094 1028 329 820 967 1710 2258 1246 2571 1104 1109 933 1047 1195 1515 1157 1375 657 207 617 654 2732 1068 1974 2583 396 1201 0 294 395 183 287 185 440 893 632 1306 1357 2189 851 2287 294 1195 301 283 455 729 237 475 553 1046 690 1093 2114 664 1907 2299 189 1104 294 0 571 315 176 409 644 843 759 1433 1616 2431 1085 2556 0 1366 205 66 712 1016 496 763 540 992 732 1167 2407 873 2141 2569 739 972 395 571 0 259 428 211 88 643 244 910 1072 1866 526 2021 571 807 410 517 240 592 215 407 349 782 369 715 1961 304 1574 2033 480 1024 183 315 259 0 200 115 329 712 472 1152 1305 2116 770 2249 315 1063 195 267 409 740 213 499 372 865 509 921 2136 558 1826 2262 364 960 287 176 428 200 0 314 509 680 593 1261 1495 2294 953 2442 176 1203 30 109 607 939 411 696 366 832 557 992 2336 731 2001 2454 554 1094 185 409 211 115 314 0 257 772 452 1121 1207 2028 682 2148 409 1010 310 369 303 626 98 384 437 922 536 919 2022 484 1741 2160 805 1028 440 644 88 329 509 257 0 700 248 878 987 1788 444 1935 644 755 493 593 167 512 225 347 427 833 415 713 1874 230 1498 1948 1023 329 893 843 643 712 680 772 700 0 502 829 1453 2085 953 2356 843 906 651 779 867 1193 831 1046 340 154 293 493 2456 757 1791 2368 941 820 632 759 244 472 593 452 248 502 0 680 1008 1741 471 1946 759 612 567 697 396 695 456 582 336 616 212 472 1974 257 1445 1959 1617 967 1306 1433 910 1152 1261 1121 878 829 680 0 871 1291 670 1623 1433 242 1233 1368 954 1067 1102 1107 933 807 727 336 1891 696 1010 1634 1753 1710 1357 1616 1072 1305 1495 1207 987 1453 1008 871 0 847 550 949 1616 643 1480 1572 906 689 1126 913 1341 1510 1200 1078 1033 780 593 961 2581 2258 2189 2431 1866 2116 2294 2028 1788 2085 1741 1291 847 0 1346 452 2431 1180 2275 2381 1734 1535 1954 1759 2074 2090 1895 1612 1071 1563 298 458 1237 1246 851 1085 526 770 953 682 444 953 471 670 550 1346 0 1498 1085 456 936 1036 400 397 614 488 797 1039 676 697 1505 231 1058 1510 2682 2571 2287 2556 2021 2249 2442 2148 1935 2356 1946 1623 949 452 1498 0 2556 1462 2428 2515 1844 1574 2062 1822 2282 2386 2127 1917 684 1728 635 13 189 1104 294 0 571 315 176 409 644 843 759 1433 1616 2431 1085 2556 0 1366 205 66 712 1016 496 763 540 992 732 1167 2407 873 2141 2569 1542 1109 1195 1366 807 1063 1203 1010 755 906 612 242 643 1180 456 1462 1366 0 1178 1305 794 851 973 926 920 924 727 456 1673 541 885 1474 394 933 301 205 410 195 30 310 493 651 567 1233 1480 2275 936 2428 205 1178 0 139 598 935 408 695 336 803 527 963 2330 712 1981 2440 255 1047 283 66 517 267 109 369 593 779 697 1368 1572 2381 1036 2515 66 1305 139 0 672 988 461 737 473 929 666 1101 2383 820 2090 2528 848 1195 455 712 240 409 607 303 167 867 396 954 906 1734 400 1844 712 794 598 672 0 353 220 186 589 997 579 838 1737 258 1452 1857 1119 1515 729 1016 592 740 939 626 512 1193 695 1067 689 1535 397 1574 1016 851 935 988 353 0 529 254 939 1311 900 1057 1397 460 1278 1586 628 1157 237 496 215 213 411 98 225 831 456 1102 1126 1954 614 2062 496 973 408 461 220 529 0 287 506 977 575 927 1926 435 1670 2074 865 1375 475 763 407 499 696 384 347 1046 582 1107 913 1759 488 1822 763 926 695 737 186 254 287 0 752 1180 762 1017 1645 418 1490 1834 728 657 553 540 349 372 366 437 427 340 336 933 1341 2074 797 2282 540 920 336 473 589 939 506 752 0 493 206 639 2284 569 1776 2295 1170 207 1046 992 782 865 832 922 833 154 616 807 1510 2090 1039 2386 992 924 803 929 997 1311 977 1180 493 0 418 478 2529 862 1801 2398 921 617 690 732 369 509 557 536 415 293 212 727 1200 1895 676 2127 732 727 527 666 579 900 575 762 206 418 0 436 2182 468 1598 2140 1356 654 1093 1167 715 921 992 919 713 493 472 336 1078 1612 697 1917 1167 456 963 1101 838 1057 927 1017 639 478 436 0 2110 609 1324 1928 2489 2732 2114 2407 1961 2136 2336 2022 1874 2456 1974 1891 1033 1071 1505 684 2407 1673 2330 2383 1737 1397 1926 1645 2284 2529 2182 2110 0 1721 1111 687 1034 1068 664 873 304 558 731 484 230 757 257 696 780 1563 231 1728 873 541 712 820 258 460 435 418 569 862 468 609 1721 0 1270 1741 2295 1974 1907 2141 1574 1826 2001 1741 1498 1791 1445 1010 593 298 1058 635 2141 885 1981 2090 1452 1278 1670 1490 1776 1801 1598 1324 1111 1270 0 645 2695 2583 2299 2569 2033 2262 2454 2160 1948 2368 1959 1634 961 458 1510 13 2569 1474 2440 2528 1857 1586 2074 1834 2295 2398 2140 1928 687 1741 645 0