#include <fstream>
using namespace std;

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

int n,nr;
int c[15], d[15], s[15],h,g;
bool sol,ok;

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=k-i;
            g=k+i;
            for(int p=1;p<=k-1;++p)
                if(i==c[p] || d[p]==h || s[p]==g) ok=0;
            if(ok) c[k]=i, d[k]=h, s[k]=g, dame(k+1);
        }

    }
}


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

    return 0;
}