\sum_{i = 0}^n 2^{2n-2i}*catalannumber[i]