问题描述

用高精度计算出S=1!+2!+3!+…+n!（n≤50） 其中“!”表示阶乘，例如：5!=5* 4* 3* 2* 1。

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

输入格式

一行，一个整数n

输出格式

一行，一个整数s

输入样例

3

输出样例

9