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