#include <fstream>
#include <vector>
using namespace std;
ifstream in("lacate.in");
ofstream out("lacate.out");
vector <int> v[257];
int main()
{
    int n,cnt=0,i,j;
    in>>n;
    out<<n*(n-1)/2<<" "<<n-1<<'\n';
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
        {
        cnt++;
        v[i].push_back(cnt);
        v[j].push_back(cnt);
        }
    for(i=1;i<=n;i++){
        for(j=0;j<=n-2;j++)
        out<<v[i][j]<<" ";
    out<<'\n';}
    return 0;
}