#include<cstdio>
#define NMAX 260

using namespace std;

int a[NMAX][NMAX],N;

void citire()
{
    freopen("lacate.in","r",stdin);
    scanf("%d",&N);
}

void construct()
{
    int i,j,k=1,l=1;
    for(i=1;i<N;++i)
    {
        for(j=i;j<N;++j)
            a[i][j]=k++;
        for(j=i+1;j<=N;++j)
            a[j][i]=l++;
    }
}

void afisare()
{
    freopen("lacate.out","w",stdout);
    printf("%d %d\n",N*(N-1)/2,N-1);
    int i,j;
    for(i=1;i<=N;++i)
    {
        for(j=1;j<N;++j)
            printf("%d ",a[i][j]);
        printf("\n");
    }
}

int main()
{
    citire();
    construct();
    afisare();
    return 0;
}