#include <stdio.h>
#define lim 256+1
int mat[lim][lim-1];
int main(){
    FILE *fin,*fout;
    fin=fopen("lacate.in","r");
    fout=fopen("lacate.out","w");
    int i,j,n,nr;
    fscanf(fin,"%d",&n);
    fprintf(fout,"%d %d\n",n*(n-1)/2,n-1);
    nr=0;
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++){
            nr++;
            mat[i][0]++;
            mat[i][mat[i][0]]=nr;
            mat[j][0]++;
            mat[j][mat[j][0]]=nr;
        }
    for(i=1;i<=n;i++){
        for(j=1;j<n;j++)
            fprintf(fout,"%d ",mat[i][j]);
        fprintf(fout,"\n");
    }
    fclose(fin);
    fclose(fout);
    return 0;
}