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