题目描述

用高精度计算出 S=1!+2!+3!+⋯+n!（n \le 50n≤50）。

其中“!”表示阶乘，例如： 15!=5×4×3×2×1。

输入格式

一个正整数 n。

输出格式

一个正整数 S，表示计算结果。

样例

3

9

提示

by orange