#include <cstdio>

#define file_in "lacate.in"
#define file_out "lacate.out"

int n,a[300][300];

void citire()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &n);
}

void solve()
{
	printf("%d %d\n", n*(n-1)/2,n-1);
	
	int i,j,nr;
	nr=1;
	for (i=1;i<=n;++i)
	{
		for (j=1;j<=n;++j)
			  if (i!=j)
			  {
				if (j>i)
				{
				a[i][j]=nr;
				a[j][i]=nr;
				nr++;
				}
				printf("%d ", a[i][j]);
			  }
			  printf("\n");
	}
}

int main()
{
	citire();
	solve();
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}