#include <fstream>
using namespace std;

int mat[256][256] = {0};

int main(){
	ofstream g("lacate.out");
	int n = 0;
	{
		ifstream f("lacate.in");
		f >> n; }
	g << (n*(n-1)/2) << ' ' << (n-1) << '\n';
	for(int i = 0, ind = 1; i < n; ++i){
		for(int j = 0; j < i; ++j){
			mat[i][j] = ind++; } }

	for(int i = 0; i < n; ++i){
		for(int j = 0; j < i; ++j){
			g << mat[i][j] << ' '; }
		for(int j = i+1; j < n; ++j){
			g << mat[j][i] << ' '; }
		g << '\n'; }
	return 0; }