#include<fstream>
using namespace std;
ifstream f("permutari.in"); ofstream g("permutari.out");
int n,x[9];

int main()
{	f>>n;
	int i,j,k;
	for(i = 1; i <= n; i++) x[i]=i;
	do
	{
		for(j = 1; j <=n; j++) g << x[j] << ' ';
		g << '\n';
		i = n-1;
		while(x[i]>x[i+1]) --i;
		if(i)
		{
			j = n;
			while(x[i]>x[j])--j;
			x[i]^=x[j]^=x[i]^=x[j];
			k = i+1; j = n;
			while(k<j) 
			{
				x[k]^=x[j]^=x[k]^=x[j];
				++k; --j;
			}
		}
	}while(i);
	g.close(); return 0;
}