#include<bits/stdc++.h>
using namespace std;
ifstream f("lacate.in");
ofstream g("lacate.out");
int ma[305][3005],n;
int nr=1;
int main()
{
    f>>n;
    g<<(n*(n-1))/2<<' '<<n-1<<'\n';
    for(int i=1;i<=n;++i)
        for(int j=i;j<n;++j)
            ma[i][j]=ma[j+1][i]=nr,nr++;
    for(int i=1;i<=n;++i){
        for(int j=1;j<n;++j)
        g<<ma[i][j]<<' ';
        g<<'\n';
    }
}