用高精度计算出S=1!+2!+3!+…+N!（N≤50），其中"!"表示阶乘，例如：5!=5*4*3*2*1。
输入正整数N，输出计算结果S。
输入
每个测试文件只包含一组测试数据，每组输入一个正整数N。
输出
对于每组输入数据，输出阶乘和的计算结果。
样例
3
9
来源
NOIP全国联赛普及组 1998年NOIP全国联赛普及组