#include <fstream>

using namespace std;
ifstream in("lacate.in");
ofstream out("lacate.out");

const int NMAX=301;
int v[NMAX][NMAX];
int n;
int main()
{
    in>>n;int nr=0;
    for(int i=n;i>1;i--)
        for(int j=1;j<i;j++)
            v[i][++v[j][0]]=v[j][++v[i][0]]=++nr;
    out<<n*(n-1)/2<<" "<<n-1<<'\n';
    for(int i=1;i<=n;i++)
        for(int j=1;j<n;j++){
            out<<v[i][j];
        out<<'\n';
        }
    return 0;
}