23091 - 高精度计算

用高精度方法计算： S = 1! + 2! + 3! + \cdots + N! 其中 N 为正整数， N \le 50 ，符号 ! 表示阶乘，例如 5! = 5 \times 4 \times 3 \times 2 \times 1 。

由于结果可能非常大，超出标准整数类型的表示范围，请使用高精度算法进行计算。

输入只有一行，包含一个正整数 N 。

输出一个整数，表示 S 的值。