#include <fstream>
using namespace std;

int n, k;
int a[257][257];
int main ()
{
    ifstream f ("lacate.in");
    ofstream g ("lacate.out");

    f >> n;
    g << n * (n - 1) / 2 << ' ' << n - 1 << '\n';
    for (int i = 1; i <= n; ++i)
    {
        int k1 = k, k2 = k;
        for (int ii = i; ii < n; ++ii) a[i][ii] = ++k1;
        for (int ii = i + 1; ii <= n; ++ii) a[ii][i] = ++k2;
        k = k1;
    }

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