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