在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。

Input
共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。
Output
共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。
Sample Input
1
8
5
0
Sample Output
1
92
10

#include<stdio.h>
#include<math.h>
int a[11];//下标代表行坐标 里面的值代表列坐标
int ans[11]={
   0,1,0,0,2,10,4,40,92,352,724};//打表
void dfs(int n)
{
   
	int flag=0;
	int i,j;
	if(n==N+1)
	{
   sum++;
	return ;
	}
	for(i=1;i<=N;i++)
	{
   
			a[n]=i;
			flag=1;	
		for(j=1;j<n;j++)
		{
   
			if(a[j]==i||abs(a[j]-i)==abs(j-n))//不用判断是否同行，需要判断斜对角和是否同列。
			{
   
			flag=0;
			break;
			}
		}
		if(flag)	dfs(n+1);	//如果满足条件 到下一层	不满足尝试下个
	}


int main()
{
   

	while(1)
	{
   
			int N;
		scanf("%d",&N);
		if(N==0)
		break;
		else
		printf("%d\n",ans[N]);
		
	}
}