题目描述

端午汇演上有 n 个节目，现在要把全部 n 个节目排成一列。 对于排列里第 x 个位置的节目（从 1 开始计数）：

• 如果 x 是偶数，就把这个节目的分值加到甲组总分；
• 如果 x 是奇数，就把这个节目的分值加到乙组总分。

每个节目分值就是它的编号 (1,2,3...n)，每个节目恰好使用一次。 求有多少种排列方案，满足：乙组总分 > 甲组总分。

输入格式

一行一个整数 n。

输出格式

输出一个整数，表示满足条件的排列数量。

样例输入 1

3

样例输出 1

4

样例输入 2

4

样例输出 2

8