1381 - 【入门】求1!+2!+...+N!

通过次数

29

提交次数

45

Time Limit : 1 秒
Memory Limit : 128 MB

N!=1×2×⋯×N;

例如:5!=1×2×3×4×5=120;

编程求 1!+2!+3!+⋯+N!;

Input

输入一行,只有一个整数 n ( 1≤n≤10);

Output

输出只有一行,包括 1 个整数。

Examples

Input

3

Output

9

Source

嵌套循环