Description

用高精度计算出S=1!+2!+3!+…+n!（n≤50）

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

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

Input Format

一个正整数N。

Output Format

计算结果S。

5

153

Source

NOIP1998复赛 普及组 第二题