A set of 10 distinct integers $S$ is chosen. Let $M$ be the number of nonempty subsets of $S$ whose elements have an even sum. What is the minimum possible value of $M$?

Let's think step by step and output the final answer within \boxed{}.
user