0 1270 396 189 739 480 364 554 805 1023 941 1617 1753 2581 1237 2682 189 1542 394 255 848 1119 628 865 1270 0 1201 1104 972 1024 960 1094 1028 329 820 967 1710 2258 1246 2571 1104 1109 933 1047 1195 1515 1157 1375 396 1201 0 294 395 183 287 185 440 893 632 1306 1357 2189 851 2287 294 1195 301 283 455 729 237 475 189 1104 294 0 571 315 176 409 644 843 759 1433 1616 2431 1085 2556 0 1366 205 66 712 1016 496 763 739 972 395 571 0 259 428 211 88 643 244 910 1072 1866 526 2021 571 807 410 517 240 592 215 407 480 1024 183 315 259 0 200 115 329 712 472 1152 1305 2116 770 2249 315 1063 195 267 409 740 213 499 364 960 287 176 428 200 0 314 509 680 593 1261 1495 2294 953 2442 176 1203 30 109 607 939 411 696 554 1094 185 409 211 115 314 0 257 772 452 1121 1207 2028 682 2148 409 1010 310 369 303 626 98 384 805 1028 440 644 88 329 509 257 0 700 248 878 987 1788 444 1935 644 755 493 593 167 512 225 347 1023 329 893 843 643 712 680 772 700 0 502 829 1453 2085 953 2356 843 906 651 779 867 1193 831 1046 941 820 632 759 244 472 593 452 248 502 0 680 1008 1741 471 1946 759 612 567 697 396 695 456 582 1617 967 1306 1433 910 1152 1261 1121 878 829 680 0 871 1291 670 1623 1433 242 1233 1368 954 1067 1102 1107 1753 1710 1357 1616 1072 1305 1495 1207 987 1453 1008 871 0 847 550 949 1616 643 1480 1572 906 689 1126 913 2581 2258 2189 2431 1866 2116 2294 2028 1788 2085 1741 1291 847 0 1346 452 2431 1180 2275 2381 1734 1535 1954 1759 1237 1246 851 1085 526 770 953 682 444 953 471 670 550 1346 0 1498 1085 456 936 1036 400 397 614 488 2682 2571 2287 2556 2021 2249 2442 2148 1935 2356 1946 1623 949 452 1498 0 2556 1462 2428 2515 1844 1574 2062 1822 189 1104 294 0 571 315 176 409 644 843 759 1433 1616 2431 1085 2556 0 1366 205 66 712 1016 496 763 1542 1109 1195 1366 807 1063 1203 1010 755 906 612 242 643 1180 456 1462 1366 0 1178 1305 794 851 973 926 394 933 301 205 410 195 30 310 493 651 567 1233 1480 2275 936 2428 205 1178 0 139 598 935 408 695 255 1047 283 66 517 267 109 369 593 779 697 1368 1572 2381 1036 2515 66 1305 139 0 672 988 461 737 848 1195 455 712 240 409 607 303 167 867 396 954 906 1734 400 1844 712 794 598 672 0 353 220 186 1119 1515 729 1016 592 740 939 626 512 1193 695 1067 689 1535 397 1574 1016 851 935 988 353 0 529 254 628 1157 237 496 215 213 411 98 225 831 456 1102 1126 1954 614 2062 496 973 408 461 220 529 0 287 865 1375 475 763 407 499 696 384 347 1046 582 1107 913 1759 488 1822 763 926 695 737 186 254 287 0