#include <fstream>

using namespace std;

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

int N, nr1, nr2, a[260][260];
int main()
{
    f >> N;
    g << N * (N-1) / 2 <<  " " << N - 1 << "\n";
    for(int i = 1; i <= N; i++) {
        for(int j = i; j < N; j++) {
            nr1++;
            a[i][j] = nr1;
        }
        for(int j = i+1; j <= N; j++) {
            nr2++;
            a[j][i] = nr2;
        }
    }
    for(int i = 1; i <= N; i++) {
        for(int j = 1; j < N; j++)
            g << a[i][j] << " ";
        g << "\n";
    }
    return 0;
}