# include <fstream.h>
ifstream f ("submultimi.in");
ofstream g ("submultimi.out");
int a[100],n,k;

void afisare (int i)
{
	int j;
	for (j=1;j<=i;j++)
		g<<a[j]<<" ";
	g<<"\n";
}




 void back (int i)
 {
	 int val;
	 for (val=a[i-1]+1;val<=n;val++)
	 {
		 a[i]=val;
		 if (i<=n)
		 {
			 afisare (i);
			 back (i+1);
		 }
	 }
 }



int main ()
{
	f>>n;
	back (1);
	return 0;
}