小z喜欢阶乘，阶乘是所有小于及等于该数的正整数的积。
这天他遇到了这样一道题：
用高精度计算出 S = 1! + 2! + 3! +···+ n！（n<=50）。
其中 “!” 表示阶乘，定义为n！=n × （n -1) × (n - 2) × ··· × 1。例如5! =5 × 4 × 3 × 2 ×1。

一个正整数n。
对于 100% 的数据，1 <= n <=50。

一个正整数 S，表示计算结果。

不要拘泥一种语言