Question 45For how many integers $n$, for $1 \leq n \leq 1000$, is the number $\frac{1}{2}\binom{2 n}{n}$ even?