游戏是这样的：计算机每次显示一个正整数$N$，$N$表示小华他们六（6）班上的学生数。

如果他们班的学生加上语文老师和数学老师要站成一排照毕业照的话，会有多少种排队方法呢（要求语文老师和数学老师只能分站在两边的最旁边）。

太简单了，小华想，四年级时就学过这样的找规律呢，记得两个人排队有$2$种方法，三个人排队$6$种方法，四个人排队有$24$种方法。

他又开始发挥他“编程高手”的特长了。怎么样，你也试一下？（$N$从键盘输入，$1 \leq N \leq 500$）

输入格式

一个整数$N$，代表学生数（不包括两个老师）

输出格式

一个整数，代表方案数

样例

样例输入

3

样例输出

12

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$512000\mathrm{KB}$