该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

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

输入格式

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

输出格式

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

样例

3

9