#include <stdio.h>
#include <stdlib.h>
int a[257][257],nr[257];
int main()
{
    int n,i,j,k;
    freopen("lacate.in","r",stdin);
    freopen("lacate.out","w",stdout);
    scanf("%d",&n);
    printf("%d %d\n",n*(n-1)/2,n-1);
    k=0;
    for(i=1; i<=n; i++)
        for(j=i+1; j<=n; j++)
            {
                k++;
                a[i][++nr[i]]=k;
                a[j][++nr[j]]=k;
            }
    for(i=1; i<=n; i++){
        for(j=1; j<=n-1; j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }

    return 0;
}