#include<fstream.h>
int n,v[260],i,j,k;
int main()
{
ifstream fin("lacate.in");
ofstream fout("lacate.out");
fin>>n;
fout<<n*(n-1)/2<<' '<<n-1;
fout<<'\n'; k=n;
for(i=1;i<=n-1;i++){
	   v[i]=i;
	   fout<<i<<' ';}
fout<<'\n';
for(i=0;i<=n-2;i++){
    for(j=1;j<=i;j++){
	v[j]++;
	fout<<v[j]<<' ';}
    fout<<v[i+1]<<' ';
    for(j=i+2;j<n;j++){
	v[j]=k;
	k++;
        fout<<v[j]<<' ';
	}
    fout<<'\n';
    }
fin.close();
fout.close();
return 0;
}