#36. 阶乘之和II

阶乘之和II

Background

Special for beginners, ^_^

Description

用高精度计算出 S = 1! + 2! + 3! + ... + n!(1<=n<=50)。

其中“!”表示阶乘,例如:5!=5×4×3×2×1。

Format

Input

一个正整数n。

Output

一个正整数S,表示计算结果.

Samples

5
153

Limitation

1s, 1024KiB for each test case.