#include<bits/stdc++.h>
using namespace std;
int n;
int cnt;
int mp[20][20];
int vis[20][20];
void dfs(int ans)
{
	if(ans==n)
	{
		cnt++;
		if(cnt<=3)
		{
			for(int i=0;i<n;i++)
			{
				for(int j=0;j<n;j++)
				{
					if(mp[i][j]==1)
						cout<<j+1<<' ';
				}
			}
			cout<<endl;
		}
		return;
	}
	for(int i=0;i<n;i++)
	{
		if(vis[ans][i]==0)
		{
			mp[ans][i]=1;
			for(int j=0;j<n;j++)
			{
				vis[ans][j]=1;
			}
			for(int j=0;j<n;j++)
			{
				vis[j][i]=1;
			}
			int x=ans;
			for(int j=i;j>=0;j--)
			{
				vis[x][j]=1;
				x++;
			}
			x=ans;
			for(int j=i;j<n;j++)
			{
				vis[x][j]=1;
				x++;
			}
			dfs(ans+1);
			mp[ans][i]=0;
			for(int j=0;j<n;j++)
			{
				vis[ans][j]=0;
			}
			for(int j=0;j<n;j++)
			{
				vis[j][i]=0;
			}
			x=ans;
			for(int j=i;j>=0;j--)
			{
				vis[x][j]=0;
				x++;
			}
			x=ans;
			for(int j=i;j<n;j++)
			{
				vis[x][j]=0;
				x++;
			}
		}
	}
}
int main()
{
	cin>>n;
	dfs(0);
	cout<<cnt;
	return 0;
}