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