735469486 488 475 460 431429 906 328 362 863 612604627 639 570 516476 875 786741751 945719807833 728 600752621 885 648796784 723856859 912 665788817 846 569637 653 616 638 597514 934 628854 855 849 768 854 802716720 557 799 772 638642 800 720 568 512 864 586829821 651 765 583620 829 522 785 671599670 651 677 540476 807 613 791 612623529 979895955 537 973928 769 807808792 555840 859 502760647 833459 469713737 841837 901 672756 851 693856844 688 951 897 809863 879 368424427 387 392 370339 763293 605527512 583 520 658 514433 754 933 622 605 595 785 750723618786 596 772 839 610605 836 796879809 833885871 948 872902 879 861772637 793803792 723 857633 896 600748717 799 687 641 612 851 863824680 593 846 797 707591 697 777888874 746793898922 867 981739 897 717846868 767805 911 902 951788 856 787 856 730 666 844 525851931959 764 867843839948981673960899 986903888872816 517849953959 452 784942489 989 929825 568891885728912689 514815855 679821 873 817816 783689716884703 610 681 711 828 560840844 796861809 752512 795633990764779 625769794 692 728 551 776 558 575 557 875 557657688 838848702803812696 667 812544712910645 515730730 903821815856834768 752 731686797858852 765731711 587 594 497429 802561 670722681 765866551713689 698 716593530828643 746824845 884 794 857 746 853 604731719 650 892 859 604597 816 597741752 730 697 577481 767 600 837 465764826 848 656 808 677611 885 698803843 676917879 846 905 863739 867742 847901932 714935766 979 915 722921890 853836 605782701 819672 702 689 714472952 780732 442630751 711896794 697 644 721816683 440559 782787771 882 803853 827 788618 878 647528577 863 750 666858 789 709789801 846 750 815 910 856729 863 482550573 688 908 678 714690 801 389 867659719 769 862 593 774 522 794 698644 631 618 648452 842835 676 723 565536 517587 449 577 612 449478 704 855 840870873 715 950 944 692959782 897 655860857 794 922 887 902957 864 659851744 585 709 832 587655 797900881 756921912897 891 979738 899 736890912 788878 931 905 972787 822 647740750 530 922 869 739677 656 581 629366393 590 945 799 771869 803 462 598808834 714 805 920 877 856884 817 754913914 756 939 936 977901 894 714821 723 629 935 869 662626 423 432 408357 274 25 764830811 1,000 971 944 585957813 896 741854853 1,000 889 919 648931869 821 604642660 500 724 489431 883793787 560 598 626 500510 1,000967506549 652808903900866 945 914977960 492 742857909 764 931 865 779765 869 625 381 776 584637632 1,000 754 758 609574 792 767779 325 570 501 871 566707668 611 608 528461 839 815453469 533 713 633 557521 736 795 526 794 694675689 660 817 780 665773 844 508 610794811 595 710 756 561570 281 827 737757764 667 764 828 715780 820 668659695 574 777 820 498616 862 483538589 509 476 322366 685 736 371 681663 432 523 415388 737709697 628 496 864 398359 794 745722 637 592 519490 769 513520 591 424 622 340329 643 799 602634 612 520 474480 812 678549566 604 577 563 484485599907 586 806 731703726 515 835 696 575603 707 656659 697 736 623 638551 811 702824832 853 818 912 853749 849 596684 793 715 536 819 673764777 696 606 573554 746 803 708 862 334356368 588 356 527475 862 797831847 766893837869 850 835680 898 787812830 757867780734 834 806634 882 915833725 776 746868 844 918701 884 756821724 785895858 845 871702 888 790823857 907845873 879 780751 792