Problem A: N 皇后问题
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：144
Solved：38
Description
给定一个 $N \times N$ 的棋盘，要求放入 $N$ 个棋子，使得每行、每列、每条对角线最多只存在一个棋子，问方案数有多少？
Input
输入一个整数 $N$ ($1 \le N \le 12$)。
Output
输出一个整数。
Sample Input Copy
6Sample Output Copy
4