\sum_{k=1}^n|s(n,k)|=n!