735451486 488 475 460 431429 906 328 362 863 612594627 639 570 516476 875 786741751 945719807833 728 600752621 885 648796784 723856859 912 665788817 846 569637 653 616 638 597514 934 628854 855 849 767 854 802716720 555 799 772 638642 800 720 568 512 864 586829821 650 765 583620 829 522 785 671599669 650 677 540476 807 613 791 612622528 979895955 537 973928 769 807808792 555840 859 502759647 833459 469713736 841837 901 672756 851 693856843 688 950 897 809863 879 368424427 387 392 370339 763293 605526511 583 519 658 513433 754 932 622 605 595 785 750723618786 596 772 839 609605 836 796879808 833885871 948 872902 879 861773637 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 840 525850931958 764 867843839948981673960899 986903888872816 517849953959 452 784942489 989 929825 568891885728912689 514815855 679821 873 816816 783689716884703 610 681 711 828 560840843 796860809 752512 795633990764779 625769794 691 727 551 776 558 575 557 875 557657688 838848702803812696 667 812544711910645 515730730 903821815856834767 752 731686797858852 765730711 587 594 497428 802561 670721681 765864551712689 698 716593530828643 746824845 884 793 857 745 853 604730719 650 892 859 604597 816 597741752 730 697 577481 767 600 837 465764826 848 656 808 676611 885 698803843 676917879 846 905 863739 867742 846901932 714934766 979 915 722921890 853836 605782701 819672 702 689 714472952 780732 442631751 711896794 697 644 721816683 440559 780786771 882 802853 827 787618 878 647528577 863 749 665858 789 709789801 845 750 815 910 856729 863 482550573 688 907 678 714690 801 389 867659719 768 862 593 774 523 795 699644 631 618 648452 841835 676 723 565536 517587 449 577 612 449478 704 855 839870873 715 949 944 692959782 897 655860857 794 921 887 902957 861 659851744 585 709 832 587655 797900880 756921912896 891 979738 899 736890912 788878 930 905 972787 822 647739750 530 922 869 739677 656 581 629366393 589 944 799 771869 803 461 598807833 714 805 920 877 856884 817 754912913 756 939 936 977901 894 714821 723 629 935 862 662626 423 432 408357 274 25 764829811 1,000 971 944 585957813 896 741854853 1,000 888 919 648931869 821 604642660 500 795 489431 883793787 560 598 626 500510 1,000967506549 652808903900866 945 914977960 491 742856908 764 931 865 779765 869 625 381 776 584636632 1,000 754 758 609574 792 767779 325 570 501 871 566707668 611 608 528461 839 815453469 533 713 633 557521 736 794 526 794 694675689 660 816 780 665773 844 507 610794811 595 710 756 561570 281 827 737757763 667 764 828 715780 820 668659695 574 777 820 498616 862 483538589 509 476 321366 685 736 371 680663 432 523 415388 737709697 628 496 864 398359 794 743722 637 592 518490 769 513520 591 424 622 340329 642 799 602634 611 520 474480 812 678549566 604 577 563 484485599907 585 806 731703726 515 835 696 575603 707 656659 696 737 623 638551 811 702824832 853 818 912 853749 849 596684 793 715 536 819 673764777 696 606 573554 746 802 708 862 334356368 588 356 527475 860 797831847 766893837868 849 835679 897 787812830 757867780734 834 806634 882 915833725 776 746867 844 918701 884 755821724 785895858 845 870702 888 790823857 907845872 879 780750 792