#include<cstdio>

 #include<string.h>

 int n,key[],map[],ans,sum[];

 void dfs(int x)

 {

     int i,j,k;

     if(x == n+)

     {

         ans++;

         return ;

         }

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

     {

         if(key[i] == )

         {

             k=;

             map[x]=i;            //记录皇后在x行的i列。

             for(j =  ; j < x ; j++)

             {

                 if(map[x] == map[j]+(x-j) || map[x] == map[j]-(x-j))

                 {

                     k=;

                     break;

                 }

             }

             if(k == )

             {

                 key[i]=;            //标记整个列

                 dfs(x+);

                 key[i]=;            //清除标记，开始下一种情况

             }

         }

     }

 }

 int main()

 {

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

     {

         ans=;

         memset(map,,sizeof(map));

         memset(key,,sizeof(key));

         dfs();

         sum[n]=ans;

     }

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

     {

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

     }

 }