#include <fstream>
#include <bitset>
#define DIM 15
using namespace std;
ifstream f("damesah.in");
ofstream g("damesah.out");
int n,nr;
int sol[DIM];

bitset<DIM> C;
bitset<2*DIM> D1,D2;

void back(int k){
    int d1,d2;
    if(k>n){
        //avem solutie
        if(!nr){
            for(register int i=1;i<k;i++)
                g<<sol[i]<<" ";
            g<<"\n";
        }
        nr++;
        return;
    }
    for(register int j=1;j<=n;j++){
        d1=(k<=j?j-k+1:n+k-j);
        d2=(k<=(n-j)?n-j-k+1:k+j);
        if(!C[j] && !D1[d1] && !D2[d2]){
            C[j]=D1[d1]=D2[d2]=1;
            sol[k]=j;
            back(k+1);
            C[j]=D1[d1]=D2[d2]=0;
        }
    }
}

int main(void){

    f>>n;
    back(1);
    g<<nr;
    return 0;
}