该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

一行，一个整数 $n$。

输出格式

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

样例

4

2

数据范围与提示

• $1 \le n \le 10$

来源

嵌套循环