Expected Value, Linearity & Advanced Probability · Challenge problem

A subset $S$ of $\{1,2,\dots,10\}$ is chosen uniformly at random from all $2^{10}$ subsets. Let $M$ be the largest element of $S$, with $M=0$ when $S$ is empty. Find $E[M]$. Express your answer as a common fraction.