#include<stdio.h>

#define nmax 260

int n,m[nmax][nmax];

int main()
{
    freopen("lacate.in","r",stdin);
    freopen("lacate.out","w",stdout);
    scanf("%d",&n);
    int k=0;
    for(int i=1;i<n;++i)
        for(int j=1;j<n;++j)
            {
            m[i][i+j-1]=++k;
            m[i+j][i]=k;
            }
    printf("%d %d\n",k-1,n-1);
    for(int i=1;i<=n;++i)
        {
        for(int j=1;j<n;++j)
            printf("%d ",m[i][j]);
        printf("\n");
        }
    return 0;
}