题目描述

正整数 $n$ 的阶乘是所有小于及等于 $n$ 的正整数的乘积，记作 $n!$。并规定 $0! = 1$。

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

现在给定一个正整数 $n$，请你计算 $S = 1! + 2! + 3! + \dots + n!$。

输入格式

一行一个正整数 $n$。

输出格式

一行一个正整数 $S$。

输入样例

5

输出样例

153

数据范围

对于 $100\%$ 的数据，$1 \le n \le 12$。