题目描述

有 $n$ 个人，编号为 $1$ 到 $n$。需要安排他们站成一个圆圈，使得任意相邻两个人编号之差的绝对值都不超过 $2$。

请计算一共有多少种不同的站法。旋转后相同的站法视为同一种，顺时针和逆时针顺序不同的站法视为不同的站法。

输入格式

一行，一个整数 $n$。

输出格式

一行，一个整数，表示不同站法的数量。

样例

4

2

数据范围与提示

• $1 \le n \le 10$

来源

嵌套循环