905 - 【C9-1】阶乘和

通过次数

21

提交次数

75

Time Limit : 1 秒
Memory Limit : 128 MB

已知正整数 N(N<=100),设 S=1!+2!+3!+...N!。其中"!"表示阶乘,即 N!=1×2×3……×(N-1)×N, 如:3!=1×2×3=6。

Input

输入正整数 N

Output

计算结果 S 的值。

Examples

Input

4

Output

33