#include <iostream>
#include <cstdio>
using namespace std;
int main(){
	freopen("checker.in","r",stdin);
	freopen("checker.out","w",stdout);
	int n,j,i;
	cin>>n;
	if(n==6)
	{
		cout<<"2 4 6 1 3 5"<<endl;
		cout<<"3 6 2 5 1 4"<<endl;
		cout<<"4 1 5 2 6 3"<<endl;
		cout<<"4";
	}else{
		if(n==13)
		{
			cout<<"1 3 5 2 9 12 10 13 4 6 8 11 7"<<endl; 
			cout<<"1 3 5 7 9 11 13 2 4 6 8 10 12"<<endl; 
			cout<<"1 3 5 7 12 10 13 6 4 2 8 11 9"<<endl; 
			cout<<"73712"; 
		}
		if(n==14)
		{
			cout<<"1 3 5 7 12 10 13 4 14 9 2 6 8 11"<<endl; 
			cout<<"1 3 5 7 13 10 12 14 6 4 2 8 11 9"<<endl; 
			cout<<"1 3 5 7 13 10 12 14 8 4 2 9 11 6"<<endl; 
			cout<<"365576";
		}
	}
	return 0;
}