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