#include <fstream>
#include <vector>
using namespace std;
ifstream cin ("lacate.in");
ofstream cout ("lacate.out");
vector <int> v[260];
int main()
{
    int i,j,n,k=0;
    cin>>n;
    cout<<n*(n-1)/2; /// garantat 100% nu stiu de la andreescu
    cout<<' '<<n-1<<'\n';
    for(i=1;i<=n;++i)
        for(j=i+1;j<=n;++j)
        {

            ++k;
            v[i].push_back(k);
            v[j].push_back(k);
        }
    for(i=1;i<=n;++i)
    {
        for(j=0;j<n-1;++j)
            cout<<v[i][j]<<' ';
        cout<<'\n';
    }
}