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