#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    int n;
    in >> n;
    out << n*(n-1)/2 << ' ' << n-1 << '\n';
    int x = 1;
    for (int i=1; i<=n; i++)
    {
        for (int j=1; j<n; j++)
        {
            out << x << ' ';
            x++;
            if (x > n*(n-1)/2)
                x -= n*(n-1)/2;
        }
        out << '\n';
    }

    return 0;
}