Consider the set
S={1,21,31,41,⋯,1001}.
Choose any two numbers x and y, and replace them with x+y+xy.
For example, if we choose the numbers 21 and 81, we will replace them by 1611.
If we keep repeating this process until only 1 number remains, what is the final number?