#include <fstream>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

short n;

int f (int a)
{
	int v[8],i;
	for(i=0;i<n;i++)
	{
		v[i]=a%10;
		if(v[i]==0||v[i]>n)
			return 0;
		a=a/10;
	}
	for(i=0;i<n-1;i++)
	{
		for(short j=i+1;j<n;j++)
		{
			if(v[i]==v[j])
			{
				return 0;
			}
		}
	}
	
	for(i=n-1;i>=0;i--)
		fout<<v[i]<<" ";
	fout<<endl;
	return 1;
}

int main ()
{

	long a=0,i,x=0;
	fin>>n;
	for(i=1;i<=n;i++)
	{
		a=a*10+i;
		x=x*10+(n-i+1);
	}

	
	for(;a<=x;a++)
	{
		f(a);
	}
}