U32382.奇特阶乘

你马上要写完作业了，可是有一道题困住了你。题目要求你写出不大于 $n$ 的正整数的阶乘的和，但每个正整数相隔 $3$（即求 $1! + 4! + 7! + \cdots + n!$的和）。
现在给出整数 $n$,按上面要求输出阶乘之和 $x$ 。

共一行。
输入一个整数 $n$，代表阶乘加至不大于 $n$ 的数。

共一行。
输出一个整数 $x$，代表阶乘之和。

对于$100\%$的数据，$0 <n < 28$。
阶乘公式：$n! = 1\times2\times3\times\cdots\times(n-1)\times n$。