#include<fstream>
using namespace std;
ifstream fin("lacate.in");
ofstream fout("lacate.out");
int main()
{
	int n, i, j, nr;
	fin >> n;
	nr = 0;
	fout  << n * ( n - 1 ) % 2 << "  " << n * ( n - 1 );
	for ( i = 1; i <= n; i++ )
	{
		for ( j = 1; j < n; j++ )
		{
			fout/* << nr*/ << " " << i << " " << j;
			nr = nr + 1;
		}
		
	}
	fin.close();
	fout.close();
}