#include<fstream>
#include<iterator>
#include<bitset>
using namespace std;

ofstream fout("permutari.out");

int n, p[10];
void write()
{
	copy(p + 1, p + n + 1, ostream_iterator<int>(fout, " "));
	fout << '\n';
}
void back(int k, bitset<10> b)
{
	for (int i = 1; i <= n; ++i)
		if (b[i] == 0)
		{
			p[k] = i;
			if (k == n)
			{
				write();
				return;
			}
			else
			{
				b[i] = 1;
				back(k + 1, b);
				b[i] = 0;
			}
		}
}

int main()
{
	ifstream fin("permutari.in");
	fin >> n;
	
	bitset<10> aux;
	back(1, aux);
}