阶乘和计算

题目描述

给定一个正整数 $n$，计算从 $1$ 的阶乘到 $n$ 的阶乘的累加和，即 $1! + 2!+\cdots + n!$。其中 $k!$ 表示 $k$ 的阶乘，定义为 $k!=k\times(k - 1)\times\cdots\times1$，特别地，$0!=1$。

输入格式

一个正整数 $n$，其中 $1\leq n\leq 20$。

输出格式

一个整数，代表 $1! + 2!+\cdots + n!$ 的结果。

样例输入输出

样例 1

输入：3
输出：9

解释：$1! = 1$，$2! = 2\times1=2$，$3! = 3\times2\times1 = 6$，所以 $1!+2!+3!=1 + 2+6 = 9$。

样例 2

输入：4
输出：33

解释：$1! = 1$，$2! = 2$，$3! = 6$，$4! = 4\times3\times2\times1=24$，所以 $1!+2!+3!+4!=1 + 2+6 + 24=33$。

数据范围

$1\leq n\leq 20$