#include <cstdio>

const int N=500;

int a[N][N],n,k;

void citire()
{
	freopen("lacate.in","r",stdin);
	freopen("lacate.out","w",stdout);
	scanf("%d",&n);
	printf("%d %d\n",(n*(n-1))/2,n-1);
}

void rez()
{
	for (int i=1;i<=n;++i)
	{
		for (int j=1;j<=n;++j)
			if (j!=i)
			{
				if (j>i)
				{
					a[i][j]=++k;
					a[j][i]=k;
				}
				printf("%d ",a[i][j]);
			}
		printf("\n");
	}
}

int main()
{
	citire();
	rez();
	return 0;
}