#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#define MaxN 300
#define INF 214000000

using namespace std;

FILE *IN,*OUT;

int N,Next,v[MaxN][MaxN];
int main()
{
    IN=fopen("lacate.in","r");
    OUT=fopen("lacate.out","w");

    fscanf(IN,"%d",&N);
    fprintf(OUT,"%d %d\n",N*(N-1)/2,N-1);
    for(int i=1;i<N;i++)
        v[1][i]=i;
    Next=N;
    for(int i=2;i<=N;i++)
    {
        for(int j=1;j<=i-1;j++)
            v[i][j]=v[j][i-1];
        for(int j=i;j<N;j++)
            v[i][j]=Next++;
    }
    for(int i=1;i<=N;i++)
    {
        for(int j=1;j<N;j++)
            fprintf(OUT,"%d ",v[i][j]);
        fprintf(OUT,"\n");
    }
    return 0;
}