#include <fstream>

using namespace std;

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

int main()
{
    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;
}