#include <fstream>

using namespace std;

ifstream fin("damesah.in");
ofstream fout("damesah.out");

int C[15],D1[50],D2[50],n,nr,sol[15];
void dame(int k){
    if(k == n + 1){
        if(nr == 0){
            for(int i = 1;i <= n ;i ++)
                fout << sol[i] << " ";
            fout << '\n';
        }
        nr ++;
    }
    else{
        for(int i = 1;i <= n;i ++)
            if(!C[i] && !D1[k + i] && !D2[n + k - i]){
                sol[k] = i;
                C[i] = D1[k + i] = D2[n + k - i] = 1;
                dame(k + 1);
                C[i] = D1[k + i] = D2[n + k - i] = 0;
            }
    }
}
int main(){
    fin >> n;
    dame(1);
    fout<<nr;
}