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