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