Solution: 456 302 418 703 597 638 690 324 67 603 163 508 444 20 698 99 531 142 474 287 140 438 164 505 90 544 249 577 630 386 240 275 350 300 363 657 130 244 569 102 393 263 239 50 15 26 553 304 135 717 147 152 28 209 483 172 434 230 18 622 476 311 662 60 299 429 96 123 514 615 611 462 8 98 198 120 248 380 56 472 180 362 635 665 402 16 704 188 713 532 670 86 535 97 511 253 128 446 145 667 616 157 437 708 559 353 562 66 267 305 37 685 686 543 479 570 542 215 696 94 224 144 150 87 546 190 382 425 181 344 705 83 185 75 112 378 77 9 394 40 626 343 610 533 554 122 515 736 197 551 354 124 527 461 351 672 448 439 45 522 259 5 485 229 711 72 63 598 13 301 707 702 1 115 156 48 518 289 602 0 81 694 628 62 450 214 359 652 283 383 701 258 282 729 374 361 243 529 241 221 232 489 168 331 29 411 601 621 748 261 457 223 303 346 432 342 599 286 619 290 404 334 548 390 650 648 558 443 270 403 706 526 453 643 407 159 739 540 250 481 285 502 238 218 11 547 695 567 199 365 612 27 659 656 491 293 589 573 728 719 397 125 509 104 545 200 24 296 349 560 254 309 341 233 496 737 339 416 80 388 666 744 586 121 178 467 4 517 327 691 110 552 91 463 318 742 633 661 371 507 401 458 506 34 676 493 21 352 176 669 645 419 231 644 641 212 684 412 137 30 53 541 591 330 680 679 718 219 269 490 369 234 629 78 107 413 723 605 119 68 654 582 566 165 671 73 651 317 44 593 409 2 228 426 555 338 464 106 625 663 226 537 460 88 54 445 618 171 273 132 475 745 52 572 697 276 422 609 210 347 710 428 265 372 486 497 36 242 539 126 308 191 153 39 12 252 492 189 588 14 74 724 660 600 442 636 160 561 71 69 726 255 295 688 167 396 43 521 105 196 556 19 108 312 333 101 306 217 35 585 563 746 482 731 235 173 95 166 245 379 70 46 646 454 716 389 516 433 668 278 268 620 714 336 477 578 604 154 307 59 367 568 733 134 513 385 417 271 148 725 204 647 484 332 316 741 266 391 133 634 370 182 322 65 470 141 488 398 186 360 498 355 550 692 177 427 291 149 225 340 557 237 500 590 606 727 337 423 335 92 117 55 274 627 512 32 247 721 175 129 576 519 146 314 435 49 440 523 565 730 480 536 478 366 169 400 494 614 195 581 272 468 424 525 256 320 136 202 257 530 207 203 743 358 103 127 640 377 76 89 720 699 6 639 465 111 280 292 682 194 681 220 162 431 61 441 227 139 674 294 459 151 325 623 319 216 455 375 520 84 447 23 328 170 469 114 79 449 357 7 549 118 161 93 664 31 410 205 213 735 689 436 613 700 740 100 575 406 451 376 510 264 251 3 206 658 715 364 408 116 471 329 579 524 734 637 538 288 279 179 596 323 326 392 315 211 653 297 587 608 495 747 345 192 201 649 313 57 452 722 158 415 236 10 42 368 624 208 131 564 712 395 155 399 473 501 738 373 38 683 528 673 222 592 193 655 607 260 693 504 281 499 246 184 583 580 277 584 466 187 47 262 17 109 321 25 677 487 310 675 387 749 594 33 574 595 348 405 82 421 174 41 58 381 113 430 22 732 384 51 709 503 631 85 64 617 183 414 687 420 632 298 642 284 138 571 534 678 356 143 
Cost: 823481759