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