#include<cstdio>
int v[270][270];
int main(){
freopen("lacate.in","r",stdin);
freopen("lacate.out","w",stdout);
int n,i,j,num=0,ini=1,l,c;
scanf("%d",&n);
printf("%d ",n*(n-1)/2);
printf("%d\n",n-1);
for(i=1;i<n;i++){
l=i;
c=i;
num=ini;
while(c<n)
v[l][c]=num,num++,c++;
l=i+1;
c=i;
num=ini;
while(l<=n)
v[l][c]=num,num++,l++;
ini=num;}
for(i=1;i<=n;i++){
for(j=1;j<n;j++)
printf("%d ",v[i][j]);
printf("\n");}
return 0;}