题目描述

$n$ 的阶乘记为 $n!$，它的定义如下：

给定一个正整数 $n$，请计算并输出

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

输入格式

单个整数：表示 $n$。

输出格式

单个整数：表示 $1!$ 到 $n!$ 的和。

3

9

数据范围

• 对于 $20\%$ 的数据，$1\leq n\leq 12$；
• 对于 $100\%$ 的数据，$1\leq n\leq 100$；