#include<fstream>
using namespace std;
short x[100];bool v[100];
bool bun(int i)
{
	int a;
	for(a=1;a<i;a++)
		if(x[a]==x[i])
			return 0;
	return 1;
}
int main()
{
	ifstream cin("permutari.in");ofstream cout("permutari.out");
	int n,i=1;
	cin>>n;
	while(i)
	{
		while(i&&i<=n)
		{
			x[i]++;
			if(x[i]>n)
			{
				v[x[i]]=0;x[i]=0;i--;
			}
			else
				if(bun(i))
					i++;
		}
		if(i>n)
		{
			for(i=1;i<=n;i++)
				cout<<x[i]<<' ';
			cout<<'\n';
			i=n;
		}
	}
}