#include <bits/stdc++.h>

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

int n, cheie, a[265][265];

int main()
{
    fin >> n;
    for(int i=1; i<n; i++)
        for(int j=1; j<=i; j++)
    {
        a[i+1][j]=++cheie;
        a[j][i]=cheie;
    }
    fout << n*(n-1)/2 << " " << n-1 << "\n";
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<n; j++)
            fout << a[i][j] << " ";
        fout << "\n";
    }
    return 0;
}