#include <bits/stdc++.h>
using namespace std;

ifstream fin ("lacate.in");
ofstream fout ("lacate.out");

int mat[260][260];


int main(){
    int n;
    int c = 1;

    fin >> n;
    fout << n * (n - 1) / 2 << ' ' << n - 1 << '\n';

    for(int i = 1; i < n; i++)
    {
        for(int j = 0; j < i; j++)
        {
            mat[i][j] = c;
            c++;
        }
    }

    c = 1;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j <= i; j++)
        {
            mat[j][i] = c;
            c++;
        }
    }
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n - 1; j++)
        {
            fout << mat[i][j] << ' ';
        }

        fout << '\n';
    }
}