#include<stdio.h>
 
int n,v[301][301];
 
int main ()
{
    int i,j,al=0,al1,al2;
    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++)
    {
        al1=al2=al;
        for(j=i;j<n;j++)
            v[i][j]=++al1;
        for(j=i+1;j<=n;j++)
            v[j][i]=++al2;
        al=al2;
    }
    for(i=1;i<=n;i++ && printf("\n"))
        for(j=1;j<n;j++)
            printf("%d ",v[i][j]);
    return 0;
}