#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 ;

}