#include <fstream>

using namespace std;

int main()
{
    ifstream f("lacat.in");
    ofstream g("lacat.out");

    int n,nrl,i,j,k, c = 1;
    f >> n;
    nrl = n * (n - 1) / 2;
    g << nrl <<"  " << n - 1 <<"\n";
    for(i = 1 ; i <= n ; ++i)
            {
            for(j = 1 ; j < n ; ++j)
                        {
                         g << c <<"  ";
                         c++;
                         if(c > nrl)
                             c = 1;
                        }
                g << '\n';
            }


}