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