Route #1: 418 416 492 420 163 90 580 221 33 294 290 1 Route #2: 293 341 10 237 500 61 278 223 159 513 99 Route #3: 112 309 490 186 234 340 454 331 100 244 230 Route #4: 199 103 391 297 149 222 224 235 551 Route #5: 311 520 538 88 399 215 197 459 398 389 11 591 270 Route #6: 202 443 287 412 115 421 119 304 208 370 Route #7: 118 150 212 288 313 219 432 282 574 291 Route #8: 560 274 565 12 236 105 499 312 528 73 Route #9: 23 247 71 13 27 54 254 334 401 139 475 129 579 Route #10: 252 376 374 218 470 130 410 257 532 554 268 429 Route #11: 201 407 206 266 132 140 469 587 249 351 Route #12: 134 552 271 175 251 506 478 261 460 Route #13: 14 426 147 380 122 328 445 42 92 69 229 544 Route #14: 570 527 204 156 361 148 220 588 239 336 Route #15: 505 123 213 458 164 77 559 117 15 464 533 135 Route #16: 535 260 155 511 317 411 516 306 431 207 Route #17: 16 473 372 545 144 365 258 86 131 68 227 447 353 557 Route #18: 586 240 409 60 400 170 49 84 242 583 17 542 303 185 Route #19: 143 436 36 343 18 561 320 571 180 315 519 507 Route #20: 184 330 189 413 463 318 397 248 305 Route #21: 325 121 567 482 521 194 56 238 19 457 Route #22: 332 547 566 28 375 2 275 352 512 284 62 228 Route #23: 390 569 296 232 558 158 444 537 20 366 Route #24: 198 188 246 21 496 442 405 319 48 216 273 98 549 Route #25: 326 22 555 562 428 67 452 283 479 563 Route #26: 46 455 24 110 301 404 493 471 109 531 Route #27: 30 25 582 65 210 467 262 233 308 406 369 277 Route #28: 550 596 485 456 385 299 451 255 Route #29: 127 44 438 363 211 526 178 26 434 446 Route #30: 289 576 556 504 593 327 466 356 435 342 523 472 Route #31: 530 83 394 584 29 314 462 300 157 259 136 Route #32: 102 594 461 91 307 548 217 193 196 3 Route #33: 75 166 422 450 113 387 192 484 350 165 501 32 468 Route #34: 367 269 280 590 200 402 338 151 578 335 34 Route #35: 488 55 295 349 481 179 539 190 573 35 Route #36: 487 344 174 599 96 453 346 214 37 395 386 Route #37: 245 529 502 292 114 498 38 371 337 392 45 93 Route #38: 333 128 263 592 540 74 39 176 265 111 209 517 Route #39: 79 419 510 497 302 9 80 437 89 298 597 339 146 4 78 Route #40: 256 76 508 177 433 40 203 171 322 381 Route #41: 348 120 489 329 41 373 126 359 272 581 57 Route #42: 47 243 58 310 94 160 486 101 345 43 Route #43: 5 354 553 276 476 383 518 522 427 600 Route #44: 491 430 108 124 525 187 50 279 368 585 Route #45: 362 357 541 51 494 503 355 378 116 388 477 Route #46: 364 52 172 546 321 154 167 106 316 64 417 Route #47: 267 441 161 191 514 53 137 589 181 403 324 408 Route #48: 63 480 6 474 423 543 379 564 162 241 Route #49: 231 425 66 358 104 138 133 173 382 568 Route #50: 81 253 483 524 575 72 360 7 509 Route #51: 281 577 515 70 195 285 169 595 286 Route #52: 440 31 8 59 449 415 495 87 Route #53: 347 168 448 598 97 145 377 465 534 82 572 424 205 Route #54: 536 85 152 107 183 264 125 384 142 225 Route #55: 141 396 414 323 153 393 226 95 182 250 439 Cost 15803.5