国际象棋中的皇后可以控制她所在的行列以及两条对角线，现将N个皇后要放在N * N(N<=9)的棋盘上，问一共有多少种方案，并输出所有方案。不能放输出0
样例：
输入：
2
输出：
0
输入：
4
输出：
2413
3142
2
输出说明（每一种方案一行，分别用N个数字来描述，如第1种方案的第一个皇后在第一行第二列，第二个皇后在第4列，第三个在第1列，第四个在第3列）