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