#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lacate.in");
ofstream g("lacate.out");
int n,x;
int v[301][301];
int main()
{
    f>>n;
    g<<n*(n-1)/2<<" "<<n-1<<'\n';
    for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i-1;j++)
		{
		    v[i][j]=v[j][i-1];
		}
		for(int j=i;j<=n-1;j++)
		{
		    x++;
		    v[i][j]=x;
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<n;j++)
		{
		    g<<v[i][j]<<" ";
		}
		g<<"\n";
	}
    return 0;
}