题目描述

给你一个整数 $n$，计算 $1! + 2! + 3! + \ldots + n!$。
其中 $!$ 表示阶乘，例如：$5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$

输入格式

一个整数 $n(1 \le n \le 10)$。

输出格式

一个整数，表示 $1! + 2! + 3! + \ldots + n!$。

样例

3

9

说明/提示

样例解释：

$1! + 2! + 3! = 1 + 2 \times 1 + 3 \times 2 \times 1 = 1 + 2 + 6 = 9$