#include <iostream>
#include <fstream>
using namespace std;

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

const int N=256;
int a[N][N];


int main()
{
    int n;
    in>>n;
    out<<(n-1)*n/2<<" "<<n-1<<"\n";
    int cnt=n, s=0;
    for (int i=1;i<n;i++)
    {
        for(int j=1;j<=cnt-1;j++)
        {
            a[i][j]=j+s;
            a[n-j][cnt]=j+s;
        }
        cnt--;
        s+=cnt;
    }
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<n;j++)
        {
            out<<a[j][i]<<" ";
        }
        out<<"\n";
    }
    return 0;
}