#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;
}