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