MathNet 2016-part-07 — 182 problems (EN–VI) Question 129

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$.