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