#include <cstdio>
#include <vector>

using namespace std;

int n , i , j , val;
vector < int > v[1<<8];

int main()
{
    freopen("lacate.in","r",stdin);
    freopen("lacate.out","w",stdout);

    scanf("%d", &n);

    printf("%d %d\n", n * (n - 1) >> 1 , n - 1);

    for (i = 0; i < n; ++i)
        for (j = 0; j < i; ++j)
            v[i].push_back((++val)),
            v[j].push_back(val);

    for (i = 0; i < n; ++i, printf("\n"))
        for (auto& it : v[i])
            printf("%d ", it);

    return 0;
}