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