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