\left|f(S)\right|=\left|S\right|=2^{k-1}