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