你的任务是统计把整数 $1,2,\ldots,n$ 划分为两个元素和相等的集合，一共有多少种不同的划分方法。交换两个集合的位置不会产生一种新的划分。

例如，当 $n=7$ 时，共有下面 $4$ 种划分：

• $\{1,3,4,6\}$ 与 $\{2,5,7\}$
• $\{1,2,5,6\}$ 与 $\{3,4,7\}$
• $\{1,2,4,7\}$ 与 $\{3,5,6\}$
• $\{1,6,7\}$ 与 $\{2,3,4,5\}$

输入格式

输入仅一行，包含一个整数 $n$。

输出格式

输出划分方案数对 $10^9+7$ 取余后的结果。

7

4

1

0

2

0

说明/提示

数据范围与约定

• $1\le n\le500$