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