problemas-para-competicao-pibiti-arthur-dolival/subset-sum/input/106

1000 1000
575 569 712 987 611 814 535 553 868 947 661 588 766 590 543 530 851 911 615 836 801 933 770 949 799 594 905 652 580 582 845 822 657 692 701 934 508 977 908 635 588 679 964 509 734 572 552 772 591 532 743 627 983 942 955 563 676 992 935 650 513 655 790 976 731 844 657 514 588 905 789 733 947 764 770 747 781 747 857 843 582 587 639 528 909 573 708 910 640 560 545 569 757 784 994 700 736 841 873 847 803 602 929 962 849 922 552 855 899 823 753 580 653 670 630 638 770 593 507 715 996 773 978 790 621 567 617 649 729 719 868 894 549 897 920 799 594 814 972 916 500 501 932 813 695 927 569 882 998 886 990 853 643 803 522 727 632 600 788 672 521 706 578 742 571 504 894 566 594 879 768 886 532 712 790 848 693 673 547 562 565 948 848 652 889 682 726 646 614 505 606 583 964 783 979 707 988 549 948 821 898 641 775 998 560 524 852 548 681 856 699 844 811 667 530 941 542 919 761 574 959 600 543 820 686 677 884 881 832 795 585 666 569 560 546 515 971 618 736 806 989 661 772 723 797 968 690 998 903 565 707 840 956 716 923 694 963 716 847 553 655 811 657 877 615 809 527 905 781 824 908 552 996 683 915 663 642 630 974 501 895 552 576 814 551 870 555 833 700 765 707 810 862 839 881 872 981 610 592 528 906 788 740 904 999 726 998 589 538 598 589 758 978 584 844 826 590 832 986 722 972 767 689 952 704 933 535 605 678 594 840 976 527 837 614 585 604 606 576 684 534 530 935 619 952 870 888 627 841 776 932 667 803 522 774 788 865 856 621 791 934 814 600 726 719 872 992 756 985 680 541 556 781 572 965 706 646 957 611 906 714 905 850 814 710 622 799 516 713 965 787 827 605 515 830 977 890 624 885 603 585 927 685 549 991 759 614 670 903 865 745 941 791 527 862 903 915 879 515 618 981 506 975 663 752 594 796 597 545 697 773 644 745 919 901 852 932 611 522 587 771 635 875 702 871 911 694 556 904 634 891 625 836 501 995 789 681 566 625 911 702 815 737 542 583 856 628 951 620 625 981 781 563 997 699 564 866 940 877 719 969 714 749 578 666 769 878 556 522 532 614 582 947 774 644 830 789 583 786 661 572 623 808 777 905 825 531 731 901 542 888 555 640 611 843 672 711 535 628 525 775 574 833 838 568 763 858 771 834 947 643 983 955 939 646 690 851 802 799 800 711 557 661 724 679 786 572 530 640 669 857 982 546 566 644 515 919 561 927 844 706 508 556 542 981 557 519 716 612 509 701 650 968 822 910 999 633 965 888 827 736 825 714 705 853 631 762 765 618 808 891 548 822 750 672 503 511 555 951 956 717 548 523 757 668 784 822 531 814 534 732 780 919 750 742 501 827 505 572 889 856 816 907 944 761 998 931 889 984 967 867 597 756 641 512 621 820 951 974 712 635 781 747 975 857 869 541 614 852 525 548 962 925 562 994 982 591 895 646 605 592 796 958 515 851 503 568 531 507 755 800 538 706 596 817 571 683 840 884 729 877 946 816 948 841 609 892 645 676 781 755 821 655 638 972 794 925 659 908 858 689 937 590 601 533 629 530 836 824 609 777 901 981 712 995 888 545 917 518 977 773 532 984 751 845 898 817 918 759 932 618 766 650 879 519 950 511 703 938 578 656 595 758 946 972 871 733 665 528 891 519 902 625 745 804 794 887 886 550 556 596 777 804 711 943 727 776 524 501 614 982 834 651 775 959 920 554 747 623 995 558 873 851 521 740 675 872 950 984 848 577 711 843 885 902 990 954 945 567 640 902 711 917 767 682 675 622 716 748 885 912 502 744 825 910 713 890 742 563 520 720 504 900 939 875 645 778 506 517 855 886 576 806 840 864 849 876 569 589 629 960 816 656 502 772 599 736 518 652 622 717 527 636 768 743 881 801 819 638 691 572 503 532 950 673 575 985 549 729 896 959 803 772 557 539 892 852 541 898 960 785 700 702 751 843 502 552 587 863 694 877 585 957 816 686 793 563 935 802 905 789 665 652 714 872 686 838 559 615 913 751 776 953 827 694 952 877 797 581 631 696 926 695 509 550 595 847 513 977 613 822 507 853 790 800 727 878 829 568 551 654 550 980 993 516 927 750 623 874 693 937 972 680 895 753 526 638 650 530 859 782 876 989 782 608 641 724 873 868 861 869 625 607 824 779 619 531 960 969 938 822 775 701 715 735 898 929 916 534 771 746 621 762 756 788 535 722 654 855 764