"看到不对头就要撤退！" 一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多只能有一个棋子。 请编一个程序找出6个棋子放置的方案数。
输入
一行一个正整数 n，表示棋盘是 n \times n 大小的。（ 6 \leq n \leq 13 )
输出
输出一个数字，表示合法方案数。
样例
6
4
