该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在魔法世界中，有一种被称为“魔力阶乘塔”的古老仪式可以汇聚能量。

仪式的规则是： 如果一座塔的高度为 $N$，那么仪式最终能汇聚的魔力值，等于“第 $1$ 层塔的魔力”+“第 $2$ 层塔的魔力”+...+“第 $N$ 层塔的魔力”之和。

而第 $i$ 层塔自身的魔力值，恰好等于 $i$ 的阶乘（$i!$）。

例如，一座高度为3的塔，能汇聚的总魔力 = $1! + 2! + 3! = 1 + 2 + 6 = 9$。

现在，请你编写一个程序，输入塔的高度 $N$，计算出能汇聚的总魔力值。

补充说明

提示： 当 $N$ 较大时，计算出的总和可能会超过普通 $32$ 位整数类型（在 C/C++ 中为 int）的范围，需要使用 $64$ 位整数类型（在 C/C++ 中为 long long）来存储结果。与之相对应地，你需要在使用 scanf 和 printf 读入/输出时使用模式串 "%lld"。

输入格式

输入一个正整数 $N$ ($1 \le N \le 20$)。

输出格式

输出一个整数，代表总魔力值。

输入输出样例

4

33

样例解释： 总魔力 = $1! + 2! + 3! + 4! = 1 + 2 + 6 + 24 = 33$。