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