题目描述

用高精度计算出 $S=1!+2!+3!+\dots+n!$，其中 "!" 表示阶乘，例如：$5!=5\times4\times3\times2\times1$。

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

输入格式

一个正整数 $n$。

输出格式

计算结果 $S$。

样例

5

153

数据范围

$n \le 50$