#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");
	}
}