题目描述

给定一个正整数 $n$，求 $1! + 2! + 3! + \ldots + n!$。

其中 $n! = 1 \times 2 \times \ldots \times n$。例如 $5! = 1 \times 2 \times 3 \times 4 \times 5 = 120$。

输入格式

输入一行，只有一个整数 $n$。

输出格式

输出一行，包含一个整数，表示所求的阶乘和。

样例

3

9

样例解释

$1! + 2! + 3! = 1 + 2 + 6 = 9$。

数据范围

• $1 \le n \le 10$

来源

CodesOnline