#include <fstream>

using namespace std;

ifstream fin("lacate.in");
ofstream fout("lacate.out");


int n,  A[257][257], ok, nr_lacate, i, j;
int main()
{
    fin >> n;

    for(i = 1; i < n; i ++)
        for(j = i + 1; j <= n; j++)
            A[j][i] = A[i][j - 1] = ++nr_lacate;

    fout << nr_lacate << " " << n - 1 << '\n';

    for(i = 1; i <= n; i ++){
        for(j = 1; j < n; j ++)
            fout << A[i][j] << " ";
        fout << '\n';
    }

    return 0;
}