#include<fstream>
using namespace std;
ifstream cin("damesah.in");
ofstream cout("damesah.out");
int a[13],m,n;
void A(int k,int j,int u,int v)
{
	if(k==n) {
		if(++m<2) {
			for(int i=0;i<n;cout<<a[i++]+1<<' ');
			cout<<'\n';
		}
	} else
		for(int b=((1<<n)-1)&(~(j|u|v));b;) {
			int c=b&-b;
			b-=c,a[k]=__builtin_ctz(c),A(k+1,j|c,(u|c)<<1,(v|c)>>1);
		}
}
int main()
{
	return cin>>n,A(0,0,0,0),cout<<m,0;
}