题目描述

海口正值旅游旺季，津津、菲菲和皮皮必须做好预算。他们需要计算从第1天到第n天的累计旅行费用S。每天的旅行费用是前n天每天旅行费用的阶乘之和。具体来说：

• 第1天的费用是1的阶乘
• 第2天的费用是1的阶乘加2的阶乘
• 第3天的费用是1的阶乘加2的阶乘加3的阶乘
• 以此类推

现在输入正整数n，用高精度计算出S。

输入格式

一个正整数n。

输出格式

计算结果S。

样例

输入#1

5

输出#1

153