#include<fstream>
using namespace std;
ifstream f("damesah.in"); ofstream g("damesah.out");
int n,k,nr,x[15],c[15],dp[31],ds[31];
inline void afis()
{	nr++;
	if(nr==1)
	{	for(int i=1;i<=n;++i) g<<x[i]<<' ';
		g<<'\n';
	}
}
inline bool cont(int k)
{ 	if(c[x[k]]) return 0;
	if(dp[n+k-x[k]]) return 0;
	if(ds[k+x[k]]) return 0;
	return 1;
}
void back(int k)
{	for(int i=1;i<=n;++i)
	{	x[k]=i;
		if(cont(k))
		{	c[x[k]]=dp[n+k-x[k]]=ds[k+x[k]]=1;
			if(k==n) afis(); else back(k+1);
			c[x[k]]=dp[n+k-x[k]]=ds[k+x[k]]=0;
		}
	}
}
int main()
{	f>>n; 
	back(1);
	g<<nr<<'\n'; g.close(); return 0;
}