Solution: 321 16 381 145 389 56 6 442 196 460 110 454 244 383 397 75 326 457 304 243 201 489 173 360 282 285 435 92 48 212 206 17 422 241 136 138 283 254 113 346 365 418 303 226 153 93 316 230 314 172 391 356 483 115 82 11 308 394 367 199 152 106 128 291 259 396 15 309 2 455 135 372 343 9 443 301 405 434 232 35 194 27 178 423 143 317 57 210 33 490 70 175 45 0 315 214 95 252 123 494 338 238 453 407 107 141 347 295 470 400 42 133 49 242 284 61 264 273 312 247 380 345 205 427 402 215 275 354 313 96 466 88 25 419 78 362 290 58 469 387 384 156 208 249 327 18 14 51 299 414 280 89 109 43 7 253 79 147 277 176 355 20 55 274 439 266 359 446 167 36 296 87 86 350 433 102 411 458 436 50 38 151 10 44 120 378 420 452 103 408 477 288 386 180 292 461 369 286 122 224 459 298 294 81 124 41 191 131 91 471 281 450 236 310 30 349 47 331 185 192 67 13 499 134 311 146 268 193 451 318 53 467 300 340 68 278 432 161 302 421 223 157 456 94 216 480 219 8 200 139 364 22 401 348 328 488 63 84 476 32 269 257 158 204 329 325 479 73 23 129 118 392 227 46 425 170 324 265 330 493 221 404 486 127 351 197 382 374 239 496 403 385 233 140 322 332 468 437 368 76 190 416 116 80 177 491 220 485 498 261 31 377 39 150 21 72 231 398 447 464 357 475 399 126 234 495 336 440 184 217 487 3 195 445 335 181 137 293 352 159 179 165 375 426 267 482 97 492 169 428 245 339 415 320 287 114 276 168 263 371 83 251 431 262 98 54 225 497 307 121 69 370 188 28 171 74 112 279 164 430 148 388 410 40 373 248 319 353 237 258 52 1 29 132 66 155 323 413 462 438 182 125 484 246 366 99 100 189 409 174 198 361 85 417 211 429 481 289 441 213 376 105 203 59 202 183 463 235 166 363 260 478 344 334 142 250 228 229 108 395 60 448 34 342 297 379 65 474 337 240 4 390 305 62 111 393 119 154 472 26 77 341 209 90 270 255 406 162 5 130 187 160 71 163 101 424 358 104 333 149 256 19 117 412 207 64 37 271 12 306 144 465 24 449 218 186 222 444 272 473 
Cost: 33489269