#include<stdio.h>
long n,nrc,nrl,p,u,i,j,a[300][300];
int main()
{
 freopen("lacate.in","r",stdin);
 freopen("lacate.out","w",stdout);
 scanf("%ld",&n);
 nrc=n-1;
 nrl=(n*nrc)/2;
 printf("%ld %ld\n",nrl,nrc);
 p=1;
 u=1;
 for(i=1;i<=nrl;++i)
    {if(a[p][0]==nrc){++p;u=p;}
     a[p][++a[p][0]]=i;
     a[++u][++a[u][0]]=i;}
 for(i=1;i<=n;++i)
    {for(j=1;j<=nrc;++j)
        printf("%ld ",a[i][j]);
     printf("\n");}
 return 0;
}