Induction · Challenge problem

Add up the sizes of all $2^{10}$ subsets of a $10$-element set. (Induct on $n$: removing an element $x$ shows $S(k + 1) = 2S(k) + 2^k$.) What is the total?