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