#include<stdio.h>
#include<string.h>
#define MAX 15
int a[MAX];
int s[MAX];
int vis[MAX];
int n,t,tot;
void dfs(int cur)
{
	int i,j;
	if(cur==n)
	{
		tot++;//记录当前行数时符合题意的摆放个数 
	}
	else
	{
		for(i=0;i<n;i++)
		{
			int ok=1;
			a[cur]=i;//尝试将皇后放在第cur行的第i列 
			for(j=0;j<cur;j++)//判断 是否和前面的皇后冲突 
			{
				if(a[cur]==a[j]||cur-a[cur]==j-a[j]||cur+a[cur]==j+a[j])//判断上一行和对角线上是否符合题意 
				{
					ok=0;//与上一行皇后有冲突则将皇后放在下一列继续判断 
					break;
				}
			}
			if(ok)//如果满足条件 
			dfs(cur+1);//继续回溯 
		}
	}
}
int main()
{
	int m,j,i,k;
	memset(a,0,sizeof(a));
	memset(s,0,sizeof(s));
	for(n=1;n<=10;n++)
	{
		tot=0;
		dfs(0);
		s[n]=tot;//打表记录对应行数时符合题意的个数 
	}
	while(scanf("%d",&t),t)
	{
		printf("%d\n",s[t]);
	}
	return 0;
}