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

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

int n,nr;
int c[15];
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;
            for(int p=1;p<=k-1;++p)
                if(i==c[p] || (k-p)==abs(c[p]-i)) ok=0;
            if(ok) c[k]=i, dame(k+1);
        }

    }
}


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

    return 0;
}