题目描述

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

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

输入格式

一个正整数 $n$。

输出格式

计算结果 $S$。

样例

样例输入 1

5

样例输出 1

153