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