用高精度计算出$S=1!+2!+3!+…+n!（n≤50）$,其中“$!$”表示阶乘，例如：$5!=5×4×3×2×1$。

输入正整数$n$，输出计算结果$S$。