736469487 488 475 460 431430 912 329 369 872 612591629 639 570 516535 882 788742754 947720694833 730 601753621 887 649799816 724749861 916 669789820 853 570639 654 617 640 598515 934 629857 857 854 777 864 806718722 558 801 760 639645 800 724 570 514 869 588793804 652 767 584621 832 523 781 668598635 650 675 540473 803 550 615 791 612626531 979781957 539 974930 774 810810794 612842 821 502761648 835 469706739704 750837 902 672757 864 694858846 691 952 892 810866 887 369428431 389 394 372341 771290 606524512 583 520 606 514434 766 936 712 622 603 593 781 750724621788 526 774 839 610607 853 796880831 833785872 949 872903 883 861774639 793693792 725 858633 903 602749719 800 690 646 613 862 863826683 594 847 797 707591 697 777872878 747794761922 870 982740 901 718831872 768807 913 905 953790 863 769 857 731 667 855 526851933961 766 867844840808981 674961900 987903902367879737 517849954950 452 784943489 989 929826 568891886729640917631 501816856 650822 874 820819 784690713 891665 592 677 710 823 562842846 797856811 756512 795634991761 779 621767791 692 723 544 774 558 576 559 881 557658690 841848704804700696 667 812544714 912601 515731738 906821817858755769 753 732687801 867842 760733716 589 597 497429 802548 523 657 348 887 673722685 765868551696676 701 722644532831 643 748827850 887 797 862 748 864 605719721 650 895 863 697598 826 597741753 733 697 578482 767 592 859 467765845 849 658 778 646611 886 699805847 676919880 847 910 865740 872698 847902935 714936767 979 916 723921891 855820 605783703 820672 704 671 722473953 780717 442632753 711898794 697 645 725817684 443543 785789776 883 643855 860 790619 880 647530578 864 753 666860 797 710792803 849 751 817 867 857731 869 484551577 689 912 682 716693 820 390 831 559 867659723 772 837 595 774 520 788 472 492 691638 626 612 645445 843837 677 724 565537 506 517587 449 580 612 445480 696 859 840871876 716 950 945 695960783 903 655849860 796 923 888 904959 870 658851746 561 711 833 588657 798884884 757922784897 892 980739 902 738876904 790879 932 907 974789 829 647740752 530 923 870 739678 660 584 632366394 591 946 799 772871 814 464 599809835 714 806 918 880 856886 821 754914918 756 940 937 978902 897 716823 725 631 937 874 550631 423 377 408357 282 24 765831813 1,000 972666 945 586957814 900 745856856 1,000 890663 921 650932872 829 601641660 500 544 479429 874785780 551 595 618 498504 1,000968506551 652809904760867 947 916977961 496 743858911 765 931 869 780766 874 569 382 776 584640634 1,000 756 760 611579 792 756779 325 571 502 876 563660669 610 606 528458 845 614458472 533 714 634 557522 736 795 529 879794 694676689 660 818 795 666774 859 719 511 586795812 595 711 757 555571 306 827 737758765 667 764 829 716781 833 668653657 574 778 822 499618 867 485530590 510 476 319367 700 736 374 683666 433 523 415389 827 737710696 631 497 864 398359 794 743722 640 570 519486 769 509520 584 422 588 336326 639 794 601634 613 521 475481 812 679550568 606 577 564 484477600 891 546 899 588 806 785 731705727 517 836 697 562604 723 665662 697 739 623 639552 822 705825836 855 820 916 854751 860 596688 795 715 538 819 673766780 699 606 576558 746 805 709 863 335356369 576 357 527475 863 798839849 767893706870 883 836677 914 789822832 758867630735 866 807698 887 916843728 777 593869 835 954700 885 757829726 785631860 843 871701 889 791824859 908737874 880 781751 793