题目描述

给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!），输出阶乘的和。

输入格式

输入有一行，包含一个正整数n（1 < n < 21）。

输出格式

输出有一行：阶乘的和。

样例数据

input

5

output

153

时间限制：$1 \text {s}$

空间限制：$64 \text {MB}$