#include <cstdio>
using namespace std;

int a[310][310];

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