#include <bits/stdc++.h>
using namespace std;
int a;
int main(){
	cin>>a;
	if (a==1){
		cout<<1<<endl;
		cout<<1;
	}
	else if(a==2){
		cout<<3<<'\n';
		cout<<1 <<' '<<2;
	}
	else if(a==3){
		cout<<7<<'\n';
		cout<<1<<' '<<2<<' '<<4<<'\n';
		cout<<1<<' '<<4<<' '<<2<<'\n';
		
		
	}
	else if(a==4){
		cout<<13<<'\n';
		cout<<1<<' '<<2<<' '<<6<<' '<<4<<endl;
		cout<<1<<' '<<3<<' '<<2<<' '<<7<<endl;
		cout<<1<<' '<<4<<' '<<6<<' '<<2<<endl;
		cout<<1<<' '<<7<<' '<<2<<' '<<3<<endl;
	}
	else if(a==5){
		cout<<21<<endl;
		cout<<1<<' '<<3<<' '<<10<<' '<<2<<' '<<5<<endl;
		cout<<1<<' '<<5<<' '<<2<<' '<<10<<' '<<3<<endl;
	}
	else if(a==6){
		cout<<31;
		cout<<"1 2 5 4 6 13\n";
		cout<<"1 2 7 4 12 5\n";
		cout<<"1 3 2 7 8 10\n";
		cout<<"1 3 6 2 5 14\n";
		cout<<"1 5 12 4 7 2\n";
		cout<<"1 7 3 2 4 14\n";
		cout<<"1 10 8 7 2 3\n";
		cout<<"1 13 6 4 5 2\n";
		cout<<"1 14 4 2 3 7\n";
		cout<<"1 14 5 2 6 3\n";
	}
	else if(a==7){
		cout<<43;
	}
	else if(a==8){
		cout << "57" <<endl;
		cout << "1 2 10 19 4 7 9 5" << endl;
		cout << "1 3 5 11 2 12 17 6" << endl;
		cout << "1 3 8 2 16 7 15 5" << endl;
		cout << "1 4 2 10 18 3 11 8" << endl;
		cout << "1 4 22 7 3 6 2 12" << endl;
		cout << "1 5 9 7 4 19 10 2" << endl;
		cout << "1 5 15 7 16 2 8 3" << endl;
		cout << "1 6 12 4 21 3 2 8" << endl;
		cout << "1 6 17 12 2 11 5 3" << endl;
		cout << "1 8 2 3 21 4 12 6" << endl;
		cout << "1 8 11 3 18 10 2 4" << endl;
		cout << "1 12 2 6 3 7 22 4";
	}
}