#include <fstream>
using namespace std;

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

int n, x[9];
bool s[9];

void Perm(int k);
void Write(int k);

int main()
{
	is >> n;
	Perm(1);
	is.close();
	os.close();
	return 0;
}

void Perm(int k)
{
	if(k > n)
	{
		Write(k-1);
		return;
	}
	for(int i = 1; i <= n; ++i)
	{
		x[k] = i;
		if(!s[i])
		{
			s[i] = true;
			Perm(k+1);
			s[i] = false;
		}
	}
}

void Write(int k)
{
	for(int i =1; i <= k; ++i)
		os << x[i] << ' ';
	os << '\n';
	return ;
}