题目描述

计算阶乘和： 1!+2!+3!+4!+…+n! ，（1<=n<=50）。

输入格式

只有一行输入，整数n。

输出格式

输出一行，即1!+2!+3!+4!+…+n!的值。

样例

输入样例 1

5

输出样例 1

153

输入样例 2

10

输出样例 2

4037913

输入样例 3

50

输出样例 3

31035053229546199656252032972759319953190362094566672920420940313