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