#include<stdio.h>

 int n,a[300][300],i,j,k=1;
 
  int main()
{
	freopen("lacate.in","r",stdin);
	freopen("lacate.out","w",stdout);
	
	scanf("%d\n",&n);

 printf("%d %d\n",(n*(n-1))/2,n-1);
 
  for(i=1;i<=n;i++)
	for(j=i;j<=n-1;j++)
	{
		a[i][j]=a[j+1][i]=k;
		k++;
	}
	
	for(i=1;i<=n;i++)
		{
			for(j=1;j<=n-1;j++)
			printf("%d ",a[i][j]);
		   printf("\n");
	}
	
	return 0;
  }