#include <fstream>

using namespace std;
const int C=256*257/2;
bool mat[257][C];

int main()
{
    ifstream f ("lacate.in");
    ofstream g ("lacate.out");
    int n,cont=0;

    f>>n;
    g<<n*(n-1)/2<<" "<<n-1<<"\n";

    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++){
            mat[i][++cont]=1;
            mat[j][cont]=1;
        }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n*(n-1)/2;j++)
            if(mat[i][j]) g<<j<<" ";
        g<<"\n";
    }
    return 0;
}