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