N皇后

#include <stdio.h>
#include <math.h>
int sum, N, map[], a[];
/*int place(int k)
{
  for(int i = 1; i < k; i++)
  {
  if(abs(k-i) == abs(map[k]-map[i]) || map[i] == map[k])
   return 0;
  }
  return 1;
}*/
void dfs(int x)
{
 int i, j;
 if(x > N)
 {
  sum++;
  return ;
 }
 for( i = ; i <= N; i++)
  {
   int flag = ;
   map[x] = i;
   /*if(place(x))
    dfs(x+1); */
   for( j = ; j < x; j++)
   {
    if( i == map[j] || abs(map[j]-i) == abs(j-x) )
    //if(i==map[j]  ||  j+map[j]==i+x || map[j]-j==i-x)
    {
     flag = ;
     break;
    }
   }
   if(flag)
    dfs(x+);
  }
}
int main()
{
 //int t;
 for(N = ; N <= ; N++)
 {
  sum = ;
  dfs();
  a[N] = sum;
 }
 while(~scanf("%d", &N), N)
 {
 /* sum = 0;
  dfs(1);
  //t = sum;*/
  printf("%d\n",a[N]);
 }
 return ;

}