1000
0 1231 846 810 537 768 697 762 613 541 837 732 706 598 626 783 759 549 709 818 745 573 569 688 761 553 895 502 856 625 696 859 559 596 743 656 770 691 641 791 786 681 620 662 721 725 456 870 666 570 658 821 652 753 730 559 561 866 689 816 543 754 644 732 713 551 821 639 591 701 799 648 777 656 596 673 848 556 663 627 808 814 617 613 633 627 733 727 719 719 738 745 589 621 745 815 613 690 754 604 649 656 569 724 894 716 581 631 848 481 853 716 618 727 692 656 681 919 584 555 699 826 597 639 790 450 834 732 693 598 808 616 655 773 686 615 790 742 692 524 737 836 768 630 442 785 842 715 631 691 631 635 840 606 782 732 573 561 588 859 716 705 720 580 812 662 574 716 721 533 997 450 795 720 624 762 674 653 698 616 720 738 765 618 602 769 848 513 784 775 591 710 698 589 659 634 694 894 727 676 598 587 665 759 819 571 779 713 589 822 713 660 568 628 580 674 906 744 658 652 764 695 587 678 740 570 714 882 660 546 716 842 573 711 768 755 539 586 666 767 793 585 719 715 547 750 760 621 660 799 693 650 687 698 751 742 719 587 559 859 773 466 700 828 630 625 750 682 779 577 625 778 682 801 651 816 533 667 706 609 726 731 652 722 727 543 783 584 736 724 673 644 761 563 903 736 654 599 661 799 702 796 569 568 699 660 639 721 761 981 535 525 817 592 725 718 580 679 728 698 709 798 522 898 628 626 656 654 758 755 688 587 795 514 894 839 527 588 650 787 793 530 670 862 423 691 679 771 772 816 655 529 648 756 732 639 684 693 693 619 707 644 860 733 703 746 520 753 503 766 719 916 658 419 676 782 761 659 766 657 750 652 639 779 562 733 726 561 712 726 620 813 671 645 733 663 554 848 760 647 895 463 667 667 694 787 492 733 850 545 779 824 640 672 568 794 752 613 729 653 609 824 631 473 801 735 710 778 525 697 769 627 716 698 636 758 686 728 608 698 597 809 706 579 732 823 592 718 669 641 882 505 833 736 646 580 589 706 687 851 597 661 736 822 652 712 681 706 592 739 668 696 689 647 708 800 543 580 876 708 672 639 573 756 733 713 641 742 651 664 557 794 733 825 672 601 629 691 823 729 460 848 717 754 533 756 593 777 695 546 688 802 678 678 688 864 453 695 826 720 648 665 743 659 581 688 768 603 857 628 848 603 500 862 699 668 739 628 640 697 605 744 852 674 670 468 739 665 871 759 643 495 833 662 642 841 501 680 737 761 630 713 741 656 782 609 695 835 697 558 687 716 618 617 661 749 827 513 730 627 739 687 684 806 700 590 662 714 679 674 778 716 551 706 753 562 889 616 746 718 704 711 715 462 764 734 617 689 857 613 677 629 741 715 789 382 797 807 771 436 785 597 863 699 691 658 608 872 573 690 736 746 609 704 650 722 695 692 650 611 871 629 614 687 653 807 686 880 566 623 729 636 667 687 630 791 603 841 640 582 830 598 636 763 624 732 725 654 801 622 710 453 906 809 618 541 777 665 643 622 774 726 625 768 652 616 871 634 686 585 726 673 589 969 559 704 806 599 741 524 694 845 707 683 773 581 661 704 560 767 711 599 694 850 707 734 562 718 612 769 676 596 710 916 431 755 722 527 837 669 658 726 738 593 821 670 514 888 716 641 747 643 645 819 689 634 604 665 945 569 684 603 722 688 681 726 517 724 854 705 490 760 552 841 623 843 644 732 698 581 632 660 757 894 624 718 574 823 423 824 676 596 808 727 786 729 518 741 664 755 619 704 726 573 747 683 708 678 606 732 811 488 703 729 814 859 562 680 560 714 696 683 721 669 734 650 695 751 670 698 640 775 587 621 584 791 651 1013 484 702 754 604 735 522 775 729 552 818 797 706 718 652 668 605 674 715 700 850 625 685 579 646 757 578 738 784 537 889 562 731 698 770 637 629 594 839 715 643 746 756 678 562 723 583 626 897 599 704 756 659 826 638 498 851 770 502 737 632 869 663 433 910 716 652 708 685 672 552 836 701 706 719 666 549 661 867 744 569 807 615 646 709 587 698 571 857 558 855 478 711 897 585 764 648 906 623 566 724 736 616 649 792 582 720 731 661 817 727 638 713 564 763 677 578 744 866 710 499 671 713 663 710 708 556 946 513 815 607 549 766 643 774 757 815 582 660 632 678 634 846 701 800 618 497 854 824 594 575 659 809 723 627 505 817 724 675 544 858 733 523 666 694 634 954 704 703 484 713 1431 0