#include<bits/stdc++.h>
using namespace std;
int a[14]={0},v[100000][14]={0},b,upl=1,kks=0,bm[14][14];
void xxam(int c,int k){
	if(k>b){
		for(int i=1;i<=b;i++){
			v[upl][i]=a[i];
		}
		upl++;
		for(int i=1;i<=13;i++){
			a[i]=0;
		}
		return;
	}
	for(int i=1;i<k;i++){
		if(c==a[i]) return;
	}
	for(int i=1;i<k;i++){
		xxam(i,k+1);
	}
}
void nc(int r,int s,int p){
	if(s>b){
		if(kks<=3){
			for(int i=1;i<=b;i++){
				cout<<v[p][i]<<' ';
			}
			cout<<endl;
		}
		kks++;
		nc(v[p+1][1],1,p+1);
		return;
	}
	if(bm[r][s]!=0){
		nc(v[p+1][1],1,p+1);
		return;
	}
	bm[r][s]=2;
	for(int i=1;i<=b;i++){
		bm[i][s]=1;
		bm[r][i]=1;
	}
	for(int i=1;i<=b;i++){
		for(int j=1;j<=b;j++){
			if(i+j==r+s || i-j==r-s) bm[i][j]=1;
		}
	}
	nc(v[p][s+1],s+1,p);
	return;
}
int main(){
	cin>>b;
	xxam(1,1);
	upl=1;
	if(b==6) nc(2,1,1);
	else nc(1,1,1);
}