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