题目描述

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

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

输入格式

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

输出格式

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

样例

样例输入 1

3

样例输出 1

9