Description

求 1+2!+3!+...+N!的和

Format

Input

正整数 N(N〈=20)

Output

1+2!+3!+...+N!的和 (结果为整数形式)

Samples

3

9

Hint