\left({{2^n-k-3} \choose {k+1}} + {{2^n-k-3} \choose {k}} + {{2^n-k-2} \choose {k}} \right) (-1)^{k+1}