题目描述

请编写阶乘函数 factorial(n)，并用这个函数求出 1~n 的阶乘之和，即：1! + 2! + 3! + ... + (n-1)! + n!.

输入格式

输入一个正整数 $n$。

输出格式

输出 $1! + 2! + 3! + ... + (n-1)! + n!$。

输入样例 #1

2

输出样例 #1

3

输入样例 #2

1

输出样例 #2

1

输入样例 #3

3

输出样例 #3

9

数据规模与约定

对于 $100\%$的数据，$1 \le n \le 10$。

（$n \le 10$）