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