题目描述

用高精度计算出$S=1!+2!+3!+…+N!（N≤50）$，其中"$!$"表示阶乘，例如：$5!=5 \times 4 \times 3 \times 2 \times 1$。

输入正整数$N$，输出计算结果$S$。

输入

每个测试文件只包含一组测试数据，每组输入一个正整数$N$。

输出

对于每组输入数据，输出阶乘和的计算结果。

样例输入

3

样例输出

9