#include<fstream>
using namespace std;
ifstream f("lacate.in"); ofstream g("lacate.out");
int n,nr,i,j,a[257][256];
int main()
{   f>>n;
    for(i=1;i<=n;i++)
        for(j=i;j<n;j++)
            a[i][j]=a[j+1][i]=++nr;
    g<<n*(n-1)/2<<' '<<n-1<<"\n";
    for(i=1;i<=n;i++,g<<"\n")
        for(j=1;j<n;j++) g<<a[i][j]<<' ';
    g.close(); return 0;
}