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