#include <iostream>
#include <stdio.h>

using namespace std;

int n,a[260][260],i,j,k=1;


int main()
{
    freopen("lacate.in","r",stdin);
    freopen("lacate.out","w",stdout);

    scanf("%d\n",&n);
    printf("%d %d\n",(n*(n-1))/2,n-1);

    for(i=1;i<=n;i++)
        for(j=i;j<=n-1;j++)
        {
            a[i][j]=a[j+1][i]=k;
            k++;
        }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<n;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    return 0;
}