说明

阶乘的定义是N！=N*(N-1)*...*1，n阶乘和是指n!+(n-1)!+...+1!，编写一个程序求出阶乘和。

输入格式

输入一个正整数N(1<=N<=20)。求出阶乘和

输出格式

输出计算结果。

样例

3

9