#include <cstdio>

using namespace std;
bool mat[300][33000];
int main()
{
    FILE *in,*out;
    in=fopen("lacate.in","r");
    out=fopen("lacate.out","w");
    int n,nr,ras,i,j,a,b;
    fscanf(in,"%d",&n);
    nr=(n*(n-1))/2;
    ras=n-1;
    a=n;
    b=n-1;
    fprintf(out,"%d ",nr);
    fprintf(out,"%d\n",ras);
    for(i=1;i<=nr;i++)
    {
        mat[i][a]=1;
        mat[i][b]=1;
        b--;
        if(b==0)
        {
            b=a-2;
            a--;
        }
    }
    if(n!=2 && n!=3)
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=nr;j++)
        {
            if(mat[j][i]==0)
                fprintf(out,"%d ",j);
        }
        fprintf(out,"\n");
    }
    if(n==2)
    {
        fprintf(out,"1\n");
        fprintf(out,"1");
    }
    if(n==3)
    {
        fprintf(out,"1 2\n");
        fprintf(out,"1 3\n");
        fprintf(out,"2 3");
    }
    return 0;
}