Route #1: 500 209 382 378 14 360 430 149 476 371 492 69 35 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 331 368 161 168 137 539 107 234 455 403 367 429 522 276 483 227 84 169 358 397 63 5 565 95 18 332 286 311 404 275 352 376 375 533 504 83 339 246 269 272 194 514 345 97 568 250 435 321 527 498 362 176 521 343 291 502 8 254 56 125 353 535 81 315 242 126 138 570 471 102 445 266 263 325 134 255 444 122 198 477 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: 11 531 363 377 503 163 517 61 49 449 164 425 64 205 175 497 422 76 19 89 348 53 472 426 230 284 439 184 38 257 70 55 438 384 341 550 350 558 519 187 73 231 329 46 559 458 181 569 192 207 40 437 516 336 526 174 136 130 432 493 563 349 222 528 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 411 319 172 62 314 115 322 366 9 419 486 462 1 99 412 31 213 434 380 461 281 337 406 203 515 22 162 540 327 271 391 310 197 342 387 454 282 219 530 433 166 109 199 299 389 420 446 104 549 513 201 237 60 323 202 554 48 119
Route #3: 186 74 408 354 54 441 529 218 100 77 39 173 301 117 23 224 93 304 469 214 145 267 423 221 545 105 372 33 334 127 551 564 534 370 399 111 268 505 546 132 108 278 394 490 189 193 427 87 195 374 16 489 456 206 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 258 170 518 383 359 300 398 211 191 92 303 274 459 265 413 396 524 264 158 21 511 296 256 261 316 424 144 280 326 494 157 262 395 6 212 36 288 58 91 464 165 340 90 114 96 451 13 252 289 273 298 287 141 333 190 188 390 457 385 68 436 135 485 75 324 200 313 556 567 373 118 28 72 407 292 24 468 474 116 361 566 538 140 112 553 295 185 123 151 110 307 487 215 465 43 10 335 452 101 240 232 536 501 154 59 249 182 34 317
Cost 23743