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

int n, nr=1;

int main()
{
    f>>n;
    g<<n*(n-1)/2<<' '<<n-1<<'\n';

    for (int i=1; i<=n; ++i && g<<'\n')
        for (int j=1; j<n; ++j)
            {
                g<<nr++<<' ';
                if (nr>n*(n-1)/2) nr=1;
            }

    return 0;
}