题目描述

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

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

输入

一个正整数$n$。

输出

计算结果$S$。

样例

5

153