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