1207 - 求阶乘的和

通过次数

14

提交次数

16

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

一行,包含一个正整数n(1<n<12)

Output

一行,阶乘的和。

Examples

Input

5

Output

153