题目描述：

小航是学校科学社团的成员，最近社团开展 “种子培育观察” 实验。在记录向日葵种子的发芽数量时，他发现了一个有趣的规律： 实验第 1 天，成功发芽的种子有 1 颗； 第 2 天，新增发芽的种子有 2 颗； 第 3 天，新增发芽的种子有 6 颗； 第 4 天，新增发芽的种子有 24 颗； 后续每天新增的发芽种子数，恰好是 “当天天数的阶乘”（记为 i!，i! 表示从 1 到 i 的所有正整数相乘，比如 3! = 1×2×3 = 6，4! = 1×2×3×4 = 24）。 为了向社团汇报实验前 n 天的总发芽情况，小航需要计算出前 n 天所有发芽种子的总数，也就是 1! + 2! + 3! + … + n! 的结果。但他发现，当 n 超过一定数值后，总数会变得极大，手动计算容易出错。因此，他需要借助编程来精准求出这个总发芽数。

输入格式：

一行一个正整数 n。

输出格式：

一行，为 1！ + 2！ + 3！ + ……+ n! 的值。

样例：

5

153

提示

【数据范围】 3 <= n <= 30