# Odd Catalan numbers

The Catalan numbers are defined by the formula

$C_n = \frac1{n+1}\binom{2n}{n}.$

How many $n$ are there such that $1{,}000 \le n \le 100{,}000$ and $C_n$ is odd?

×