\sum_{k=0}^n 2^{k+1} {n+1\choose k+1}