#1897. 多项式求和

多项式求和

Description

输入一个正整数 n,求 1!2!+3!4!++N! 的结果。

比如:n=3,则结果 =1(12)+(123) = 5

n!=1234... ∗n,也就是 1n 之间所有数的积,比如:5!=12345 = 120

Input

一个正整数 nn10

Output

一个整数,代表运算结果。

Samples

3
5