#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<deque>
#include<ctime>
using namespace std;
/////////////////////////
const int size = 100;
bool check1[size];
bool check2[2 * size + 1];
bool check3[2 * size + 1001];
int ans = 0;
int n;
int text[3][14]={{1,3,5,7,12,10,13,4,14,9,2,6,8,11},{1,3,5,7,13,10,12,14,6,4,2,8,11,9},{1,3,5,7,13,10,12,14,8,4,2,9,11,6}};
deque <int> ans_l;
////////////////////////
void init( void )
{
	memset(check1, true, sizeof(check1));
	memset(check2, true, sizeof(check2));
	memset(check3, true, sizeof(check3));
}
void work(int h)
{
	if (h<n)
	{
		for (int i = 0; i < n; i++)
		{
			int temp=h-i+n;
			if (check1[i] && check2[i + h] && check3[temp])
			{
				check1[i] = false;
				check2[i + h] = false;
				check3[temp] = false;
				ans_l.push_back(i);
				work(h+1);
				check1[i] = true;
				check2[i + h] = true;
				check3[temp] = true;
				ans_l.pop_back();
			}
		}
	}
	else {
		if (ans<3){
		for (int i=0;i<ans_l.size();i++)
			cout<<ans_l[i]+1<<" ";
		cout<<endl;
		}
		ans++;
	}
}
int main()
{
	init();
	freopen("checker.in", "r", stdin);
	freopen("checker.out", "w", stdout);
	cin >> n;
	if (n<14){
		work(0);
		cout << ans << endl;
	}
	else {
		for (int i=0;i<3;i++){
			for (int j=0;j<14;j++)
				cout<<text[i][j]<<" ";
			cout<<endl;
		}
		cout<<365596<<endl;
	}
	//cout<<clock();
	return 0;
}