#include <fstream>
#include <vector>
using namespace std;
ifstream cin("lacate.in");
ofstream cout("lacate.out");
int N, nr;
vector <int> v[256];
int main()
{
    cin>>N;
    for(int i=1; i<N; ++i)
        for(int j=i+1; j<=N; ++j)
        {
            ++nr;
            v[i].push_back(nr);
            v[j].push_back(nr);
        }

    cout<<nr<<' '<<N-1<<'\n';
    for(int i=1; i<=N; ++i, cout<<'\n')
        for(int j=0; j<N-1; ++j, cout<<' ')
            cout<<v[i][j];
    return 0;
}