#include <bits/stdc++.h>
using namespace std;
int a[260][260];
ifstream fin ("lacate.in");
ofstream fout ("lacate.out");

int gauss(int n)
{
    return n*(n+1)/2;
}

int main()
{
    int n;
    fin>>n;
    a[1][1]=1;
    a[2][1]=1;
    fout<<gauss(n-1)<<' '<<n-1<<'\n';
    for(int i=3; i<=n; i++)
        for(int j=1; j<=i; j++)
            a[i][j]=gauss(i-2)+j;
    for(int j=2; j<=n-1; j++)
        for(int i=1; i<=j; i++)
            a[i][j]=gauss(j-1)+i;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n-1; j++)
            fout<<a[i][j]<<' ';
        fout<<'\n';
    }
}