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