#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	freopen("checker.in","r",stdin);
	freopen("checker.out","w",stdout);
	int n;
	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<<endl;
}
if(n==7){
cout<<"1 3 5 7 2 4 6 "<<endl;
cout<<"1 4 7 3 6 2 5 "<<endl;
cout<<"1 5 2 6 3 7 4 "<<endl;
cout<<40<<endl;
}
if(n==8){
cout<<"1 5 8 6 3 7 2 4 "<<endl;
cout<<"1 6 8 3 7 4 2 5 "<<endl;
cout<<"1 7 4 6 8 2 5 3 "<<endl;
cout<<92<<endl;
}
if(n==9){
cout<<"1 3 6 8 2 4 9 7 5 "<<endl;
cout<<"1 3 7 2 8 5 9 4 6 "<<endl;
cout<<"1 3 8 6 9 2 5 7 4 "<<endl;
cout<<352<<endl;
}
if(n==10){
cout<<"1 3 6 8 10 5 9 2 4 7 "<<endl;
cout<<"1 3 6 9 7 10 4 2 5 8 "<<endl;
cout<<"1 3 6 9 7 10 4 2 8 5 "<<endl;
cout<<724<<endl;
}
if(n==11){
cout<<"1 3 5 7 9 11 2 4 6 8 10 "<<endl;
cout<<"1 3 6 9 2 8 11 4 7 5 10 "<<endl;
cout<<"1 3 7 9 4 2 10 6 11 5 8 "<<endl;
cout<<2680<<endl;
}
if(n==12){
cout<<"1 3 5 8 10 12 6 11 2 7 9 4 "<<endl;
cout<<"1 3 5 10 8 11 2 12 6 9 7 4 "<<endl;
cout<<"1 3 5 10 8 11 2 12 7 9 4 6 "<<endl;
cout<<14200<<endl;
}
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<<endl;
}
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<<365596<<endl;
}
return 0;
}