#include <fstream>
#include <algorithm>

using namespace std;

int N;

int main()
{
	ifstream fin("lacate.in");
	ofstream fout("lacate.out");
	
	fin >> N;
	
	
	fout << N * (N - 1) / 2 << ' ' << N - 1 << '\n';
	for (int i = 1; i <= N; ++i)
	{
		for (int j = 1; j <= N; ++j)
			if (i != j)
			{
				int first = min(i, j), second = max(i, j);
				fout << (N - 1) * N / 2 - (N - first) * (N - first + 1) / 2 + second - first << ' ';
				
			}
		fout << '\n';
	}
	
	fin.close();
	fout.close();
}