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