#include<stdio.h>

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