1400 - 阶乘和

通过次数

20

提交次数

24

Time Limit : 1 秒
Memory Limit : 128 MB

已知正整数N(N<=100),设S=1!+2!+3!+...N!。其中"!"表示阶乘,即N!=123……(N-1)N,如:3!=12*3=6。请编程实现:输入正整数N,输出计算结果S的值

Input

4

Output

33

Examples

Input

4

Output

33

Hint

N<=100