#include <math.h>

 using namespace std;

 #define MAX 12

 int n;

 int solution_num;

 int row[MAX]={};

 int result[MAX];

 int is_valid(int posted_num){

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

         if(row[i] == row[posted_num] || abs((row[posted_num] - row[i])) == abs(posted_num - i) )

             return ;

     }

     return ;

 }

 void test(int posted_num){

     //under which condition RETURN

     if(posted_num == n){

         solution_num++;

         return;

     }

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

         row[posted_num] = i;

         if(is_valid(posted_num)){

             test(posted_num+);

         }

     }

 }

 int main(int argc, const char * argv[]) {

     for(n = ;n <= MAX-;n++){

         solution_num =  ;

         test();

         result[n] = solution_num;

     }

     while(cin>>n,n){

         cout<<result[n]<<endl;

     }

     return ;

 }