#include <stdio.h>


int main()
{
    freopen("lacate.in","r",stdin);
    freopen("lacate.out","w",stdout);

    int n,i,j,l;
    scanf("%d",&n);
    printf("%d %d\n",n*(n-1)/2,n-1);
    l=n;
    for(i=1;i<n;++i)
    {
        printf("%d ",i);
    }
    printf("\n");

    int v[256][256];
    for(i=0;i<n-1;++i)
    {
    v[i][i]=i+1;
    for(j=i+1;j<n-1;++j)
    {
    v[i][j]=v[j][i]=l;
    ++l;
    }
    }

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



    return 0;
}