题目描述

定义 $N! = 1 \times 2 \times \cdots \times N$。例如 $5! = 1 \times 2 \times 3 \times 4 \times 5 = 120$。

给定整数 $n$，请计算 $1! + 2! + 3! + \cdots + n!$ 的值。

输入格式

一行，一个整数 $n$。

输出格式

一行，一个整数，表示 $1! + 2! + \cdots + n!$ 的值。

样例

3

9

样例解释
$1!+2!+3!=1+2+6=9$。

数据范围与提示

• $1 \le n \le 10$

来源

嵌套循环