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