给定一个正整数 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