How many subsets of {1,2,...,n} (that is, the integers from 1 to n) have an even product? For the purposes of this question, take the product of the numbers in the empty set to be 1.