Question 31
Find the smallest positive integer $n$ for which there exist integers $x_1 \lt x_2 \lt \dots \lt x_n$ such that every integer from $1000$ to $2000$ can be written as a sum of some of the integers from $x_1, x_2, \dots, x_n$, without repetition.