HMMT November 2016 U26

Find the number of ways to choose two nonempty subsets $X$ and $Y$ of $\{1,2, \ldots, 2001\}$, such that $|Y|=1001$ and the smallest element of $Y$ is equal to the largest element of $X$.