\displaystyle\sum_{k=1}^{n}{n\choose k}(2^{k-1}-1)=\frac{1}{2}3^{n}-2^{n}+\frac{1}{2}