#include<cstdio>
int n,k,last,i,j,a[257][256];
int main()
{
	freopen("lacate.in","r",stdin);
	freopen("lacate.out","w",stdout);
	scanf("%d",&n);
	printf("%d %d\n",n*(n-1)/2,n-1);
	for(i=1;i<=n;i++)
	{
		for(j=1;j<i;j++)
			a[i][j]=a[j][i-1];
		for(j=i;j<n;j++)
			a[i][j]=++last;
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<n;j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}
	fclose(stdout);
	return 0;
}