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