Route #1: 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 #2: 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 #3: 528 76 261 133 410 435 341 287 383 464 93 472 490 226 3 276 167 556 339 121 489 450 138 218 274 527 210
Route #4: 38 50 34 224 215 132 68 270 18 214 65 16 252 159 144 201 143 204 80 118 10 198 186 48 160 55
Route #5: 468 31 67 192 433 533 134 277 153 262 7 166 96 258 347 516 451 74 265 391 129 459 73 332 135 429
Route #6: 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 #7: 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 #8: 301 263 157 24 189 525 299 1 507 446 530 540 195 309 342 230 390 529 150 320 231 308 123 434 535
Route #9: 292 298 289 318 4 9 500 60 43 404 127 239 271 86 151 254 398 416 52 541 348 164 79 137 317
Route #10: 83 499 290 551 323 66 443 485 477 401 286 420 306 41 349 415 414 367 440 382 421 560 457 445 532
Route #11: 354 8 250 403 162 124 257 116 236 196 219 234 559 497 275 494 495 387 338 251 90 126 473 355
Route #12: 365 418 114 393 520 438 345 62 521 89 314 336 465 280 333 294 246 139 389 117 428 479 2 392
Route #13: 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 #14: 512 291 340 409 140 536 184 154 179 36 185 202 115 28 11 227 37 172 544 399 313 170 469 422
Route #15: 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 #16: 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 #17: 361 303 61 182 197 85 171 158 32 109 253 212 413 233 329 248 442 264 476 400 546 362 229
Route #18: 228 152 493 454 427 112 482 188 207 237 122 181 142 430 106 147 496 279 316 396 388 407 100
Route #19: 113 247 120 51 30 249 23 94 46 243 141 107 12 255 125 6 193 92 191 538 334 331 502
Route #20: 87 19 194 69 371 505 208 346 22 180 515 168 242 175 45 131 183 190 266 221 21 209 272
Route #21: 146 59 508 174 222 268 447 145 357 554 328 13 378 284 523 461 64 552 241 278 483
Route #22: 463 550 449 101 402 206 475 310 425 5 95 57 82 220 360 44 49 70 205 42 200
Route #23: 267 352 99 108 436 448 373 232 155 517 386 488 534 364 148 539 356 480 377 27
Cost 32790