问题描述

计算 $1! + 2! + 3! + \cdots + n!$ 的值。

输入格式

一行，包含一个正整数 $n$。

输出格式

一个整数，即 $1! + 2! + 3! + \cdots + n!$ 的值。

样例输入 1

1

样例输出 1

1

样例输入 2

3

样例输出 2

9

样例输入 3

5

样例输出 3

153

评测数据规模

对于所有数据，保证 $1 \le n \le 10$。