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