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