魔法阶梯教室

我们张学长最近被时空乱流卷走到哈利波特的世界里,因为他是偷渡过来的，被邓布利多抓进了阿兹卡班里面。

他非常的恐惧，于是他决定在一个夜黑风高的晚上进行越狱。

他要面对的第一关就是魔法部设下的阶梯教室。

他发现阶梯数量$s$是跟教室高度$h$相关的。

这是对应公式：

$$\left\{ s \mid s = \sum_{i=1}^{h} i!, \quad h < 20 \right\}$$

$s是1到h的阶乘之和。$

提示

阶乘公式

$$n! = n \times (n-1) \times (n-2) \times \dots \times 3 \times 2 \times 1$$

例如：

$3! = 3 \times 2 \times 1$

$5! = 5 \times 4 \times 3 \times 2 \times 1$

Format

Input

一个整数$h$

Output

一个整数$s$

Samples

5

153