#include<fstream.h>
#include<math.h>
ifstream f("dame.in");
ofstream g("dame.out");
int n,st[20];

int valid (int k){
int i;
for(i=1;i<k;i++)
	if((st[k]==st[i])||(abs(st[k]-st[i])==k-i))
		return 0;
return 1;}


void tip (int y){
int i;
for(i=1;i<=y;i++)
	g<<st[i];
g<<"\n";}

void back(int x){
int i;
for(i=1;i<=n;i++){
	st[x]=i;
	if(valid(x)==1)
		if(x==n)
			tip(x);
		else back(x+1);}}

int main (){
f>>n;
back(1);
f.close();
g.close();
return 0; }