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