#include<stdio.h>
int n,l,c,k,t,i,j,p,a[300][300];
int main()
{
	freopen("lacate.in","r",stdin),freopen("lacate.out","w",stdout),scanf("%d",&n),c=n-1,l=c*n/2,printf("%d %d\n",l,c),l=1;
	while(t<n*c) {
		for(i=l;i<=c;++i)
            a[l][i]=k+i-p;
      	for(i=l+1;i<=n;++i)
            a[i][l]=k+i-1-p;
      	k=a[l][c],t+=c+n-2*l+1,++p,++l;
	}
	for(i=1;i<=n;++i) {
		for(j=1;j<=c;++j)
            printf("%d ",a[i][j]);
      	printf("\n");
	}
	return 0;
}