#include<iostream>
#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int k,n,x[50],p;
int verif (int k)
{if (k>1)
	if (x[k]<=x[k-1])
		return 0;
return 1;
}
void afisare (int k)
{int i;
for (i=1; i<=k; i++)
	g<<x[i]<<" ";
g<<'\n';
}
void back (int k)
{int i;
for (i=1; i<=n; i++)
	{x[k]=i;
    if (verif(k)==1)
		if (k==p) 
			afisare(k);
		    else back(k+1);
	}
}
main()
{int i;
f>>n;
for(i=1;i<=n;i++)
{
	p=i;
    back(1);
}
}