823 916 750 910 14 509 585 886 708 790 726 950 771 724470 728 910 814 939 722 863 857 946 777895 573 381 389 804 362 478 770 501 797 423 263 744 369 795 382739 790 760819 487 793 280 785 832 708 116 575 22 934 590 594 649 994 117 743 55 943 744 870 292 876 842 924 868 206 907 525 200 780 34 540 574 646 1,000 894 595 658 59 855 644 731 46 554 714 934 583984 910 894 854 802 900 900 640 774 697 872 646 676 360 567 326 652 558 891 831 857 641 957 696 642 582 841 875 642 951 676 102 567 495 919 657462 628 232913909869 621 429791480 500 258 93892986462838 919952 708929 959704 747859714816886986 930 870942 725835 671336 840 341253904945623870458853932880712447550966880829780382791615193527363227778973947577775650973992459942605529934810828689947967927730977833968118125968845225363723868938225475553891686 238 494 800 876 625986 833 911 766 720 744 851 990 653 304 797 685 814 779 187 608 687 445 897 492 930 828 175893 723 636 663 918 822 224803 704 723 97 921 740 699 525 701 512 820 455 707 255 496 896 300 275 407 802 812 920 510 592 530 667 258 279 761 657 625 249 27 917 771 879 718 425 913 651 911 802715831 739 714751 93 944 857 727 528882 903 565 968 146 246 776 933 784 139 981 879 56 854 19 768 418833 918 651 19 570 656 477 588 201 323 149 649 731 828 505 516 616 452 659 115 647 4653 359 64 463 368 284 589 976 881 941 979 848588 967 921 983 715 851 480 736 234 792 547 970 929 618 955 697 540 966 875 620 948 670 737 792 906 660 997 784 523 625 365102 946 284 623 910 858 816329 170232 463 1,000 235866 923 926 339 972 913 888 977 579 413 958 617 615 774 597 18 706 661 403 379 519 890 904 1,000 719 894934 964 882 515 862 1,000 828 738679 875 926 788 231 584 474 565 501 1,000149 967 861485940471 83 946516891 555 142 929 808875602 811866 940 944626 817957737448910976 956 923937 326678 232 320 717 564 654 946 634 94 694 607 915 920 333 1,000 843 812 734 891 218 140 252 229 534 880 616 724 291 709 871665 949 794 928 910 530 475 696 652 595 403 6007 131 48 765 543 484 790 564 609689 594 587 889 713 579 795 723 461 747 517 734 960 537 297 144 588 251 493 390 111 795 264 537 245 592 514 558 564 189 527 558 506 493 397 367 811 679 736 626 600 510 859 863 583 856 911 839 930860691 382 583 524 111 772125 157 648 747 620 551 782 711 123 164 738 658 719 187 1,000 80 413 229 200578 227 188 700 302 159 172 322 251 364 78 251 986 926 722 792 142 80 251 973 931 62 45 139 53 252 968 916 974 522 144 51 247 973 993 707 31 132 55 212 979 953 70072503 108 97