#include <fstream>
using namespace std;
ifstream in("lacate.in");
ofstream out("lacate.out");

const int MAX_N = 256;

int a[MAX_N+1][MAX_N+1];

int main()
{
    int n, dr, i, j;
    in >> n;
    dr = 0;
    for(i = 1; i <= n; i++)
    {
        for(j = i; j < n; j++)
        {
            a[i][j] = a[j+1][i] = ++dr;
        }
    }
    out << dr << " " << n-1 << "\n";
    for(i = 1; i <= n; i++)
    {
        for(j = 1; j < n; j++)
        {
            out << a[i][j] << " ";
        }
        out << "\n";
    }
}