Let $S = \{1, 2, 3, \ldots, 12\}$. How many subsets of $S$, excluding the empty set, have an even sum but not an even product?

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