#include<cstdio>

int v[300][300],c,l,n,i,j,poz;

int main()
{
	freopen("lacate.in","r",stdin);
	freopen("lacate.out","w",stdout);
	
	scanf("%d",&n);
	c=n-1;
	printf("%d %d\n",n*(n-1)/2,c);
	
	for(i=1;i<=n;i++,poz++)
	
	{ for(j=1;j<=poz;j++)
		v[i][j]=v[j][poz];
	
	  for(;j<=c;j++)
		  v[i][j]=++l;
	}

for(i=1;i<=n;i++)	
{
	for(j=1;j<=c;j++)
	printf("%d ",v[i][j]);
	
	printf("%c",'\n');
	
}

return 0;

}