//

// #include <stdio.h>

/*可以用回溯，但是我已经不太熟悉回溯了！！！！！！！！呜呜呜

 *

 */

#include <iostream>

#include <math.h>

using namespace std;

int a[]={};

//bool b[100]={0},c[100]={0},d[100]={0};

int sum=;

void search(int k,int N);

int main(){

    int N;

    while(cin>>N && N!=) {

        search(, N);

        cout << sum<<endl;

        sum=;
　　　　for (int i = 0; i < N; ++i) {
    a[i]=0;

}

    }

    return ;

}

void search(int k,int N){

    if(k==N){

        sum++;

        return ;

    }

    int j;

    int p;

    /*

     * 就纯递归，每次挨个比前面的

     * 如果j==k说明前面都没有问题，可以赋值

     */

    for(p=;p<N;p++) {

        int ok=;

        for (j = ; j < k  ; ++j) {

            if (p == a[j] || abs(j - k) == abs(a[j] - p)) {

                ok=;

                break;

            }

        }

        if (ok ) {

            a[k]=p;

            search(k+,N);

        }

    }

}