U373968 阶乘

对于一个正整数 $n$，定义 $n$ 的阶乘为 $n! = 1 \times 2 \times \cdots \times n$. 例如，$5! = 1 \times 2 \times 3 \times 4 \times 5 = 120$。 另外，定义 $0! = 1$。

给定一个自然数 $n$，请你计算 $0! + 1! + 2! + \cdots + n!$。

一个非负整数 $n$。

一个整数，表示答案。

样例说明：对于 $n = 5$，答案为 $0! + 1! + 2! + 3! + 4! + 5! = 1 + 1 + 2 + 6 + 24 + 120 = 154$。 本题共有五组测试数据： 对于前四组测试数据，满足 $0 \le n \le 25$； 对于所有的测试数据，满足 $0 \le n \le 2500$。