会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有 8×8 个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。
将问题推广到普适的情况，对于 n （ n×n 个方格），放n个棋子，使他们互相不能被吃掉，问这样的放法有多少种？
包含一行，只有一个数字 n
在 n×n 的方格内，共有多少种放法
8
92
1<=n<=15