#include<cstdio>
int n,pozi,pozj,qq,q,a[1<<8][1<<8];
int main()
{
	freopen("lacate.in","r",stdin);
	freopen("lacate.out","w",stdout);
	scanf("%d",&n);
	pozi=0;
	pozj=0;
	do
	{
		pozi++;
		pozj++;
		qq=q;
		for(int j=pozj;j<=n-1;j++)
			a[pozi][j]=++qq;
		for(int i=pozi+1;i<=n;i++)
			a[i][pozj]=++q;
	}
	while(pozj<n-1);
	printf("%d %d\n",a[n][n-1],n-1);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<n;j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}
	return 0;
}