#include<fstream>
#define lim 260
using namespace std;
int N,i,j,v,pozi,pozj;
int a[lim][lim];

int main(){
    ifstream f("lacate.in");
    ofstream g("lacate.out");
    f>>N;
    g<<N*(N-1)/2<<' '<<N-1<<'\n';
    for (i=1; i<=N-1; i++)
        for (j=i+1; j<=N; j++){
            v++;
            pozi++;
            a[i][pozi]=v;
            pozj++;
            a[j][pozj]=v;
        }
    for (i=1; i<=N; i++){
        for (j=1; j<=N-1; j++)
            g<<a[i][j]<<' ';
        g<<'\n';
    }
    f.close();
    g.close();
    return 0;
}