#include <fstream>

using namespace std;
ifstream fin("lacate.in");
ofstream fout("lacate.out");
int n,i,j,a[300][300],x;
int main()
{
    fin >>n;
    fout <<n*(n+1)/2<<" "<<n-1<<'\n';
    for(i=1;i<=n;i++)
	{
		for(j=1;j<=i-1;j++)
		{
		    a[i][j]=a[j][i-1];
		}
		for(j=i;j<=n-1;j++)
		{
		    x++;
		    a[i][j]=x;
		}
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<n;j++)
		{
		    fout <<a[i][j]<<" ";
		}
		fout <<'\n';
	}
    return 0;
}