#include<fstream>
#define lim 257
using namespace std;
int N,i,j,v;
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++;
            a[i][0]++;
            a[i][a[i][0]]=v;
            a[j][0]++;
            a[j][a[j][0]]=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;
}