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