sum((16^j*C(k, j)*C(k-j, j)),j=0...floor(k/2))