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