13042 - 高精度阶乘的和
时间限制 : 1 秒
内存限制 : 125 MB
给定一个正整数 N ，请计算： S = 1! + 2! + 3! + \dots + N! 其中 N! 表示 N 的阶乘，即 N! = 1 \times 2 \times \dots \times N 。
由于结果可能非常巨大，超出标准整数类型的表示范围，请使用高精度计算。
输入
输入只有一行，包含一个整数 N （ 1 \le N \le 50 ）。
输出
输出一行，一个整数，表示 S 的值。
样例
输入
3
输出
9
来源
NOIP