1336 - 【入门】求阶乘的和

通过次数

65

提交次数

117

Time Limit : 1 秒
Memory Limit : 128 MB

给定正整数n,求不大于n的正整数的阶乘的和(即求1!+2!+3!+...+n!)

Input

输入有一行,包含一个正整数n(1 < n < 12)。

Output

输出有一行:阶乘的和。

Examples

Input

5

Output

153