Background

Special for beginners, ^_^

Description

已知正整数 $N(N\le 200)$，设 $S=1!+2!+3!+...N!$。其中 ! 表示阶乘，即 $N!=1\times 2\times 3\times ……\times (N-1)\times N$， 如：$3!=1\times 2\times 3=6$。

请编程实现：输入正整数 $N$，输出计算结果 $S$ 的值。

Format

Input

一个整数 $N$。

Output

输出 $S$ 的值。

Samples

4

33

Limitation

1s, 1024KiB for each test case.