跳棋游戏

题目描述

检查一个 $N×N$ 的跳棋棋盘，有 $N$ 个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（左对角线和右对角线）上至多有一个棋子。

输入格式

一个数字 $N（1<N

输出格式

一个整数，表示所有满足条件的摆放方案数。

6

4

提示

#### 数据范围与提示 $1<N

来源

童程童美