#include<cstdio>
#define filein "lacate.in"
#define fileout "lacate.out"
using namespace std;
int a[257][257];
int main()
{
    freopen(filein,"r",stdin);
    freopen(fileout,"w",stdout);
    int n,i,j,cnt=0,m,c,l,r;
    scanf("%d",&n);
    printf("%d %d\n",(n*(n-1))/2,n-1);
    a[1][1]=1;
    a[2][1]=1;
    cnt=2;
    r=2;
    for(i=2;i<=n-1;i++)
    {
        m=cnt;
        for(j=1;j<=r;j++)
        {
           a[j][i]=cnt;
           cnt++;
        }
        c=m;
        for(l=1;l<=r;l++)
        {
            a[r+1][l]=c;
            c++;
        }
        r++;
    }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n-1;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}