#include <fstream>
using namespace std;

int n, aux[8];
bool f[8];

ofstream fout ("permutari.out");

void Write ()
{
	for (int i = 0; i < n ; ++i)
		fout << aux[i] << " ";
	fout << "\n";
}

void Back (int k)
{
	for (int i = 0; i < n; ++i)
		if (!f[i])
		{
			f[i] = true;
			aux[k] = i + 1;
			if (k < n - 1)
				Back (k+1);
			else
				Write();
			f[i] = false;
		}
}

int main ()
{
	ifstream fin ("permutari.in");
	fin >> n;
	fin.close();
	Back (0);
	fout.close();
	return 0;
}