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