高精度阶乘的和

题目描述

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

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

输入

输入数据为一行一个正整数N。

输出

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

样例

来源

NOIP