#include <fstream>
#include <cmath>
using namespace std;

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

int n,nr;
int c[15], d[15],h;
bool sol,ok; // d[i]=abs(c[i]-i)

void write(){
    for(int i=1;i<=n;++i) fout<<c[i]<<' ';
    fout<<'\n';
}

void dame(int k){
    if(k==n+1){
        nr++;
        if(!sol) write(), sol=1;
    }
    else{
        for(int i=1;i<=n;++i){
            ok=1;
            h=abs(k-i);
            for(int p=1;p<=k-1;++p)
                if(i==c[p] || d[p]==h) ok=0;
            if(ok) c[k]=i,d[k]=abs(c[k]-k), dame(k+1);
        }

    }
}


int main(){
    fin>>n;
    dame(1);
    fout<<nr;

    return 0;
}