$S\left(n,2\right)=2^{n-1}-1.$