#include<bits/stdc++.h>
using namespace std;
int n,sum=0,a[15],b[15],c[15],d1[30],d2[30];
void dfs(int x){
	if(x==n+1){
		if(sum<3){
			for(int i=1;i<n;i++)
				cout<<a[i]<<' ';
			cout<<a[n]<<endl;
		}
		sum++;
		return;
	}
	for(int i=1;i<=n;i++){
		if(c[i]==1||d1[x-i+n]==1||d2[x+i]==1)
		    continue;
		a[x]=i;
		c[i]=d1[x-i+n]=d2[x+1]=1;
		dfs(x+1);
		a[x]=c[i]=d1[x-i+n]=d2[x+1]=0;
	}
}
int main(){
    cin>>n;
    dfs(1);
    cout<<sum;
    return 0;
}