题目描述

请你计算出 $S = 1! + 2! + 3! + \dots + n!$。

其中 ! 表示阶乘，定义为 $n! = n \times (n-1) \times (n-2) \times \dots \times 1$。

例如，$5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$

输入格式

一个正整数 $n \: (1 \leq n \leq 50)$

输出格式

一个正整数 $S$, 表示计算结果。

输入输出样例

3

9

提示

$10^{65} < 50! < 10^{66}$