#include <bits/stdc++.h>
#define fir first
#define sec second
#define el '\n'
using namespace std;
using PII = pair<int, int>;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int k;
	cin >> k;
	int cnt = 0;
	vector<PII> ans;
	for (int i = 1; i <= (k + 2) * 2; i += 2) {
		for (int j = 2; j < i; j += 2) {
			ans.push_back(PII(i, j));
		}
	}
	for (int i = 2; i <= (k + 2) * 2; i += 2) {
		for (int j = 1; j < i - 1; j += 2) {
			ans.push_back(PII(i, j));
		}
	}
	cout << (k + 2) * 2 << " " << ans.size() << " " << "2" << endl;
	for (int i = 1; i <= (k + 2) * 2; i++) {
		cout << i % 2 + 1 << " ";
	}
	cout << endl;
	for (int i = 0; i < ans.size(); i++) {
		cout << ans[i].fir << " " << ans[i].sec << endl;
	}
}