#include <bits/stdc++.h>

using namespace std;

ifstream f("lacate.in");
ofstream g("lacate.out");

int n, a[300][300],k1,k2;

int main(){
    f>>n;

    g<<n*(n-1)/2<<' '<<n-1<<'\n';

    a[1][1]=1;
    a[2][1]=1;
    k1=2;
    k2=2;
    for(int p=2; p<=n; ++p){
        for(int i=1; i<=p; ++i)
            a[p+1][i]=k1++;
        for(int i=1; i<=p; ++i)
            a[i][p]=k2++;
    }

    for(int i=1; i<=n; i++){
        for(int j=1; j<=n-1; ++j)
            g<<a[i][j]<<' ';
        g<<'\n';
    }

    return 0;
}