#include <cstdio>
#include <fstream>

using namespace std;

int n,k,i,j,a[512][512];

int main ()
{
	
	ifstream in ("lacate.in");
	freopen ("lacate.out","w",stdout);
	in>>n;
	for(i=1;i<=n;++i)
		for(j=i;j<n;++j)
			a[i][j]=a[j+1][i]=++k;
	printf("%d %d\n",((n-1)*n)>>1,n-1);
	for(i=1;i<=n;++i){
		for(j=1;j<n;++j)
			printf("%d ",a[i][j]);
		printf("\n");
		}
	
	return 0;}