#include<iostream>

#include<stdio.h>

#include<string.h>

using namespace std;

int a[][];

int result[];

int n,cnt;

int panduan(int x,int y)

{

  int i,j;

  for(i=;i<y;i++)

    if(a[x][i])//如果同一行有被标记过的点

      return ;

  for( i=x-,j=y-;i>=&&j>=;i--,j--)//如果主对角线有被标记过的点

    if(a[i][j])

      return ;

  for(i=x+,j=y-;i<n&&j>=;i++,j--)//副对角线

    if(a[i][j])

      return ;

  return ;

}

void dfs(int m)

{

  if(m==n)//n是全局变量

    cnt++;

  for(int i=;i<n;i++)

  {

    if(a[i][m]==&&panduan(i,m))

      {

        a[i][m]=;

        dfs(m+);

        a[i][m]=;//回溯

      }

  }

}

int main()

{

  for(int i=;i<;i++)

  {

    cnt=;

    n=i+;

    memset(a,,sizeof(a));

    dfs();

    result[i]=cnt;

  }

  while(cin>>n&&n)

  {

    cout<<result[n-]<<endl;

  }

  return ;

}