//31MS    256K    993 B    C++

 //经典N皇后问题 深搜解法

 #include<stdio.h>

 #include<string.h>

 int cnt,n;

 int q[][];

 int Judge(int x,int y)

 {

     for(int i=;i<n;i++) if(q[x][i] && i!=y) return ;

     for(int i=;i<n;i++) if(q[i][y] && i!=x) return ;

     for(int i=x+,j=y+;i<n && j<n;i++,j++)

         if(q[i][j]) return ;

     for(int i=x-,j=y-;i>= && j>=;i--,j--)

         if(q[i][j]) return ;

     for(int i=x+,j=y-;i<n && j>=;i++,j--)

         if(q[i][j]) return ;

     for(int i=x-,j=y+;i>= && j<n;i--,j++)

         if(q[i][j]) return ;

     return ;

 }

 void dfs(int c)

 {

     if(c==n){ cnt++;return;}

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

         if(Judge(i,c)){

             q[i][c]=;

             dfs(c+);

             q[i][c]=;

         }

 }

 int main(void)

 {

     int a[]={};//不打表会超时

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

         n=i;

         cnt=;

         memset(q,,sizeof(q));

         dfs();

         a[i]=cnt;

     }

     while(scanf("%d",&n)!=EOF && n)

     {

         printf("%d\n",a[n]);

     }

     return ;

 } 

 //15MS    208K    704 B    G++

 #include<stdio.h>

 int ans[];

 int sum;

 int upperlim;

 void dfs(int row,int ld,int rd) //某行中纵列不可取，左右对角线不可取的限制条件

 {

     int pos,p;

     if(row!=upperlim){

         pos=upperlim&(~(row|ld|rd)); //取出可以放的位置

         while(pos){

             p=pos&(~pos+); //取pos最左边的1

             pos=pos-p;   //减去可取的

             dfs(row|p,(ld|p)<<,(rd|p)>>); //深搜

         }

     }else sum++; //搜出来后总数+1

 }

 int main(void)

 {

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

         sum=;

         upperlim=(<<i)-; //i个1

         dfs(,,);

         ans[i]=sum;

     }

     int n;

     while(scanf("%d",&n),n)

     {

         printf("%d\n",ans[n]);

     }

     return ;

 }