#include<fstream>
using namespace std;

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

bool k[10];
int n;
int s[10];

void perm(int p)
{
	if(p == n+1)
	{
		for(int i=1; i<=n; i++)
			out<<s[i]<<" ";
		out<<'\n';
	}	
	else
	{
		for(int i=1; i<=n; i++)
		{
			if(!k[i])
			{	
				s[p] = i;
				k[i] = 1;
				perm(p+1);
				k[i] = 0;	
			}
		}
	}	
}	

int main()
{	
	in>>n;
	
	perm(1);

	in.close();
	out.close();
	return 0;
}