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