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

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

嵌套循环

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题