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