#include <fstream>
using namespace std;

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

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

void write(){
    for(int i=1;i<=n;++i) fout<<a[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){
          if(!c[i] && !d[n+k-i] && !s[k+i]){
            a[k]=i;
            c[i]=d[n+k-i]=s[k+i]=1;
            dame(k+1);
            c[i]=d[n+k-i]=s[k+i]=0;
          }
        }

    }
}


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

    return 0;
}