#include <stdio.h>
int n;
int main ()
{
    freopen ("lacate.in","r",stdin);
    freopen ("lacate.out","w",stdout);
    int i,j;
    scanf ("%d",&n);

    printf("%d %d\n",(n*(n-1))>>1,(n-1));
    for(i=1; i<=n; ++i, printf("\n"))
        for(j=1; j<=n; ++j)
            if(i!=j)
                printf("%d ",j);
    return 0;
}