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