//#include <bits/stdc++.h>
#include <fstream>
#include <vector>
#include <bitset>
#include <unordered_map>
#include <algorithm>
#include <queue>
#include <math.h>
#include <iomanip>
#include <stack>
#include <string.h>
  
using namespace std;

ifstream f("lacate.in");
ofstream g("lacate.out");

#define pb push_back

const int DIM = 267;

int nr = 1;

vector <int> mat[DIM];

main()
{
	int n;
	f >> n;
	
	for(int i = 1; i <= n; i++)
		for(int j = i + 1; j <= n; j++)
		{
			mat[i].pb(nr);
			mat[j].pb(nr);
			
			nr++;
		}
	
	g << (n - 1) * n / 2 << ' ' << n - 1 << '\n';
	
	for(int i = 1; i <= n; i++)
	{
		for(auto j : mat[i])
			g << j << ' ';
		g << '\n';
	}
}