# 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";
}

int valid (int i)
{
	int j;
	if (i>n)
		return 0;
	for (j=1;j<i;j++)
		if (a[j]>=a[i])
			return 0;
return 1;
}


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



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