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