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