#include<iostream.h>
#include<fstream.h>
int main()
{long k,n,i,j,b,z;
	ifstream f("submultimi.in");
ofstream h("submultimi.out");
f>>n;
k=1;
for(z=1;z<n-1;z++)
{	cout<<z<<endl;
	for(i=1;i<n;i++)
{	if(i+1!=z)
	for(j=i+1;j<=k;j++)
		{cout<<j<<" ";
	if(j==k)
cout<<endl;}	

if(k<n)
		{k++;

cout<<z<<" ";
		i=i-1;}
else
	k=i+1;

}
}
cout<<n-1<<endl;
cout<<n-1<<" "<<n<<endl;
cout<<n;
	
	
	
	
	
	
	return 0;}