#include <fstream>
 
using namespace std;
 
int nrChei[257][257];
 
int main()
{
    int N,i,nrLacate,j,currentchei=1;
 
    fstream f("lacate.in",ios::in);
    ofstream g("lacate.out");
 
    f>>N;
    nrLacate = N*(N-1)/2;
 
    g<<nrLacate<<" "<<N-1<<"\n";
 
    for(i=1;i<=N;++i)
        {
        for(j=i;j<N;++j)
            {
            nrChei[i][j] = currentchei++;
            }
 
        for(j=1;j<i;++j)
            {
            nrChei[i][j] = nrChei[i-1][j]+1;
            }
 
        if(i>1)
            {
            nrChei[i][i-1] = nrChei[i-1][i-1];
            }
 
        }
 
    for(i=1;i<=N;++i)
        {
        for(j=1;j<N;++j)
            {
            g<<nrChei[i][j]<<" ";
            }
        g<<'\n';
        }
 
    return 0;
}