735469486 488 475 460 431429 908 329 362 866 612604627 639 570 516476 878 786741752 945719807833 730 601753621 887 648797785 724856860 915 667789818 849 570638 653 617 640 597515 934 628855 855 851 768 858 802716720 557 800 772 639643 800 720 569 513 864 586830822 651 765 583620 829 524 785 671600671 651 677 540476 807 614 791 612623529 979897956 537 973928 769 808809792 555841 849 502760647 833459 469714738 841837 901 672756 851 693856844 688 951 898 810864 879 368424428 388 392 371339 763293 605527512 583 520 658 514433 754 934 622 602 592 782 750723619786 597 773 839 610605 836 796879809 833886872 949 872902 879 861773637 793804792 724 858633 899 602748718 799 689 643 612 851 863825682 593 846 797 707591 697 777888874 746793899922 869 982739 897 717846869 767806 912 904 952789 856 787 856 730 667 844 525851932959 765 867843839948981673960899 987903888873817 517849953960 452 784942489 989 929825 568891885728912689 514815855 665821 873 819816 783689717884703 611 681 712 828 560841845 796861810 752512 795634991764779 625769794 693 728 545 776 557 576 558 875 557657688 839848703803812696 667 812544713910645 515731731 905821815856834768 752 732686798858852 765732714 587 595 497429 802565 670722682 765867551713690 698 716593531828643 746824846 885 795 858 746 853 604731720 650 893 861 605597 816 597741752 731 697 577481 767 601 837 466764826 848 657 811 677611 885 698803843 676918879 847 905 864739 867742 847901933 714935766 979 916 722921890 853836 605782701 819672 703 689 716472952 780732 442631752 711897794 697 644 722816683 440559 783788772 882 786853 815 788618 878 647529577 864 752 666859 789 709789801 846 750 816 887 856729 863 482550575 688 908 678 715691 801 389 831 561 867659719 769 862 594 774 520 788 699645 631 620 648452 842835 677 723 565536 517587 449 578 612 449478 701 851 840871874 715 950 945 694959782 897 655860858 795 922 888 903958 864 659851744 585 710 832 588656 797900881 756921913897 892 980738 899 736890913 789878 931 907 972787 822 647740751 530 922 870 739677 656 582 630366393 590 945 799 772869 803 463 598809834 714 805 920 878 856884 817 754913915 756 940 937 978902 894 714822 724 630 936 869 662626 423 432 408357 274 25 764830812 1,000 971 945 586957813 898 741854853 1,000 890 920 649931871 824 604642660 501 694 490431 883793787 560 599 626 501510 1,000967506550 652809903901866 946 915977960 492 742857909 765 931 865 780765 869 625 382 776 584637632 1,000 754 759 610576 792 767779 325 571 502 871 566707669 611 608 528461 839 815454470 533 713 634 557521 736 792 528 794 694675689 660 817 781 665773 844 510 586794811 595 710 756 561570 281 827 737758764 667 764 828 715780 820 668659696 574 777 820 498616 862 483539590 509 476 322366 685 736 372 683666 432 523 415389 737709697 628 497 864 398359 794 745722 638 592 519490 769 513520 591 424 595 337330 637 794 599634 612 521 474480 812 678550567 604 577 563 484477600884 586 806 731704726 516 835 697 576604 707 656660 697 737 623 638551 811 702824832 854 819 912 854749 849 596685 793 715 537 819 673764777 696 606 574556 746 803 709 862 334356368 589 357 527475 862 797831847 766893838869 835 836680 898 788814831 758867781734 820 806634 884 915833725 776 746868 831 919701 884 756821724 785896859 831 871702 888 790824858 907846873 860 781751 792