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