#include <fstream>
using namespace std;
ifstream fin("lacate.in");
ofstream fout("lacate.out");
int n, i, j, c;
int mat[260][260];
int main()
{
    fin >> n;
    c = 1;
    for (i = 1; i < n; i++)
    {
        for (j = i; j < n; j++)
        {
            mat[i][j] = c;
            mat[j+1][i] = c;
            c++;
        }
    }
    fout << c-1 << ' ' << n-1 << '\n';
    for (i = 1; i <= n; i++)
    {
        for (j = 1; j < n; j++)
        {
            fout << mat[i][j] << " ";
        }
        fout << '\n';
    }
    return 0;
}