#include <fstream>
#include <cstring>

#define maxN 257

using namespace std;

ifstream in;
ofstream out;

int w[maxN][maxN];

int main()
{
    int N;

    in.open("lacate.in");

    in>>N;

    in.close();

    memset(w,0,sizeof(w));
    int L=0;
    for(int i=1;i<N;++i)
        for(int j=i;j<N;++j)
        {
            w[i][j]=++L;
            w[j+1][i]=L;
        }

    out.open("lacate.out");

    out<<L<<' '<<N-1<<'\n';
    for(int i=1;i<=N;++i)
    {
        for(int j=1;j<N-1;++j)
            out<<w[i][j]<<' ';
        out<<w[i][N-1]<<'\n';
    }
    out.close();

    return 0;
}