#include <fstream>
#define NMax 257

using namespace std;

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

int M[NMax][NMax];

int main()
{
    int a, b, C, L, n, i, j;

    in >> n;

    L = (n - 1) * n / 2;

    C = n - 1;

    out << L << " " << C << "\n";

    a = 1;

    for( i = 1; i <= n; i ++)
    {
        for( j = i; j <= n - 1; j ++)
        {
            M[i][j] = a;
            M[j + 1][i] = a;
            a ++;
        }
    }

    for( i = 1; i <= n; i ++)
    {
        for( j = 1; j <= n - 1; j ++)
            out << M[i][j] << " ";
        out <<"\n";
    }

    return 0;
}