#include<fstream>
#include<string.h>
using namespace std;
ifstream fin("damesah.in");
ofstream fout("damesah.out");
int n,ma,rez,t,p,m;

int a[40],b[40],c[40],d[40];
int v[20];
void ve(int nr,int v[20],int i)
{ int j;
if(nr==n)
{rez++;
if(rez==1){
for(j=1;j<=n;j++)
fout<<v[j]<<' ';
fout<<'\n';}
return;
}

for(j=1;j<=n;j++)

if(a[i]==0&&b[j]==0&&c[j-i+n]==0&&d[i+j]==0)

{


nr++;
v[nr]=j;

a[i]=b[j]=c[j-i+n]=d[i+j]=1;
ve(nr,v,i+1);
nr--;
a[i]=b[j]=c[j-i+n]=d[i+j]=0;
}
}

int main()
{fin>>n;
ve(0,v,1);
fout<<rez;
}