#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;
}