阶乘和

题目描述

用高精度计算出 S = 1! + 2! + 3! + … + n!（n ≤ 100），其中 “!” 表示阶乘，例如：5! = 5×4×3×2×1。输入正整数 n，输出计算结果 S。

输入

一个正整数 n。

输出

计算结果 S。

样例输入

5

样例输出

153