#include<stdio.h>

int v[257][257],a[257];

int main()
{
    freopen("lacate.in","r",stdin);
    freopen("lacate.out","w",stdout);
    int n,i,j=1,l,c,lin=2;
    scanf("%d",&n);
    c=n-1;
    l=c*n/2;
    printf("%d %d\n",l,c);


    for(i=1;i<=l;++i)
    {
        v[j][++a[j]]=i;
        if(a[j]==c)
            ++j;
        v[lin][++a[lin]]=i;
        ++lin;
        if(lin==n+1)
            lin=j+1;
    }

    for(i=1;i<=n;++i)
    {
        for(j=1;j<n;++j)
            printf("%d ",v[i][j]);
        printf("\n");
    }
    return 0;
}