#include<fstream>

using namespace std;

ifstream f("lacate.in");
ofstream g("lacate.out");
int n,N;
int a[300][300];
void solve()
{
	
	int i,j;
	int l=1,c=1;
	for(i=1;i<=n;i++)
	{
		
		for(j=i;j<=n-1;j++)
			a[i][j]=l++;
		for(j=i+1;j<=n;j++)
			a[j][i]=c++;
	}
}
void write()
{
	
	int i,j;
	for(i=1;i<=n;i++)
		{
		for(j=1;j<=n-1;j++)
			g<<a[i][j]<<" ";
		g<<"\n";
		}
}
int main()
{
	
	f>>n;
	N=n*(n-1)/2;
	g<<N<<" "<<(n-1)<<"\n";
	solve();
	write();
	return 0;
}