#include<fstream>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int n, v[10], x[10];
void print(int v[])
{
	for (int k=1; k<=n; k++)
		cout<<v[k]<<" ";
	cout<<"\n";
}

int perm(int n, int poz)
{
	if (poz>n)
		print(v);
	else
	{	
		for (int i=1; i<=n; i++)
		{
			if (x[i]==1)
				continue;
			else
			{
				v[poz]=i;
				x[i]=1;
				perm (n, poz+1);
				x[i]=0;
			}
		}
	}
}

int main()
{
	cin>>n;
	perm(n, 1);	
	return 0;
}