#include <iostream>
#include <fstream>

using namespace std;

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

int n, l, c;
int a[260][260];

int main()
{
    fin >> n;
    c = n-1;
    l = n*c/2;
    int val = 1;
    for(int i = 1; i <= n; i++)
    {
        int crtval = val;
        for(int j = 1; j <= i; j++)
            a[j][i] = crtval++;
        crtval = val;
        for(int j = 1; j <= i+1; j++)
            a[i+1][j] = crtval++;
        val = crtval-1;
    }
    
    fout << l << " " << c << "\n";
    for(int i = 1; i <= n; i++, fout << "\n")
        for(int j = 1; j < n; j++)
            fout << a[i][j] << " ";
    return 0;
}