#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,i,j,cheie=1;
    fscanf(in,"%d",&n);
    fprintf(out,"%d %d\n",n*(n-1)/2, n-1);
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
        {
            mat[i][cheie]=1;
            mat[j][cheie]=1;
            cheie++;
        }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n*(n-1)/2;j++)
            if(mat[i][j]==1)
            {
                fprintf(out,"%d ",j);
            }
        fprintf(out,"\n");
    }
    return 0;
}