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