时间限制：1s 空间限制：1024KiB

---

题目来源

本题是1998年普及组的第二题（难度：普及-），希望你能把它做出来，加油！！！^_^

题目描述

小Q的数学考试中有这样一道题：请你计算出S=1！+2！+3！+……+n！的值（n≤50），其中“！”表示阶乘，例如：5！=5*4*3*2*1。小Q的数学实在是太差了，但是他又不想考低分，所以找到学习信奥的你帮忙，帮他算出S的值。

输入输出格式

输入格式：

一个整数N。

输出格式：

数学考试中题目所求的S的值

输入输出样例

Input #1

5

Output #1

153

时间和空间限制

每个测试点时间1s，空间1024KiB。

数据范围约定

100%的数据保证1≤N≤50。

提供者

Vijos 梁忆炎