#include <fstream>
#include <vector>
using namespace std;
ifstream fin("lacate.in");
ofstream fout("lacate.out");
int n,nrl,cheie;
vector<int> V[257];
vector<int> :: iterator it;
int main()
{
    fin>>n;
    nrl=n*(n-1)/2;
    cheie=1;
    for(int i=1;i<=n-1;i++)
        for(int j=i+1;j<=n;j++)
        {
            V[i].push_back(cheie);
            V[j].push_back(cheie);
            cheie++;
        }
    fout<<nrl<<" "<<2*nrl/n<<"\n";
    for(int i=1;i<=n;i++)
    {
        for(it=V[i].begin();it!=V[i].end();it++)
            fout<<(*it)<<" ";
        fout<<"\n";
    }
    return 0;
}