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